首页 > TAG信息列表 > 移掉
LeetCode-402. 移掉 K 位数字
题目来源 402. 移掉 K 位数字 题目详情 给你一个以字符串表示的非负整数 num 和一个整数 k ，移除这个数中的 k 位数字，使得剩下的数字最小。请你以字符串形式返回这个最小的数字。 示例 1 ： 输入： num = "1432219", k = 3 输出： "1219" 解释： 移除掉三个数字 4, 3, 和 2 形成一个新的402. 移掉 K 位数字
给你一个以字符串表示的非负整数 num 和一个整数 k ，移除这个数中的 k 位数字，使得剩下的数字最小。请你以字符串形式返回这个最小的数字。 示例 1 ： 输入：num = "1432219", k = 3 输出："1219" 解释：移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219 。 来源：力扣（LeetCode） 链接：htLeetCode-402 移掉K位数字
class Solution { public String removeKdigits(String num, int k) { if(num.equals("")) //空字符串直接返回本身即可 return num; StringBuffer ans = new StringBuffer(); int length = num.length(); ans.append(402. 移掉 K 位数字 c++
402. 移掉 K 位数字 题目描述解法 题目描述 给你一个以字符串表示的非负整数 num 和一个整数 k ，移除这个数中的 k 位数字，使得剩下的数字最小。请你以字符串形式返回这个最小的数字。 示例 1 ： 输入：num = “1432219”, k = 3 输出：“1219” 解释：移除掉三个数字 4, 3, 和 2leetcode — 402. 移掉 K 位数字
给你一个以字符串表示的非负整数 num 和一个整数 k ，移除这个数中的 k 位数字，使得剩下的数字最小。请你以字符串形式返回这个最小的数字。 示例 1 ： 输入：num = "1432219", k = 3 输出："1219" 解释：移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219 。 示例 2 ： 输入：num贪心算法题目整理
讲解参考链接： https://www.bilibili.com/video/BV1VE411f7Pc?from=search&seid=11752306466834271001 例题1: 分发饼干 例题2: 摇摆序列=踩工资 例题3: 移掉k位数字 例题4-1: 跳跃游戏 例题4-2 跳跃游戏2 (难度接近hard) 例5: 射击气球 例6: 最优加油方法（poj题目）移掉k位数字
class Solution: def removeKdigits(self, num: str, k: int) -> str: stack = [] for item in num: while stack and stack[-1]>item and k>0: k-=1 stack.pop(-1) stack.append(iteLeetcode 402. 移掉K位数字
Leetcode 402. 移掉K位数字 贪心；单调栈 类型题： 402. 移掉 K 位数字316. 去除重复字母1081. 不同字符的最小子序列321. 拼接最大数 解题思路： 核心： 从头到尾遍历，若当前字符cur小于前面的字符，则淘汰前面大的字符。因为若cur前面存在一个比cur还要大的字符，则构成的数字不会是最LeetCode402. 移掉K位数字（单调栈）
1、题目描述 https://leetcode-cn.com/problems/remove-k-digits/ 给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。 输入: num = "1432219", k = 3 输出: "1219" 解释: 移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219。 输入: numLeetCode 402 移掉k位数字
LeetCode 402 移掉k位数字 https://leetcode-cn.com/problems/remove-k-digits/ 这是一道使用单调栈解决的贪心算法。 我们首先把贪心策略给弄清楚，这道题的力扣官方题解提供了详细的解释。总结一句话就是说要想移除k位数字之后剩下的数字最小，则需要保证靠前的数字尽可能小。举个例移掉 K 位数字
给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小，其中 解题思路 首先我们要了解一个关于数学的前置知识，对于两个相同长度的数字序列，最左边不同的数字决定了这两个数字的大小，例如，对于 A = 1axxxA = 1axxx，B = 1bxxxB = 1bxxx，如果 a > b，则 A > B 基402. 移掉K位数字
给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。 注意: num 的长度小于 10002 且 ≥ k。num 不会包含任何前导零。示例 1 : 输入: num = "1432219", k = 3输出: "1219"解释: 移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219。 class S作为一门长青的编程语言，如何看待Java发展趋势？
Java 作为一门长青的编程语言，在比较长的发展时间里，时常会有唱衰的声音。但Java一直在不断向前发展，受欢迎程度也一直很高，TIOBE榜单常年保持在Top 2，未来Java将如何发展呢？本文小编搜集了一些国外开发者和相关从业人员的看法。 最Hot的Java应用场景 在纷繁复杂的编程语言中，Java洛谷P2678跳石头 二分答案
这题的做法是： 二分答案 我在题解里学到，使用二分答案的情况是：单调+有界 这题就是求最小值里的最大值 多么！有趣！ 说明什么呢 比如我们有三个石头，其中一个是起点，一个是终点，他们之间的距离为len 我们设一个变量mid=(0+len)>>1， 在这两个石头之间我们摆上了一块石头。 那么对于这三块石头