用栈来处理,栈顶元素大于当前元素,则出栈,反之入栈,最后栈中元素就是字典序最小的 摘要:解题思路: - 用到了单调栈的思路 - 题目给的整数很大,需要用string类型来存,为字符串s,这是一个很典型的问题(移除 K 个字符以获得最小字典序),我这可以做一个模板 - 遍历一个字符串…… 题解列表 2024年11月28日 0 点赞 0 评论 30 浏览 评分:0.0
最小新整数贪心c++ 摘要://贪心:每次遍历使高位的数越小越划算 ```cpp #include using namespace std; int main(){ int a,n,c; str…… 题解列表 2024年11月28日 1 点赞 0 评论 29 浏览 评分:0.0
编写题解 3046: 最小新整数 摘要:解题思路:注意事项:参考代码:def dele(s,k): d=list(str(s))#int类型不能直接转换成list j=0#删除次数 flag=0#是否程序空转(未执行删除操…… 题解列表 2024年03月07日 0 点赞 0 评论 95 浏览 评分:0.0
贪心最小新整数 摘要:解题思路: 贪心(每次只考虑当前的前是否大于后,而不考虑后面是否还有更大数)注意事项: 1.只有前>后才能删 2.每次删完都需要从头遍历 3.两重循坏全部遍历完若还没有达到目标位数直接pop到…… 题解列表 2023年10月11日 0 点赞 0 评论 140 浏览 评分:9.9
有不足可以指出! 摘要:解题思路:注意事项:需要会string的定义和使用参考代码:#include <iostream>//核心在于当大位数大于小位数,删除大位数 #include<string>int sc[1000];…… 题解列表 2023年03月27日 0 点赞 0 评论 151 浏览 评分:9.9
3046基础解法(Python) 摘要:解题思路:贪心算法注意事项:理解题意后注意限制要求,可优化参考代码:def cor(str_) : global cnt lst = list(str_) flag = 0 # 标…… 题解列表 2023年03月03日 0 点赞 1 评论 104 浏览 评分:9.9
最小新整数,删去山峰数 摘要:解题思路:只需要遍历整个string或数组,删去比后面大的位置即可!只需要遍历整个string或数组,删去比后面大的位置即可!只需要遍历整个string或数组,删去比后面大的位置即可!只需要遍历整个s…… 题解列表 2022年11月25日 0 点赞 0 评论 146 浏览 评分:0.0