【LeetCode】402、移除K位数字
1、移除K位数字 题目：402. 移掉K位数字 题目描述： 给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。（num 的长度小于 10002 且 ≥ k。 num 不会包含任何前导零。） 示例 ： 解题思路：基于单调栈的贪心 ...
原文：[LeetCode] 402. Remove K Digits 去掉K位数字
Given a non negative integernumrepresented as a string, removekdigits from the number so that the new number is the smallest possible. Note: The length ofnumis less than and will be k. The givennumdo ...
2016-09-19 04:04 4 13796 推荐指数：
相关推荐
[LeetCode] Add Digits 加数字
Given a non-negative integer num, repeatedly add all its digits until the result has only one digit. Example: Follow up:Could you do ...
[LeetCode] Reconstruct Original Digits from English 从英文中重建数字
Given a non-empty string containing an out-of-order English representation of digits 0-9, output the digits in ascending order. Note: Input ...
一个n位的数，去掉其中的k位，问怎样去使得留下来的（n-k）位数按原来的前后顺序组成的数最小
例如 8314925去掉4个数，留下125最小，注意有前后顺序要求，要是没有顺序当然是123。 解决方案 贪心算法，在每次被访问的位置保证有最优解。 思路一 分析：求一共n位，求其中的m位组成的数最小。那么这个m位的数，最高位应该在原数的最高位到第m位区间找，要不然就不能当第m位 ...
[LeetCode] 788. Rotated Digits 旋转数字
X is a good number if after rotating each digit individually by 180 degrees, we get a valid numbe ...
[LeetCode] 738. Monotone Increasing Digits 单调递增数字
Given a non-negative integer N, find the largest number that is less than or equal to N with monotone increasing digits. (Recall ...
[LeetCode] Find K Pairs with Smallest Sums 找和最小的K对数字
You are given two integer arrays nums1 and nums2 sorted in ascending order and an integer k. Define a pair (u,v) which consists of one element ...
[LeetCode] K-th Smallest in Lexicographical Order 字典顺序的第K小数字
Given integers n and k, find the lexicographically k-th smallest integer in the range from 1 to n. Note: 1 ≤ k ≤ n ≤ 109. Example: 这道题是之前 ...