yyw_algorithm

[toc]

仓库简介

​ 这是一个记录自己练习算法题的仓库。把自己所有做过的算法题都总结到这个仓库里。

​ 一级目录按难度分为easy/medium/hard，二级目录按照leetcode上的Tag分，三级目录为题目名字（超链接到本仓库的题解）。每题都附上java原代码，对题的解答与思考（包括官方标答），部分配上图例。

​ 还有LC周赛的我做出来的题解嗷！😋

​ 《剑指offer》的题解也开始更新啦，官方是cpp的题解，我进行一波java题解更新！😎

​ 为什么要做总结？因为这样可以让自己思路更清晰，让自己理解更深一点（仓库的题解md文件框架都是固定格式，所以做了一个方便生成题解框架的小工具点击here）

​ 希望自己（和看到仓库的有缘人）每天都能坚持:muscle:。加油！千里之行始于足下。

---

目录

1.easy

• 1.1ArrayAndMatrix

  • 26. 删除排序数组中的重复项
  • 88. 合并两个有序数组
  • 189. 旋转数组
  • 217.存在重复元素
  • 283.移动零
  • 485.最大连续1的个数
  • 566. 重塑矩阵
  • 594. 最长和谐子序列
  • 645. 错误的集合
  • 697. 数组的度
  • 766. 托普利茨矩阵
  • 892. 三维形体的表面积
  • 914. 卡牌分组
  • 1013. 将数组分成和相等的三个部分
  • 1103.分糖果

• 1.2BinarySearch

  • 35. 搜索插入位置
  • 69. x 的平方根
  • 744. 寻找比目标字母大的最小字母
  • 1385. 两个数组间的距离值

• 1.3BitOperation

  • 136. 只出现一次的数字
  • 190. 颠倒二进制位
  • 191. 位1的个数
  • 231. 2的幂
  • 268. 缺失数字
  • 342. 4的幂
  • 371. 两整数之和
  • 461. 汉明距离
  • 476. 数字的补数
  • 693. 交替位二进制数

• 1.4DP

  • 53. 最大子序和
  • 70.爬楼梯
  • 198.打家劫舍I
  • 面试题 17.16. 按摩师

• 1.5LinkedList

  • 21. 合并两个有序链表
  • 83. 删除排序链表中的重复元素
  • 141. 环形链表
  • 160. 相交链表
  • 203. 移除链表元素
  • 206. 反转链表
  • 234. 回文链表
  • 237. 删除链表中的节点
  • 876. 链表的中间结点

• 1.6Sort

  • 169. 多数元素
  • 349. 两个数组的交集
  • 350. 两个数组的交集 II
  • 面试题40. 最小的k个数

• 1.7StackAndQueue

  • 20. 有效的括号
  • 155. 最小栈
  • 225. 用队列实现栈
  • 232. 用栈实现队列

• 1.8String

  • 9. 回文数
  • 58. 最后一个单词的长度
  • 205. 同构字符串
  • 242. 有效的字母异位词
  • 383. 赎金信
  • 409. 最长回文串
  • 696. 计数二进制子串
  • 1071. 字符串的最大公因子
  • 1160. 拼写单词
  • 1370. 上升下降字符串

• 1.9Tree

  • 100.相同的树
  • 101. 对称二叉树
  • 104.二叉树的最大深度
  • 108. 将有序数组转换为二叉搜索树
  • 110. 平衡二叉树
  • 111.二叉树的最小深度
  • 112. 路径总和
  • 226. 翻转二叉树
  • 235. 二叉搜索树的最近公共祖先
  • 257. 二叉树的所有路径
  • 404.左叶子之和
  • 437. 路径总和 III
  • 501. 二叉搜索树中的众数
  • 538. 把二叉搜索树转换为累加树
  • 543. 二叉树的直径
  • 572. 另一个树的子树
  • 617.合并二叉树
  • 637. 二叉树的层平均值
  • 653. 两数之和 IV
  • 669. 修剪二叉搜索树
  • 671. 二叉树中第二小的节点
  • 687. 最长同值路径

• 1.10TwoPoint

  • 167.两数之和-输入有序数组
  • 202. 快乐数
  • 345. 反转字符串中的元音字母
  • 680. 验证回文字符串 Ⅱ
  • 面试题57 - II. 和为s的连续正数序列

• 1.11other

2.medium

• 2.1ArrayAndMatrix

• 2.2BFSorDFS

• 2.3BackTracking

• 2.4BinarySearch

• 2.5BitOperation

• 2.6DP

• 2.7LinkedList

• 2.8Sort

• 2.9StackAndQueue

• 2.10String

• 2.11Tree

3.hard

4.WeekContest

5.SwordToOffer

• 03. 数组中重复的数字
• 04. 二维数组中的查找
• 05. 替换空格
• 06. 从尾到头打印链表
• 10- I. 斐波那契数列
• 12. 矩阵中的路径
• 43. 1～n整数中1出现的次数
• 44. 数字序列中某一位的数字
• 50. 第一个只出现一次的字符
• 52. 两个链表的第一个公共节点
• 57 - II. 和为s的连续正数序列
• 58 - II. 左旋转字符串
• 61. 扑克牌中的顺子
• 68 - I. 二叉搜索树的最近公共祖先
• 68 - II. 二叉树的最近公共祖先

---

感谢

• 感谢 leetcode 提供的题目及标答
• 感谢给我 star 的小伙伴！（我在想pitch）:smile:

欢迎交流

• 微信Y154578009 /QQ154578009 ❤️​
• Email：[email protected]