给「代码随想录」一个星标吧！?这篇可以说是全网把组合问题如何去重，讲的最清晰的了！通知：我将公众号文章和学习相关的资料整理到了Github：https://github.com/youngyangyang04/leetcode-master，方便大家在电脑上学习，可以fork到自己仓库，顺便也给个star支持一波吧！?40.组合总和II题目链接：https://leetcode-cn.com/pr
分类：
编程语言 时间：
2021-01-02 11:00:02
阅读次数：
0
给「代码随想录」一个星标吧！?通知：我将公众号文章和学习相关的资料整理到了Github：https://github.com/youngyangyang04/leetcode-master，方便大家在电脑上学习，可以fork到自己仓库，顺便也给个star支持一波吧！?第90题.子集II题目链接：https://leetcode-cn.com/problems/subsets-ii/给定一个可能包含
分类：
编程语言 时间：
2021-01-02 10:58:39
阅读次数：
0
思路：回溯搜索 + 剪枝。 注意，回溯做选择的方法，不适用于有 “有重复元素的数组”。因此，重点掌握 常规回溯算法的写法。 class Solution { public List<List<Integer>> combinationSum2(int[] candidates, int target ...
分类：
其他好文 时间：
2021-01-01 12:54:26
阅读次数：
0
题目： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 网格中的障碍物和空位置分别用 1 ...
分类：
其他好文 时间：
2020-12-31 12:26:01
阅读次数：
0
#TitleSolutionAcceptanceDifficultyFrequency 5 Longest Palindromic Substring 30.0% Medium -- 62 Unique Paths 55.4% Medium -- 63 Unique Paths II 35.0% M ...
分类：
其他好文 时间：
2020-12-31 12:06:06
阅读次数：
0
题目: 给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。 示例: 输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ] 代码： 1 class Solution { 2 public int[][] ...
分类：
其他好文 时间：
2020-12-30 10:52:55
阅读次数：
0
Given an array of non-negative integers nums, you are initially positioned at the first index of the array. Each element in the array represents your ...
分类：
其他好文 时间：
2020-12-29 11:18:24
阅读次数：
0
考虑莫队。 如果是单纯的莫队的话，还需要一个树状数组来维护逆序对数，这样子的话复杂度是 \(O(n^{1.5}\log n)\)，难以接受。 怎么将这个树状数组消除？ 考虑当前区间为 \([l,r-1]\) ，需要将右端点向右移动，即加入 \(a_r\) ，并且将答案加上 \(a_{l,l+1,\c ...
分类：
其他好文 时间：
2020-12-25 12:28:35
阅读次数：
0
4Sum II (M) 题目 Given four lists A, B, C, D of integer values, compute how many tuples (i, j, k, l) there are such that A[i] + B[j] + C[k] + D[l] is ze ...
分类：
其他好文 时间：
2020-12-22 12:32:53
阅读次数：
0
给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。表为无头结点、单向。（由于涉及到结构体，所以写不了完整的测试代码，下面展示的代码为LeetCode中写的代码） //第一次尝试：//方法：图文解释： //当然，这个方法有点不好想，我们还可以这样做：（这里就不演示了） st ...
分类：
其他好文 时间：
2020-12-19 12:20:15
阅读次数：
1
