Skip to content

zuael/LeetCode-record

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

29 Commits
 
 
 
 
 
 
 
 

Repository files navigation

用来记录Leetcode的刷题心得

题目 日期 算法概述
563. 二叉树的坡度 2021.11.18 dfs(递归实现)
剑指 Offer II 043. 往完全二叉树添加节点 2021.11.20 层序遍历+优先队列
559. N 叉树的最大深度 2021.11.21 层序遍历+队列
剑指 Offer II 044. 二叉树每层的最大值 2021.11.21 层序遍历+队列
剑指 Offer II 045. 二叉树最底层最左边的值 2021.11.21 层序遍历+队列
剑指 Offer II 046. 二叉树的右侧视图 2021.11.21 层序遍历+队列
剑指 Offer II 047. 二叉树剪枝 2021.11.22 dfs(递归实现)
剑指 Offer II 048. 序列化与反序列化二叉树 2021.11.22 dfs(递归实现)
剑指 Offer II 049. 从根节点到叶节点的路径数字之和 2021.11.22 dfs(递归实现)
剑指 Offer II 050. 向下的路径节点之和 2021.11.23 dfs(递归实现)+ 前缀和 + 哈希表
剑指 Offer II 051. 节点之和最大的路径 2021.11.23 dfs(递归实现)
剑指 Offer II 052. 展平二叉搜索树 2021.11.23 dfs(递归实现)
剑指 Offer II 053. 二叉搜索树中的中序后继 2021.11.24 二分查找
剑指 Offer II 054. 所有大于等于节点的值之和 2021.11.24 dfs(递归实现)+ 前缀和
剑指 Offer II 055. 二叉搜索树迭代器 2021.11.24 dfs(递归实现)

堆栈

题名 日期 算法
剑指 Offer II 036. 后缀表达式 2021.11.18 堆栈+后缀表达式的性质
剑指 Offer II 037. 小行星碰撞 2021.11.18 堆栈+模拟
剑指 Offer II 038. 每日温度 2021.11.18 单调栈(存入元素引索)
剑指 Offer II 039. 直方图最大矩形面积 2021.11.19 单调栈(存入元素引索)
剑指 Offer II 040. 矩阵中最大的矩形 2021.11.19 动态规划 + 单调栈(存入元素引索)
27. 移除元素 2021.11.23

数学

题名 日期 算法
397. 整数替换 2021.11.19 贪心思想
384. 打乱数组 2021.11.22 洗牌算法
423. 从英文中重建数字 2021.11.24 解方程

优先搜索

题名 日期 算法
397. 整数替换 2021.11.19 bfs(队列实现)+ 状态压缩
563. 二叉树的坡度 2021.11.18 dfs(递归实现)
剑指 Offer II 047. 二叉树剪枝 2021.11.22 dfs(递归实现)
剑指 Offer II 048. 序列化与反序列化二叉树 2021.11.22 dfs(递归实现)
剑指 Offer II 049. 从根节点到叶节点的路径数字之和 2021.11.22 dfs(递归实现)
剑指 Offer II 051. 节点之和最大的路径 2021.11.23 dfs(递归实现)
剑指 Offer II 052. 展平二叉搜索树 2021.11.23 dfs(递归实现)
剑指 Offer II 054. 所有大于等于节点的值之和 2021.11.24 dfs(递归实现)
剑指 Offer II 055. 二叉搜索树迭代器 2021.11.24 dfs(递归实现)

动态规划

题名 日期 算法
剑指 Offer II 040. 矩阵中最大的矩形 2021.11.19 动态规划 + 单调栈(存入元素引索)
1986. 完成任务的最少工作时间段 2021.11.24 动态规划 + 状态压缩

哈希表

题名 日期 算法
594. 最长和谐子序列 2021.11.20 hashmap+脑筋急转弯
859. 亲密字符串 2021.11.23 hashset+脑筋急转弯

子序列

题名 日期 算法
594. 最长和谐子序列 2021.11.20 hashmap+脑筋急转弯

队列

题名 日期 算法
剑指 Offer II 041. 滑动窗口的平均值 2021.11.20 优先队列
剑指 Offer II 042. 最近请求次数 2021.11.20 优先队列
397. 整数替换 2021.11.19 bfs(队列实现)+ 状态压缩
559. N 叉树的最大深度 2021.11.21 层序遍历+队列
剑指 Offer II 044. 二叉树每层的最大值 2021.11.21 层序遍历+队列
剑指 Offer II 045. 二叉树最底层最左边的值 2021.11.21 层序遍历+队列
剑指 Offer II 046. 二叉树的右侧视图 2021.11.21 层序遍历+队列

前缀和

题名 日期 算法
剑指 Offer II 050. 向下的路径节点之和 2021.11.23 dfs(递归实现)+ 前缀和 + 哈希表
剑指 Offer II 054. 所有大于等于节点的值之和 2021.11.24 dfs(递归实现)+ 前缀和

分治

题名 日期 算法
剑指 Offer II 057. 值和下标之差都在给定的范围内 2021.11.25 桶排序

排序

题名 日期 算法
剑指 Offer II 057. 值和下标之差都在给定的范围内 2021.11.25 桶排序

有序集合

题名 日期 算法
剑指 Offer II 057. 值和下标之差都在给定的范围内 2021.11.25 滑动窗口 + 有序集合 + 二分查找
剑指 Offer II 058. 日程表 2021.11.25 有序集合 + 二分查找

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published