3046基础解法(Python)
摘要:解题思路:贪心算法注意事项:理解题意后注意限制要求,可优化参考代码:def cor(str_) : global cnt lst = list(str_) flag = 0 # 标……
编写题解 3046: 最小新整数
摘要:解题思路:注意事项:参考代码:def dele(s,k): d=list(str(s))#int类型不能直接转换成list j=0#删除次数 flag=0#是否程序空转(未执行删除操……
用栈来处理,栈顶元素大于当前元素,则出栈,反之入栈,最后栈中元素就是字典序最小的
摘要:解题思路:
- 用到了单调栈的思路
- 题目给的整数很大,需要用string类型来存,为字符串s,这是一个很典型的问题(移除 K 个字符以获得最小字典序),我这可以做一个模板
- 遍历一个字符串……
最小新整数贪心c++
摘要://贪心:每次遍历使高位的数越小越划算
```cpp
#include
using namespace std;
int main(){
int a,n,c;
str……
贪心算法实现最小整数
摘要:解题思路: 贪心算法注意事项: 在做算法优化时,可以考虑在删除元素时让索引退一,但是需要区分都……
最小新整数,删去山峰数
摘要:解题思路:只需要遍历整个string或数组,删去比后面大的位置即可!只需要遍历整个string或数组,删去比后面大的位置即可!只需要遍历整个string或数组,删去比后面大的位置即可!只需要遍历整个s……