- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 LeetCode 111-120题 尚未看题解
111. 二叉树的最小深度难度简单365给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2. int minDepth(TreeNode* root) { if(root==NULL) return 0; ...
2020-09-17 19:34:54
213
原创 LeetCode 71-80题
71题跳过（这是CSP那个目录吗....)72. 编辑距离难度困难1136给你两个单词word1 和word2，请你计算出将word1转换成word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符 删除一个字符 替换一个字符示例1：输入：word1 = "horse", word2 = "ros"输出：3解释：horse -> rorse (将 'h' 替换为 'r')rorse -> rose (删除 'r')...
2020-09-15 16:29:34
401
原创 LeetCode 61-70题 这是动态规划合集啊？受宠若惊
61空62. 不同路径难度中等680一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径？示例1:输入: m = 3, n = 2输出: 3解释:从左上角开始，总共有 3 条路径可以到达右下角。1. 向右 -> 向右 -> 向下...
2020-09-14 19:03:43
240
原创 LeetCode 51-60题
51. N 皇后难度困难603n皇后问题研究的是如何将 n个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n，返回所有不同的n皇后问题的解决方案。每一种解法包含一个明确的n 皇后问题的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。示例：输入：4输出：[ [".Q..", // 解法 1 "...Q", "Q...", "..Q."], ["..Q.", ...
2020-09-13 11:40:46
156
原创 LeetCode 41-50题
41. 缺失的第一个正数难度困难770给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。示例1:输入: [1,2,0]输出: 3示例2:输入: [3,4,-1,1]输出: 2示例3:输入: [7,8,9,11,12]输出: 1提示：你的算法的时间复杂度应为O(n)，并且只能使用常数级别的额外空间。看了一些解法是把数组当做哈希表...，这个技巧好像还用的不是很少哦原地哈希 f(nums[i]) = nums[i...
2020-09-12 15:50:54
213
原创 LeetCode 31-40题
31. 下一个排列难度中等655实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1完全看不懂？？32. 最长有效括号难度困难957给定一个只包含 '('和 ')'的字符串，找出最长的包含有效括号..
2020-09-11 21:44:38
212
原创 LeetCode 21-30 题
21. 合并两个有序链表难度简单1259将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4class Solution {public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { ListNode* l..
2020-09-11 10:51:24
138
原创 LeetCode 11-20 题
11. 盛最多水的容器难度中等1811给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为49。示例：输入...
2020-09-10 20:38:35
177
原创 LeetCode 1-10 题 3、4、5、7、9、10
1. 两数之和难度简单9073给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]哈希表或者直接遍历呀class Solution {public: ...
2020-09-10 10:55:57
243
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人