用户UUID

01背包 # 题目 某个背包拥有最大容量m，有一些物品拥有weight[i], 价值为 value[i], 每个物品只有一个，可以取1个也可以不取，求在不超过最大容量 m 下的最高价值. # 解法 1

Leetcode刷题可能会用到的API小记 Leetcode刷题可能会用到的API小记 Leetcode刷题可能会用到的API小记

堆Java api 丑数 hashset + pq 前 K 个高频元素思路 用最小堆保存前 K 个高频元素，hashset 保留频率值

平衡二叉树两种解法 自顶向下O(Nlog2​N) 自底向上O(N) 逐层返回高度和-1表示 不成立平衡二叉树两种解法 自顶向下O(Nlog2​N) 自底向上O(N) 逐层返回高度和-1表示 不成立

模板 单调栈作用： 单调递减栈，当弹出时可以求得对于弹出元素的下一个更高元素 单调递增栈 算法 对于每一位，如果栈不为空，且当前数字大于栈内数字，则弹出处理，处理完入栈。

BFS宽度优先搜索 连通块 一个点的所有联通块 分层遍历 简单图最短路径 （什么是简单图，没有方向，没有权重，没有自己连自己） 图的分层遍历 拓扑排序 任意拓扑序 是否有拓扑序 字典序最小拓扑序 是否

# 内存问题 1. 内存泄露 （对象不被回收，一直占据着内存，反复内存泄露将引发内存溢出） 2. 内存溢出 OOM（内存不够用） # 垃圾回收 ## 如何判定是垃圾 1. 引用计数法（可能存在互相引用

排列组合 排列（不需要控制顺序，用 set 控制不选重复的数字） [1,2,3], [3,2,1] 2. 组合 (有顺序，通过index限制） 排列 全排列 全排列II（有重复数字） [1, 1, 2

ddsf dsfds fsd fddsf dsfds fsd fddsf dsfds fsd fddsf dsfds fsd fddsf dsfds fsd fddsf dsfds fsd fddsf