- 博客(6)
- 收藏
- 关注
原创 九 . (未做:87,282,) LeetCode标签刷题—— DFS+递归+回溯+BFS 算法部分
39. 组合总和给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明:所有数字(包括 target)都是正整数。解集不能包含重复的组合。示例 1:输入:candidates = [2,3,6,7], target = 7,所求解集为:[ [7], [2,2,3]]示例 2:输入:candidates = [2,3,
2021-03-14 20:30:09
497
原创 七 .(未做:164) LeetCode标签刷题——数组(一)前200题 算法部分
31. 下一个排列实现获取 下一个排列 的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。必须 原地 修改,只允许使用额外常数空间。示例 1:输入:nums = [1,2,3]输出:[1,3,2]示例 2:输入:nums = [3,2,1]输出:[1,2,3]示例 3:输入:nums = [1,1,5]输出:[1,5,1]示例 4:输入:nums = [1]输出:[1]
2021-02-28 18:08:36
1404
原创 四(难题:95,173) . LeetCode标签刷题——树(二)(二叉搜索树 BST) 算法部分
95. 不同的二叉搜索树 II给定一个整数 n,生成所有由 1 … n 为节点所组成的 二叉搜索树 。示例:输入:3输出:[ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3]]解释:以上的输出对应以下 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \
2021-02-23 15:42:39
849
原创 五 (未做:137,). LeetCode标签刷题——位运算 算法部分
78. 子集给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 1:输入:nums = [1,2,3]输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例 2:输入:nums = [0]输出:[[],[0]] 提示:1 <= nums.length <= 10-10 <= nums[i] <= 10nu
2021-02-22 20:13:29
487
原创 四 . LeetCode标签刷题——树/二叉树(一) 算法部分
94. 二叉树的中序遍历给定一个二叉树的根节点 root ,返回它的 中序 遍历。示例 1:输入:root = [1,null,2,3]输出:[1,3,2]示例 2:输入:root = []输出:[]示例 3:输入:root = [1]输出:[1]示例 4:输入:root = [1,2]输出:[2,1]示例 5:输入:root = [1,null,2]输出:[1,2] 提示:树中节点数目在范围 [0, 100] 内-100 <= Node
2021-02-18 19:42:49
667
原创 二 . LeetCode标签刷题—— 二分法(二分搜索算法) 部分
做新题,如果之前也有类似的题,多了就去掉,少了就补上二分法的流程:确保问题答案具有二段性(95%以上),另外还有5%的题目虽然不具有二段性,但仍可以使用二分法,例如每次都可以把区间缩小一半。check是二分的边界条件。33. 搜索旋转排序数组题目升序排列的整数数组 nums 在预先未知的某个点上进行了旋转(例如, [0,1,2,4,5,6,7] 经旋转后可能变为 [4,5,6,7,0,1,2] )。请你在数组中搜索 target ,如果数组中存在这个目标值,则返回它的索引,否则返回
2021-02-15 18:09:58
432
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人