remove-k-digits

最新推荐文章于 2021-08-11 22:51:58 发布

转载最新推荐文章于 2021-08-11 22:51:58 发布 · 120 阅读

本文介绍了一种从数字字符串中移除k位数字以得到最小可能数值的有效算法。通过迭代检查并移除比后续数字大的当前数字来实现。同时处理前导零，并返回最终结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://leetcode.com/problems/remove-k-digits/

// 参考了这里的
// https://discuss.leetcode.com/topic/59327/o-n-solution/3

public class Solution {
    public String removeKdigits(String num, int k) {
        for (int i=0; i<num.length()-1 && k>0; i++) {
            // >=0 必须，因为会减2
            if (i>=0 && num.charAt(i) > num.charAt(i+1)) {
                num = num.substring(0, i) + num.substring(i+1);
                k--;
                i-=2;
            }
        }
        
        // 这一步必须
        while (!num.isEmpty() && num.charAt(0) == '0') {
            num = num.substring(1);
        }
        
        return num.length() - k >= 1 ? num.substring(0, num.length()-k) : "0";
    }
}