

























这是一个创建于 1111 天前的主题,其中的信息可能已经有所发展或是发生改变。
这道题目的解法是 每次删除一个字符,使剩下的字符最小。然后执行 k 次。
这道题目为什么贪心算法是最优解?怎么证明。
2 JasonLaw 2023 年 5 月 30 日NeetCode 的讲解。 |
3 cpstar 2023 年 5 月 30 日看视频理解了题目,但是不赞同在数字大小上做文章,相反,直接干枚举。 |
4 kayleh 2023 年 5 月 31 日 via Android1. 只能移除数字,数字的原本顺序无法改变,所以 1432219 移除 3 位的有效答案只能是 1219 ,而不是 1123 。所以只能顺序遍历构造答案。 |
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。