Create: 0402-remove-k-digits.rs / .ts /.js

javascript/0402-remove-k-digits.js

@@ -0,0 +1,26 @@
+/**
+ * @param {string} num
+ * @param {number} k
+ * @return {string}
+ */
+var removeKdigits = function (num, k) {
+ let stack = [];
+ for (ch of num) {
+ while (k > 0 && stack.length > 0 && stack.at(-1) > ch) {
+ k--;
+ stack.pop();
+ }
+ stack.push(ch);
+ }
+
+ let x = 0;
+ while (true) {
+ if (stack[x] !== '0') {
+ break;
+ }
+ x++;
+ }
+ stack = stack.slice(x, stack.length - k);
+ let res = stack.join('');
+ return res ? res : '0';
+};

rust/0402-remove-k-digits.rs

@@ -0,0 +1,32 @@
+impl Solution {
+ pub fn remove_kdigits(num: String, k: i32) -> String {
+ let mut stack = vec![];
+ let mut k = k as usize;
+
+ for ch in num.chars() {
+ while let Some(&top) = stack.last() {
+ if k > 0 && top > ch {
+ k -= 1;
+ stack.pop();
+ } else {
+ break;
+ }
+ }
+
+ stack.push(ch);
+ }
+
+ // stack = stack[..stack.len() - k].to_vec();
+ while k != 0 {
+ stack.pop();
+ k -= 1;
+ }
+
+ let res: String = stack.into_iter().skip_while(|&ch| ch == '0').collect();
+ if res.is_empty() {
+ "0".to_string()
+ } else {
+ res
+ }
+ }
+}

typescript/0402-remove-k-digits.ts

@@ -0,0 +1,21 @@
+function removeKdigits(num: string, k: number): string {
+ let stack: string[] = [];
+ for (let ch of num) {
+ while (k > 0 && stack.length > 0 && stack[stack.length - 1] > ch) {
+ k--;
+ stack.pop();
+ }
+ stack.push(ch);
+ }
+
+ let x = 0;
+ while (true) {
+ if (stack[x] !== '0') {
+ break;
+ }
+ x++;
+ }
+ stack = stack.slice(x, stack.length - k);
+ let res = stack.join('');
+ return res ? res : '0';
+}