域名备案网站源码,中专网站建设与管理就业前景,多元 集团 网站建设方案,临夏州建设局网站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;}