^-^
Web开发者｜阅读写作爱好者
系统性 leetcode 刷题记录
  1. 排序算法
  2. 贪心
  3. 双指针
  4. 二分查找
  5. 排序
  6. 搜索
  7. 动态规划
  8. 数学问题
  9. 位运算
  10. 数据结构
  11. 字符串
  12. 链表
  13. 树

主要记录自己使用Java语言系统性刷过的算法题。

源于一份pdf刷题书，需要该pdf可在我的github仓库下载，须知书里采用的是c++语法。

分模块刷题的收获更深刻，先在此感谢该pdf的作者。

排序算法

Title平均时间复杂度空间复杂度
BubbleSortO(n^2)O(1)
InsertionSortO(n^2)O(1)
SelectionSortO(n^2)O(1)
MergeSortO(nlogn)O(n)
QuickSortO(nlogn)O(nlogn)

贪心

TitleSolutionDifficultyflag
455. 分发饼干FourFiveFive455.java简单
606. 根据二叉树创建字符串SixZeroSix606.java简单
452. 用最少数量的箭引爆气球FourFiveTwo452.java中等
436. 寻找右区间FourThreeSix436.java中等❎
406. 根据身高重建队列FourZeroSix406.java中等
122. 买卖股票的最佳时机 IIOneTwoTwo122.java中等
763. 划分字母区间SevenSixThree763.java中等
665. 非递减数列SixSixFive665.java中等
135. 分发糖果OneThreeFive135.java困难

双指针

TitleSolutionDifficultyflag
88. 合并两个有序数组EightEight88.java简单
680. 验证回文串 IISixEightZero680.java简单
524. 通过删除字母匹配到字典里最FiveTwoFour524.java中等
142. 环形链表 IIOneFourTwo142.java中等
167. 两数之和 II - 输入有序数组OneSisSeven167.java中等
633. 平方数之和SixThreeThree633.java中等
76. 最小覆盖子串SevenSix76.java困难

二分查找

TitleSolutionDifficultyflag
69. x 的平方根SixNine69.java简单
81. 搜索旋转排序数组 IIEightOne81.java中等
540. 有序数组中的单一元FiveFourZero540.java中等
34. 在排序数组中查找元素的第一个和最后一个位置ThreeFour34.java中等
154. 寻找旋转排序数组中的最小值 IIOneFiveFoue154.java困难
4.寻找两个正序数组的中位数Four4.java困难❎

排序

TitleSolutionDifficultyflag
451. 根据字符出现频率排FoutFiveOne451.java中等
75. 颜色分类SevenFive75.java中等
347. 前 K 个高频元素ThreeFourSeven347.java中等
215. 数组中的第K个最大元TwoOneFIve215.java中等

搜索

TitleSolutionDifficultyflag
257. 二叉树的所有路径TwoFiveSeven257.java简单
547. 省份数量FiveFourSeven547.java中等
417. 太平洋大西洋水流FourOneSeven417.java中等
47. 全排列 IIFourSeven47.java中等
46. 全排列FourSix46.java中等
40. 组合总和 IIFourZero40.java中等
934. 最短的桥MyNineThreeFour934.java中等
934. 最短的桥NineThreeFour934.java中等❎
130. 被围绕的区域OneThreeZero130.java中等
79. 单词搜索SevenNine79.java中等
77. 组合SevenSeven77.java中等
695. 岛屿的最大面积SixNineFive695ByRecursion.java中等
695. 岛屿的最大面积SixNineFive695ByStack.java中等

动态规划

TitleSolutionDifficultyflag
70. 爬楼梯SevenZero70.java简单
542. 01 矩阵FiveFourTwo542.java中等
413. 等差数列划分FourOneThreee413.java中等
91. 解码方法NineOne91.java中等
198. 打家劫舍OneNineEight198.java中等
64. 最小路径和SixFour64.java中等
279. 完全平方数TwoSevenNine279.java中等
221. 最大正方形TwoTwoOne221.java中等

数学问题

TitleSolutionDifficultyflag
9. 回文数Nine9.java简单
326. 3 的幂ThreeTwoSix326.java简单
27. 移除元素TwoSeven27.java简单

位运算

TitleSolutionDifficultyflag
461. 汉明距离FourSixOne461.java简单
190. 颠倒二进制位OneNineZero190.java简单
136. 只出现一次的数字OneThreeSix136.java简单
342. 4的幂TheeFourTwo342.java简单
268. 丢失的数字TwoSixEight268.java简单

数据结构

TitleSolutionDifficultyflag
448. 找到所有数组中消失FourFourEight448.java简单
1. 两数之和One1.java简单
217. 存在重复元素TwoOneSeven217.java简单
232. 用栈实现队列TwoThreeTwo232.java简单
225. 用队列实现栈TwoTwoFive225.java简单
20. 有效的括号TwoZero20.java简单
155. 最小栈OneFiveFive155.java中等

字符串

TitleSolutionDifficultyflag
242. 有效的字母异位词TwoFourTwo242.java简单

链表

TitleSolutionDifficultyflag
83. 删除排序链表中的重复EightThree83.java简单
234. 回文链表TwoThreeFour234.java简单
206. 反转链表TwoZeroSix206.java简单
160. 相交链表OneSixZero160.java简单
148. 排序链表OneFourEight148.java中等
19. 删除链表的倒数第 N 个OneNine19.java中等
328. 奇偶链表ThreeTwoEight328.java中等
2. 两数相加Two2.java中等
24. 两两交换链表中的节点TwoFour24.java中等

树

TitleSolutionDifficultyflag
897. 递增顺序搜索树EightNineSeven897.java简单
530. 二叉搜索树的最小绝对FiveThreeZero530.java简单
543. 二叉树的直径FiveFourThree543.java简单
94. 二叉树的中序遍历NineFour94.java简单
404. 左叶子之和FourZeroFour404.java简单
144. 二叉树的前序遍历OneFourFour144.java简单
110. 平衡二叉树OneOneZero110.java简单
104. 二叉树的最大深度OneZeroFour104.java简单
101. 对称二叉树OneZeroOne101.java简单
653. 两数之和 IV - 输入二SixFiveThree653.java简单
617. 合并二叉树SixOneSeven617.java简单
637. 二叉树的层平均值SixThreeSeven637.java简单
226. 翻转二叉树TwoTwoSix226.java简单
572. 另一棵树的子树FiveSevenTwo572.java简单
889. 根据前序和后序遍历构造二叉树EightEightNine889.java中等
513. 找树左下角的值FiveOneThree513.java中等
538. 把二叉搜索树转换为FiveThreeEight538.java中等
450. 删除二叉搜索树中的FourFiveZero450.java中等
437. 路径总和 IIIFourThreeSeven437.java中等
1110. 删点成林OneOneOneZero1110.java中等
105. 从前序与中序遍历序OneZeroFive105.java中等
106. 从中序与后序遍历序OneZeroSix106.java中等
669. 修剪二叉搜索树SixSixNine669.java中等
235. 二叉搜索树的最近公共TwoThreeFive235.java中等
208. 实现 Trie (前缀树)TwoZeroEight208.java中等
2023-05-18 该篇文章被 nino 打上标签: 算法 Java 归为分类: 程序员

以上
© 2024-1999 nino / 联系 / 支持 / 订阅 / 近邻
🌊看过大海的人不会忘记海的广阔🌊 本站由Hexo驱动｜使用Hexo-theme-A4主题