给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小。 注意: num 的长度小于 10002 且 ≥ k。num 不会包含任何前导零。示例 1 : 输入: num = "1432219", k = 3输出: "1219"解释: 移除掉三个数字 4, 3, 和 2 ...
分类:
其他好文 时间:
2020-06-25 23:44:08
阅读次数:
51
题目描述 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明: 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例: 输入: s = "leetcode", wordDict = ["lee ...
分类:
其他好文 时间:
2020-06-25 23:10:08
阅读次数:
48
题目 Description 给定一个序列a1,a2,…,an,如果存在i<j,a[i]>a[j],那么我们称之为逆序对,求逆序对的数目 Input 第一行为n,表示序列长度,接下来的n行,第i+1行表示序列中的第i个数。 N<=10^5。Ai<=10^5 Output 两行,第一行为所有逆序对总数 ...
分类:
其他好文 时间:
2020-06-25 21:50:26
阅读次数:
76
1.题目链接 https://leetcode-cn.com/problems/two-sum/ 2.题目描述 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数 ...
分类:
其他好文 时间:
2020-06-25 21:45:46
阅读次数:
77
二叉树求深度 题目描述 输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。 例如: 给定二叉树 [3,9,20,null,null,15,7], 来源:力扣(LeetCode) 链接:https://leetcode-cn ...
分类:
其他好文 时间:
2020-06-25 21:31:15
阅读次数:
65
题目: 给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。来源:力扣(LeetCode)链接:https://leetcode-cn.com/probl ...
分类:
编程语言 时间:
2020-06-25 21:08:47
阅读次数:
62
题意: 给定有 \(n\) 层的树,按规律生成的该树,在其中寻找爪子,若找到的爪子里的节点若全是绿色,将其染成黄色,统计染成黄色的节点数量。 分析: 找规律: 如图(来源于:https://blog.csdn.net/mrcrack/article/details/106938912 ) 所以: \ ...
分类:
其他好文 时间:
2020-06-25 19:56:04
阅读次数:
112
给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例: 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的三元组 ...
分类:
其他好文 时间:
2020-06-25 19:38:59
阅读次数:
61
406. 和大于S的最小子数组 中文English 给定一个由 n 个正整数组成的数组和一个正整数 s ,请找出该数组中满足其和 ≥ s 的最小长度子数组。如果无解,则返回 -1。 样例 样例 1: 输入: [2,3,1,2,4,3], s = 7 输出: 2 解释: 子数组 [4,3] 是该条件下 ...
分类:
编程语言 时间:
2020-06-25 19:22:18
阅读次数:
61
139. 单词拆分 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/word-break 题目 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明: 拆分时可以 ...
分类:
编程语言 时间:
2020-06-25 17:37:44
阅读次数:
67