File tree Expand file tree Collapse file tree
src/main/java/com/chen/algorithm/znn Expand file tree Collapse file tree Original file line number Diff line number Diff line change 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 ***
You can’t perform that action at this time.
0 commit comments