鱼与玉与语
鱼与玉与语
全部文章
分类
学习记录(65)
面经(1)
归档
标签
去牛客网
登录
/
注册
鱼与玉与语的博客
一个努力变强的菜鸡
全部文章
(共62篇)
2021/07/07 今日算法
知识点 LeetCode算法题 LeetCode算法题 复习 239.【滑动窗口最大值】 解题思路: 单调队列解题。
今日整理
算法
数据结构
Java
2021-07-08
0
220
2021/07/05 今日算法
知识点 LeetCode算法题 LeetCode算法题 复习 496.【下一个更大元素 I】 503.【下一个更大元素 II】 1118.【一月有多少天】
今日整理
算法
Java
知识点
数据结构
2021-07-06
0
218
2021/07/04 今日算法
知识点 LeetCode算法题 LeetCode算法题 复习 236.【二叉树的最近公共祖先】 146.【LRU 缓存机制】 460.【LFU 缓存】 295.【数据流的中位数】
今日整理
算法
Java
知识点
数据结构
2021-07-04
0
200
2021/07/03 今日算法
知识点 LeetCode算法 LeetCode算法 复习 701.【二叉搜索树中的插入操作】 解题思路: 先找到位置,然后创建一个新节点,连接到原有的节点上。 还是利用递归的思路,但是因为需要新节点的创建,因此递归的返回值应该为TreeNode类型。 450.【删除二叉搜索树中的节点】 解题...
今日整理
算法
Java
知识点
数据结构
2021-07-03
0
337
2021/07/02 今日算法
知识点 LeetCode算法题 LeetCode算法题 687.【最长同值路径】 解题思路: 二叉树中的路径,可以理解为某个节点左子树路径+1+右子树路径+1。 我们可以用递归的思路来完成该题目。 437.【路径总和III】 解题思路: 使用前缀和+回溯算法来解题,具体参见题解。
今日整理
算法
Java
知识点
数据结构
2021-07-03
0
251
2021/06/30 今日算法
知识点 LeetCode算法 LeetCode算法 95.【不同的二叉搜索树II】 解题思路: [1..n]产生的二叉搜索树为,遍历[1..n]作为根节点i,遍历左边的子二叉搜索树,遍历右边的全部子二叉搜索树,连接到根节点i为一个二叉搜索树,全部[1..n]的i都是该这种方法生成二叉搜索树。 左...
今日整理
算法
Java
知识点
数据结构
2021-06-30
0
213
2021/06/27 今日算法
知识点 知识点 二叉树的路径问题,一般都是通过DFS即可解决。 LeetCode算法 LeetCode算法 543.【二叉树的直径】 解题思路: 二叉树的直径为二叉树路径-1。 首先,任意一条路径均可以被看作由某个节点为起点,从其左儿子和右儿子向下遍历的路径拼接得到。 因此,过二叉树的...
今日整理
算法
Java
知识点
数据结构
2021-06-27
0
289
2021/06/26 今日算法
知识点 LeetCode算法 LeetCode算法 199.【二叉树的右视图】 解题思路: BFS解题即可。 104.【二叉树的最大深度】 解题思路: DFS或者BFS解题。 101.【对称二叉树】 解题思路: 确定好递归函数的定义即可。 96.【不同的二叉搜索树】 解题思路: 首先,为了...
今日整理
算法
Java
知识点
数据结构
2021-06-27
0
305
2021/06/20 今日算法
知识点 LeetCode算法题 LeetCode算法题 124.【二叉树中的最大路径和】 解题思路: 二叉树问题必定使用递归,递归的核心就是将原问题拆分成子问题。 首先,对于过某个节点(非root节点)的最大路径有3种情况备选:过左节点最大路径+自己+父节点、过右节点最大路径+自己+父节点、过左...
今日整理
算法
Java
知识点
数据结构
2021-06-21
0
299
2021/06/19 今日算法
知识点 知识点 归并排序(链表的归并排序) 利用快慢指针找到链表中点,然后排序。例如,以升序对某个链表进行归并排序的代码为: public void mergeSort(ListNode head, ListNode tail) { // // base case。当链表为空或者只...
今日整理
算法
Java
知识点
数据结构
2021-06-19
0
316
首页
上一页
1
2
3
4
5
6
7
下一页
末页