【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: 這道題是之前 ...