用栈来处理,栈顶元素大于当前元素,则出栈,反之入栈,最后栈中元素就是字典序最小的 解题思路:-用到了单调栈的思路-题目给的整数很大,需要用string类型来存,为字符串s,这是一个很典型的问题(移除K个字符以获得最小字典序),我这可以做一个模板-遍历一个字符串s的每一个字符:-如果栈不为空,并且栈顶字符大于当前字符,并且k>0,则弹出栈顶元素(也就是移除了一个字符), 题解列表 2024年11月28日 0 点赞 0 评论 553 浏览 评分:0.0
最小新整数贪心c++ //贪心:每次遍历使高位的数越小越划算```cpp#includeusingnamespacestd;intmain(){inta,n,c;stringb;cin>>a;while(a--){cin>>b;cin>>n;while(n--){c=b[0];autoit=b.begin();for(in 题解列表 2024年11月28日 1 点赞 0 评论 470 浏览 评分:0.0
有不足可以指出! 摘要:解题思路:注意事项:需要会string的定义和使用参考代码:#include <iostream>//核心在于当大位数大于小位数,删除大位数 #include<string>int sc[1000];…… 题解列表 2023年03月27日 0 点赞 0 评论 673 浏览 评分:9.9
最小新整数,删去山峰数 解题思路:只需要遍历整个string或数组,删去比后面大的位置即可!只需要遍历整个string或数组,删去比后面大的位置即可!只需要遍历整个string或数组,删去比后面大的位置即可!只需要遍历整个string或数组,删去比后面大的位置即可!只需要遍历整个string或数组, 题解列表 2022年11月25日 0 点赞 0 评论 660 浏览 评分:0.0