Leetcode每日一题：402.remove-k-digits（移掉k位数字）

思路：我们只需从左向右扫描k次，每一次都扫描到递增序列的峰值，再把它删除，最后留下的便是最小值；

string removeKdigits(string num, int k)
{int len = num.size();if (len == k)return "0";for (int i = 0; i < k; i++){//要删除的元素下标delint del = 0;//从左向右找递增序列的峰值for (int j = 1; j < len && num[j] > num[j - 1]; j++)del = j;num.erase(num.begin() + del);len--;//删除完后再判断是否存在前导零int l = 0;while (l < len && num[l] == '0')l++;num = &num[l];len -= l;}return num;
}

Leetcode每日一题：402.remove-k-digits（移掉k位数字）相关推荐

贪心：remove K digits移除K个数字
问题描述: 已知一个使用字符串表示的非负整数num,将num中的k个数字移除,求移除k个数字后,可以获得的最小的可能的新数字. 例如:num = "1432219" , k = ...
Leetcode每日一题：203.remove-linked-list-elements（移除链表元素）
思路:先利用一个while 将head指向第一个不为val的结点,随后对head->next进行判断,若值为val,则用一个循环跳过之间所有连续的值为val的结点,然后继续对head->n ...
Leetcode每日一题:136.single-number（只出现一次的数字）
思路:这个题目如果允许使用额外空间,那么很容易就解决了,如果要求空间复杂度为O(1),那么就要引入位运算的一个特性来解决,两个相同的数亦或为0,0与任何数亦或为该数,知道这点就能很好地解决这个题目了: ...
leetcode每日刷题计划-简单篇day8
leetcode每日刷题计划-简单篇day8 今天是纠结要不要新买手机的一天QAQ想了想还是算了吧,等自己赚钱买,加油 Num 70 爬楼梯 Climbing Stairs class Solutio ...
【LeetCode每日一题】1723. 完成所有工作的最短时间
[LeetCode每日一题]1723. 完成所有工作的最短时间 [1] 1723. 完成所有工作的最短时间 [2] 473. 火柴拼正方形 [1] 1723. 完成所有工作的最短时间题目: 给你一个 ...
leetcode每日一题--雀巢原理；抽屉算法；Quorum机制；分布式应用
leetcode每日一题 539. 最小时间差示例 1: 输入:timePoints = ["23:59","00:00"] 输出:1 示例 2: 输入:ti ...
leetcode每日一题--前缀树；前缀哈希；深搜；面试题 08.04. 幂集；648. 单词替换面试题 01.09. 字符串轮转；剑指 Offer II 062. 实现前缀树
leetcode每日一题 ps:今天的每日一题没意思,简单的模拟,自己换一道面试题 08.04. 幂集幂集.编写一种方法,返回某集合的所有子集.集合中不包含重复的元素. 说明:解集不能包含重复的子 ...
leetcode每日一题825. 适龄的朋友快排+双指针
本文目录 leetcode每日一题825. 适龄的朋友快排+双指针写在前面题目示例提示思路代码实现执行结果写在后面 leetcode每日一题825. 适龄的朋友快排+双指针写在前 ...
LeetCode每日一题之排列硬币
前言: 大家好,今天是LeetCode每日一题的第十天,,给大家分享的是排列硬币,难度系数两颗星!废话不多说,先上题目! 1.1 题目要求题目类型:排列硬币题目内容: 总共有n枚硬币,将它们摆成一 ...
Leetcode每日一题——思路小记
文章目录 LeetCode每日一题 golang T15 2020.6.12 三数之和,双指针的运用 T70 2020.6.13 斐波那契数列 T1014 2020.6.17 最佳观光:双指针,计算公 ...

Leetcode每日一题：402.remove-k-digits（移掉k位数字）

Leetcode每日一题：402.remove-k-digits（移掉k位数字）相关推荐

最新文章

热门文章