题解 3046: 最小新整数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

最小新整数

摘要:解题思路:注意事项:参考代码:import java.util.Scanner;import java.util.Stack;public class Main { publ……

贪心算法实现最小整数

摘要:解题思路: 贪心算法注意事项: 在做算法优化时,可以考虑在删除元素时让索引退一,但是需要区分都……

用栈来处理,栈顶元素大于当前元素,则出栈,反之入栈,最后栈中元素就是字典序最小的

解题思路:-用到了单调栈的思路-题目给的整数很大,需要用string类型来存,为字符串s,这是一个很典型的问题(移除K个字符以获得最小字典序),我这可以做一个模板-遍历一个字符串s的每一个字符:-如果栈不为空,并且栈顶字符大于当前字符,并且k>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

编写题解 3046: 最小新整数

摘要:解题思路:注意事项:参考代码:def dele(s,k):    d=list(str(s))#int类型不能直接转换成list    j=0#删除次数    flag=0#是否程序空转(未执行删除操……

贪心最小新整数

摘要:解题思路:  贪心(每次只考虑当前的前是否大于后,而不考虑后面是否还有更大数)注意事项:  1.只有前>后才能删  2.每次删完都需要从头遍历  3.两重循坏全部遍历完若还没有达到目标位数直接pop到……

有不足可以指出!

摘要:解题思路:注意事项:需要会string的定义和使用参考代码:#include <iostream>//核心在于当大位数大于小位数,删除大位数 #include<string>int sc[1000];……

3046基础解法(Python)

摘要:解题思路:贪心算法注意事项:理解题意后注意限制要求,可优化参考代码:def cor(str_) :    global cnt    lst = list(str_)    flag = 0  # 标……

最小新整数,删去山峰数

解题思路:只需要遍历整个string或数组,删去比后面大的位置即可!只需要遍历整个string或数组,删去比后面大的位置即可!只需要遍历整个string或数组,删去比后面大的位置即可!只需要遍历整个string或数组,删去比后面大的位置即可!只需要遍历整个string或数组,