Skip to content

Commit ddd4d3b

Browse files
committed
note
1 parent b1561ad commit ddd4d3b

1 file changed

Lines changed: 144 additions & 0 deletions

File tree

  • src/main/java/com/chen/algorithm/znn

‎src/main/java/com/chen/algorithm/znn/note‎

Lines changed: 144 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -37,3 +37,147 @@
3737

3838
==================================================
3939

40+
41+
42+
========================================================================================================================
43+
frequency
44+
7. 整数反转 ***
45+
9. 回文数 ***
46+
48. 旋转图像 ???? 先转置再反转行
47+
146. LRU缓存机制 ***
48+
208. 实现 Trie (前缀树)
49+
50+
bitmap 位运算
51+
136. 只出现一次的数字 ***
52+
191. 位1的个数 ***
53+
231. 2的幂 ***
54+
338. 比特位计数 ***
55+
461. 汉明距离 ***
56+
57+
sort
58+
冒泡排序 sort/BubbleSort (n2 稳定) ***
59+
选择排序 sort/ChoiceSort (n2 稳定) ***
60+
插入排序 sort/InsertSort (n2 不稳定) ***
61+
归并排序 sort/MergeSort (nlogn 稳定,非原地排序) ***
62+
快速排序 sort/QuickSort (nlogn 不稳定)**
63+
64+
string
65+
3. 无重复字符的最长子串 *** 滑动窗口
66+
5. 最长回文子串 动态规划
67+
14. 最长公共前缀 ***
68+
415. 字符串相加
69+
70+
hash
71+
15. 三数之和 *** 排序+双指针
72+
18. 四数之和 ??? 排序+双指针
73+
49. 字母异位词分组 *** 排序+map
74+
242. 有效的字母异位词 *** 哈希表
75+
76+
array
77+
剑指 Offer 29. 顺时针打印矩阵 left right top bottom
78+
剑指 Offer 57 - II. 和为s的连续正数序列 滑动窗口法
79+
1. 两数之和
80+
11. 盛最多水的容器 双指针
81+
26. 删除排序数组中的重复项 双指针,return i+1;
82+
27. 移除元素 双指针,return i;
83+
34. 在排序数组中查找元素的第一个和最后一个位置 二分查找
84+
56. 合并区间 排序
85+
69. x 的平方根 *** 二分法
86+
88. 合并两个有序数组 ***
87+
238. 除自身以外数组的乘积 先求出左右两边的乘积再相乘
88+
240. 搜索二维矩阵 II 从左下角开始
89+
283. 移动零 双指针(方法同27题移除元素)
90+
287. 寻找重复数 排序迭代/快慢指针
91+
448. 找到所有数组中消失的数字 迭代并赋值为-1
92+
581. 最短无序连续子数组 排序迭代对比
93+
674. 最长连续递增序列 *** 滑动窗口
94+
704. 二分查找 ***
95+
96+
heap/Heap
97+
堆的基本操作:堆化,大根堆,小根堆,堆排序
98+
215. 数组中的第K个最大元素 ***
99+
347. 前K个高频元素 ***
100+
101+
stack/queue
102+
20 有效的括号 ***
103+
155. 最小栈 ***
104+
225. 用队列实现栈 ***
105+
227. 基本计算器 II ***
106+
232 用栈实现队列 ***
107+
239. 滑动窗口最大值 *** ???
108+
496. 下一个更大元素 I ***
109+
703. 数据流中的第K大元素 ***
110+
111+
tree
112+
94. 二叉树的中序遍历
113+
144. 二叉树的前序遍历 *****
114+
145. 后序遍历二叉树 递归、迭代实现
115+
102. 二叉树的层序遍历 *****
116+
107. 二叉树的层次遍历 II *****
117+
103. 二叉树的锯齿形层次遍历 *****
118+
104. 二叉树的最大深度 ***
119+
111. 二叉树的最小深度 ***
120+
543. 二叉树的直径
121+
112. 路径总和 ***
122+
113. 路径之和 II ***
123+
437. 路径之和 III ***
124+
101. 对称二叉树 *****
125+
226. 翻转二叉树 *****
126+
617. 合并二叉树
127+
199. 二叉树的右视图 *****
128+
96. 不同的二叉搜索树
129+
98. 验证二叉搜索树???
130+
235. 二叉搜索树的最近公共祖先 *****
131+
236. 二叉树的最近公共祖先 ***
132+
538. 把二叉搜索树转换为累加树
133+
134+
recursion
135+
汉诺塔问题 HanNuoTa
136+
172. 阶乘后的零 *** (打印阶乘 Recursion)
137+
138+
bfs
139+
140+
dfs
141+
22. 括号生成 ***
142+
143+
divide
144+
50. Pow(x, n) ***
145+
169. 多数元素 ***
146+
147+
greedy
148+
122. 买卖股票的最佳时机 II ***
149+
55. 跳跃游戏
150+
151+
152+
backtrack
153+
36. 有效的数独
154+
39. 组合总和 ***
155+
40. 组合总和 II ***
156+
46. 全排列 ***
157+
47. 全排列II ***
158+
51. N皇后 *** ??
159+
79. 单词搜索 ????
160+
78. 子集 ***
161+
90. 子集II***
162+
0-1背包问题 /backtrack/ZeroOneBag
163+
164+
dynamic
165+
0-1背包问题 /dynamicprogramming/ZeroOndBag3
166+
70. 爬楼梯 ***
167+
120. 三角形最小路径和 ***
168+
64. 最小路径和 ***
169+
121、122、123、188、309、714 股票买卖系列 ***
170+
53. 最大子序和 ***
171+
152. 乘积最大子数组***
172+
300. 最长上升子序列 ***
173+
322. 零钱兑换、 518.零钱兑换 II ***
174+
72. 编辑距离 ***
175+
62. 不同路径 ***
176+
279. 完全平方数 ***
177+
343. 整数拆分 ***
178+
416. 分割等和子集 ***
179+
474. 一和零 ***
180+
494. 目标和 ***
181+
198. 打家劫舍 ***
182+
213. 打家劫舍 II ***
183+
337. 打家劫舍 III ***

0 commit comments

Comments
 (0)