7-9 删数问题 (10 分)（思路加详解）

总结

对于面试还是要好好准备的，尤其是有些问题还是很容易挖坑的，例如你为什么离开现在的公司（你当然不应该抱怨现在的公司有哪些不好的地方，更多的应该表明自己想要寻找更好的发展机会，自己的一些现实因素，比如对于我而言是现在应聘的公司离自己的家更近，又或者是自己工作到达了迷茫期，想跳出迷茫期等等）

Java面试精选题、架构实战文档

整理不易，觉得有帮助的朋友可以帮忙点赞分享支持一下小编~

你的支持，我的动力；祝各位前程似锦，offer不断！

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

using namespace std;

int main(){

string str;

int k,flag = 0;

vectorv;

cin >> str >> k;

for(int i = 0; i < str.size(); i++){

v.push_back(str[i]);

}

while(k–){

int i = 0;

flag = 0;

vector:: iterator t = v.begin();//这里主要是为了调用 v.erase()的库函数删除元素

while(i != v.size()-1){//注意这里的减一 因为下方的v[i+1] 否则会出现段错误

if(v[i] > v[i+1]){//如果出现后一个数小于前一个数那么这就是这一趟的递增的终点

v.erase(t);

flag = 1;

break;

}

i++;

t++;

}

if(flag == 0){//如果是一个递增序列那么的话就要删除最后一个数

v.erase(t);

}

}

int i = 0;

//这么输出是为了防止前置’0’的输出

for(int i = 0; i < v.size(); i++) {

if(v[i] != ‘0’)

break;

}

int j = i;

for( ; j < v.size(); j++){

cout << v[j];

}

}

四：记录失败码

======================================================================

这是第一次做时写的码，测了好多数据，终于测出错误了，然后就退出算法有问题了但还是想记录一下 下方的测试用例可以拿走不谢

/**

思路：将输入的数据当成字符串处理并进行排序，输出字符串长度-k个字符

*/

#include<bits/stdc++.h>

using namespace std;

int main(){

int n, k;

vectorv,v1,v2,v3;

int count = 0;

cin >> n >> k;;

stringstream st;

st << n;

string str = st.str();

for(int i = 0; i < str.size(); i++){

v.push_back(str[i]);

v2.push_back(str[i]);

}

sort(v.begin(),v.end());

for(int i = 0; i < v.size() - k; i++){

v1.push_back(v[i]);

}

for(int i = 0; i < v2.size(); i++){

for(int j = 0; j < v1.size(); j++){

if(v2[i] == v1[j] && count < v2.size() - k){

v3.push_back(v2[i]);

//cout << v2[i];

v1[j] = ‘a’;//当统计过一次v1容器当中的元素下次就不在输出了99913 2

count++;

break;

}

}

}

for(int i = 0; i < v3.size(); i++){

int temp = v3[i] - ‘0’;

if(temp != 0)

cout << temp;

}

}

//测试用例

//1378541 4

//378541 4

//1378541 6

//11378541 6

//11378541 5

//378541 4

//99913 2

分享

1、算法大厂——字节跳动面试题

2、2000页互联网Java面试题大全

3、高阶必备，算法学习

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

6211)]

2、2000页互联网Java面试题大全

[外链图片转存中…(img-1TzvlKLX-1715801706212)]

3、高阶必备，算法学习

[外链图片转存中…(img-1tJ3HroJ-1715801706212)]

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取