402. Remove K Digits(贪心)
来源:互联网 发布:java遍历list删除元素 编辑:程序博客网 时间:2024/06/14 21:04
https://leetcode.com/problems/remove-k-digits/description/
题目:求最小数
思路:贪心。
class Solution {public: string removeKdigits(string num, int k) { string s; int len=num.length(),n=k,l=0; for(int x=0;x<len;x++) { while(!s.empty()&&num[x]<s.back()&&n) s.pop_back(),n--; s.push_back(num[x]); } while(s[l]=='0') l++; s=s.substr(l,len-k-l); return !s.size()?"0":s; }};
阅读全文
0 0
- 402. Remove K Digits(贪心)
- 402. Remove K Digits
- 402. Remove K Digits
- 402.Remove K Digits
- 402. Remove K Digits
- 402. Remove K Digits
- 402. Remove K Digits
- 402. Remove K Digits
- 402. Remove K Digits
- 402. Remove K Digits
- 402. Remove K Digits
- 402. Remove K Digits
- 402. Remove K Digits
- 【Leetcode】402. Remove K Digits
- leetcode 402. Remove K Digits
- LeetCode 402. Remove K Digits
- [LeetCode]402. Remove K Digits
- 算法:402. Remove K Digits
- 1.线性回归的推导--梯度下降法
- Windows10 15063文件名第二行不居中
- LinuxStudyNote(13)-Linux常用命令(2)-文件处理命令(8)rm文件删除命令
- 十分钟搞定pandas
- copy-list-with-random-pointer
- 402. Remove K Digits(贪心)
- 复习建库建表分组分页查询,索引的建立和删除
- Mybatis 映射器
- 20170922在arduino IDE添加mega16\32\64\128 mcu支持
- 获取手机设备的相关信息
- java for es新手之路
- 物联网中的 ARM 漏洞利用
- maven 本地仓库的配置
- 设计模式