【置顶】基础理论目录


基础理论

刷题方法
资源推荐
算法数据结构
时间/空间复杂度
数组 array
链表 linked list
队列


哈希表
排序
LRU Cache
递归

trie 树
并查集
深度优先搜索 & 广度优先搜索
启发式搜索
分治 回溯
贪心算法 Greedy
bloomfilter
二分查找

动态规划
高级搜索
位运算
字符串
加密算法

Read more

【置顶】leetcode 题目分类对照表


分类

数组

1. 两数之和
66. 加一
11. 盛最多水的容器
283. 移动零
70. 爬楼梯
746. 使用最小花费爬楼梯
15. 三数之和(高频老题)
18. 四数之和
16. 最接近的三数之和
125. 验证回文串
238. 除自身以外数组的乘积
189. 旋转数组
88. 合并两个有序数组
26. 删除排序数组中的重复项

链表

206. 单链表反转
141. 链表中环的检测
142. 环形链表 II
234. 回文链表
19. 删除链表倒数第 n 个结点
21. 两个有序的链表合并
23. 合并K个排序链表
876. 求链表的中间结点
24. 两两交换链表中的节点
25. K 个

Read more

354. 俄罗斯套娃信封问题


题目地址

给你一个二维整数数组 envelopes ,其中 envelopes[i] = [wi, hi] ,表示第 i 个信封的宽度和高度。

当另一个信封的宽度和高度都比这个信封大的时候,这个信封就可以放进另一个信封里,如同俄罗斯套娃一样。

请计算 最多能有多少个 信封能组成一组“俄罗斯套娃”信封(即可以把一个信封放到另一个信封里面)。

注意:不允许旋转信封。

  示例 1:

输入:envelopes = [[5,4],[6,4],[6,7],[2,3]]
输出:3
解释:最多信封的个数为 3, 组合为: [2,3] => [5,4] => [6,7]。

示例 2:

输入:env

Read more

GC


VM 参数

项目 参数
堆初始大小 -Xms
堆最大大小 -Xmx 或 -XX:MaxHeapSize=size
新生代大小 Xmn 或 (-XX:NewSize=size + -XX:MaxNewSize=size )
幸存区比例(动态) -XX:InitialSurvivorRatio=ratio 和 -XX:+UseAdaptiveSizePolicy
幸存区比例 -XX:SurvivorRatio=ratio
晋升阈值 -XX:MaxTenuringThreshold=threshold
晋升详情 -XX:+PrintTenuringDistribu

Read more

git 基本操作


config 的三个作用域

git config --local # local 只对某个仓库有效
git config --global # golbal 对当前用户所有仓库有效
git config --system # system 对系统所有登陆的用户有效
git config

显示 config 的配置, 加 --list

git config --list --local
 git config --list --global
 git config --list --system

重命名

git mv a b

add 更新文件

git add -u

git 查看日志

gi

Read more