- 博客(1)
- 收藏
- 关注
原创 海康威视C/C++开发电话面试题—N位数删除K个数字,使剩下的数字串最小
海康威视C/C++开发电话面试题—N位数删除K个数字,使剩下的数字串最小 分析:(删数问题,可用贪心算法求解),方法就是从简单入手,慢慢复杂。从推导就会发现规律, 现在假设有一个数,124682385, 假如k = 1,则结果为12462385,k = 2,结果为1242385…… 可以知道:最优解是删除出现的第一个左边>右边的数 代码如下: #include <iostream> using namespace::std; void delete_num(string &s,in
2020-09-13 14:39:16
557
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人