考上985，什么都不会也能找到工作。高二不如好好读书，多考几分

时间复杂度为O(n²)，因为树的深度为n，还需要遍历n

空间复杂度：n，check和path都是n。（递归栈是n²）

47. 全排列 II

https://leetcode.cn/problems/permutations-ii/

思路：

• 回溯，确定出口，path长度为len(nums)的时候出去
• 维护一个check列表，表示该数是否被使用了
• 剪枝策略：
  • 如果该数被使用了，跳过该数，剪枝
  • nums排序，如果后一个数和前一个数相同，且，前一个数没有使用的时候，跳过这个数，剪枝

PS：path+[nums[i]]也可以这样写 path.append(nums[i]) backtracking() path.pop()

可以理解为，只把扩展后的path传入了递归，其本身没有改变，相当于加进去了又pop了

class Solution:
    def permuteUnique(self, nums: List[int]) -> List[List[int]]:
        nums.sort()
        res = []
        check = [0 for _ in range(len(nums))]
        def backtracking(path):
            if len(path) == len(nums):
                res.append(path[:])
                return
            for i in range(len(nums)):
                if check[i] == 1: continue
                if i > 0 and nums[i] == nums[i-1] and check[i-1] == 0: continue
                check[i] = 1
                backtracking(path + [nums[i]])
                check[i] = 0

        backtracking([])
        return res 

弄完贪吃蛇踢一下我

会啥用啥，比较熟悉python，以后有机会用java写

话说，评论区可以写这么多东西吗，为啥发布的东西不能修改，这就很离谱了，微博和知乎都可以，建议加上这个功能

39. 组合总和

https://leetcode.cn/problems/combination-sum/

补上一个组合总数

思路：

• 回溯
• 维护rest作为还差多少到target的值
• 重点是去重，由于每个数字都可以重复，所以startIndex可以从当前位置开始，但不可以选取之前的数，从而达到去重的目的

没什么难度，hint：遇到回溯画个图，一个图不行，就画两个图

class Solution:
    def combinationSum(self, candidates: List[int], target: int) -> List[List[int]]:
        ans = []
        n = len(candidates)
        def backtracking(path, rest, startIndex):
            if rest < 0:
                return
            if rest == 0:
                ans.append(path[:])
                return
            for i in range(startIndex, n):
                path.append(candidates[i])
                backtracking(path, rest - candidates[i], i)
                path.pop()
        backtracking([], target, 0)
        return ans

学不fei

因为太简单了

十种基本排序：

• 冒泡、选择、插入
• 快速、堆、归并
• 希尔、计数、桶、基数

考你排序，一般都考快排、堆排序，了解后面四种排序，需要熟知各种排序的原理与时间复杂度。emmm考快排是看不起人的表现

有2个项目经历，他可能觉得我太菜了，不想问项目了，快速GG

最主要的是引流地方，去B站引流，都是学生，优质内容确实少。其次是代码块没有高亮，差评。最后，发布的内容没有分类，无法达到自我检索的目的，（真当大神发内容是免费的吗，人家只是找个地方顺便存一下自己的思路，方便自己检索，顺便造福大家）

console.log("hello world")

c语言 学会语法，到b站上找c语言练习题做，刷个50题差不多了

然后直接C++，开始搞算法

自己写一个装饰器

西电还行，人工智能可以考虑入，入不入都无所谓，建议读研