- 简介
- 目录大纲
- 最新文档
第16章 面试题
1.最小k个数【腾讯】 py class Solution: def smallestK(self, arr: List[int], k: int) -> List[int]: heap = [] for num in arr: heapq.heappush(heap, -num) if len(h...……
嘉心糖糖 - 2025年10月9日 21:17
5.3 回溯法
5.3 回溯法 回溯法（backtracking）是优先搜索的一种特殊情况，又称为试探法，常用于需要记录节点状态的深度优先搜索。通常来说，排列、组合、选择类问题使用回溯法比较方便。 顾名思义，回溯法的核心是回溯。在搜索到某一节点的时候，如果我们发现目前的节点（及其子节点）并不是需求目标时，我们回退到原来的节点继续搜索，并且把在目前节点修改的状态还原。这样的好处是我们可以始终只对图的总状态进行...……
嘉心糖糖 - 2025年9月30日 19:49
8.3 质数
8.3 质数 质数又称素数，指的是指在大于 1 的自然数中，除了 1 和它本身以外不再有其他因数的自然数。值得注意的是，每一个数都可以分解成质数的乘积。 204. Count Primes 题目描述 给定一个数字 n，求小于 n 的质数的个数。 输入输出样例 输入一个整数，输出也是一个整数，表示小于输入数的质数的个数。 Input: 10 Output: 4 在这个样例中，小于 10 的质数...……
嘉心糖糖 - 2025年9月28日 19:39
0.15 动态规划
70. 爬楼梯 python class Solution: def climbStairs(self, n: int) -> int: dp = [0] * (n+1) if n < 2: return 1 dp[0] = 1 dp[1] = 1 for i in r...……
嘉心糖糖 - 2025年9月27日 22:36
二叉树
117. 填充每个节点的下一个右侧节点指针 II ```python """ Definition for a Node. class Node: def init(self, val: int = 0, left: 'Node' = None, right: 'Node' = None, next: 'Node' = None): self.val = val ...……
嘉心糖糖 - 2025年9月8日 18:19