2019年9月13日

删除K个数字后的最小值（贪心算法实现）

摘要： 给出一个整数，从该整数中去掉k个数字，要求剩下的数字形成的新整数尽可能小。应该如何选取被去掉的数字？ 其中，整数的长度大于或等于k，给出的整数的大小可以超过long类型的数字范围。 思路： 把原整数的所有数字从左到右进行比较，如果发现某一位数字大于它右面的数字，那么在删除该数字之后，必然会使该数位的 阅读全文

posted @ 2019-09-13 18:49 自律的蚂蚁 阅读(1154) 评论(0) 推荐(0)

寻找全排列的下一个数（字典序算法实现）

摘要： 给出一个正整数，找出这个正整数所有数字全排列的下一个数。通俗的说就是在一个整数所包含数字的全部组合中，找到一个大于且仅大于原数的新整数。举例： 如果输入：12345，则返回12354 如果输入：12354，则返回12435 如果输入：12435，则返回12453 思路： 字典序算法： 从后向前查看逆 阅读全文

posted @ 2019-09-13 16:15 自律的蚂蚁 阅读(590) 评论(0) 推荐(0)

导航