杭州网站建设索q.479185700,wordpress 内容摘要,文件大小 wordpress,网站页尾信息click me! 这个贪心的推导在leetcode上已经很明确了。 click me! 删除k个数#xff0c;可以先考虑删除一个数。这也是一种常见的思路。#xff08;如果进行同样的操作多次#xff0c;可以先只 考虑一次操作如何实现#xff0c;或者他的影响。完成这一次操作后#xff0c;…click me! 这个贪心的推导在leetcode上已经很明确了。 click me! 删除k个数可以先考虑删除一个数。这也是一种常见的思路。如果进行同样的操作多次可以先只 考虑一次操作如何实现或者他的影响。完成这一次操作后剩下的问题会成为 新的子问题。用相同的策略 去 做就可以了。 删去一个字符后剩下的 n−1 长度的数字序列就形成了新的子问题可以继续使用同样的策略直至删除 k 次。
#includebits/stdc.h
using namespace std;int main()
{string s;cins;int k;cink;stackchara; a.push(s[0]);for (int i1;is.size();i){char ts[i];if (ta.top()){a.push(t); }else {while(!a.empty()k0ta.top()){k--;a.pop();}a.push(t);}}if (k){while(k--){a.pop();}}vectorcharans;while(!a.empty()){char ia.top();ans.push_back(i);a.pop();}//删除前导零reverse(ans.begin(),ans.end()) ;int tot0;while(ans[tot]0tot1ans.size()){tot;}for (int itot;ians.size();i)coutans[i];coutendl;return 0;}
