鱼与玉与语

分类

学习记录(65) 面经(1)

/ 注册

全部文章（共37篇）

2021/08/16 今日算法

知识点 LeetCode算法题 LeetCode算法题复习 19.【删除链表的倒数第 N 个结点】 76.【最小覆盖子串】解题思路：滑动窗口解题。注意，题目要求最小，因此我们需要每次收缩窗口的时候，判断是否比之前保存的子串长度小，是则更新最小子串的起点start和长度len。注意，因...

今日整理算法数据结构知识点 Java

2021-08-17

0 287

2021/08/15 今日算法

知识点 LeetCode算法题 LeetCode算法题复习 875.【爱吃香蕉的珂珂】 1011.【在 D 天内送达包裹的能力】解题思路：二分查找。注意：初始值left和right应该是，left为最大的那堆货物重量，right为货物总重量。 141.【环形链表】 142.【环形链...

今日整理算法数据结构知识点 Java

2021-08-16

0 275

2021/08/14 今日算法

知识点 LeetCode算法题 LeetCode算法题复习 460.【LFU 缓存】解题思路：底层数据结构为双哈希表，一个是key-Node哈希表，一个是frequency-List<node>哈希表。</node> 特别注意，必须要有一个minFrequency...

今日整理算法数据结构知识点 Java

2021-08-15

0 321

2021/08/13 今日算法

知识点 LeetCode算法题 LeetCode算法题复习 437.【路径总和 III】解题思路：使用前缀和技巧解题（因为树中，从父节点到子节点不可能形成环，因此可以使用前缀和）。 701.【二叉搜索树中的插入操作】 450.【删除二叉搜索树中的节点】 236.【二叉树的最近公共祖...

今日整理算法数据结构知识点 Java

2021-08-14

0 295

2021/08/12 今日算法

知识点 LeetCode算法题 LeetCode算法题复习 543.【二叉树的直径】 113.【路径总和 II】解题思路：回溯算法 99.【恢复二叉搜索树】解题思路：根据二叉搜索树中序遍历的递增性质解题。 95.【不同的二叉搜索树 II】 687.【最长同值路径】学习...

今日整理算法数据结构知识点 Java

2021-08-12

0 315

2021/08/11 今日算法

知识点 LeetCode算法题 LeetCode算法题复习 199.【二叉树的右视图】 104.【二叉树的最大深度】 101.【对称二叉树】 96.【不同的二叉搜索树】学习 793.【每日温度】解题思路：这个问题相当于【下一个更大元素】的变种，不再是问下一个更大元素的值，...

今日整理算法数据结构知识点 Java

2021-08-12

0 290

2021/08/10 今日算法

知识点 LeetCode算法题 LeetCode算法题复习 25.【K 个一组翻转链表】时间复杂度：O(n) 空间复杂度：O(1) 61.【旋转链表】时间复杂度：O(n) 空间复杂度：O(1) 82.【删除排序链表中的重复元素 II】解题思路：用一个哑巴节点作为头，连接整个链表。...

今日整理算法数据结构知识点 Java

2021-08-11

0 369

2021/08/09 今日算法（第二轮复习）

知识点 LeetCode算法题 LeetCode算法题复习 2.【两数相加】时间复杂度：O(max(m,n)) 空间复杂度：O(1) 445.【两数相加II】时间复杂度：O(max(m,n)) 空间复杂度：O(m+n) 206.【反转链表】 21.【合并两个有序链表】 143.【...

今日整理算法数据结构知识点 Java

2021-08-09

0 350

2021/08/02 今日算法

知识点 LeetCode算法题 LeetCode算法题学习复习 111.【二叉树最小深度】解题思路： BFS 752.【打开转盘锁】解题思路： BFS，注意deadends就要放弃该路径，直接continue；并且转过的数字不能重新转回去，否则会死循环。 773.【滑动谜题】解...

今日整理算法数据结构知识点 Java

2021-08-03

0 303

2021/07/28 今日算法

知识点 LeetCode算法题 LeetCode算法题学习复习组合问题 77.【组合】解题思路：经典的回溯问题，n限制的是树的宽度，k限制的是树的高度，知道这两点后直接套用回溯框架即可。排列问题 46.【全排列】解题思路：经典的回溯算法问题，写出决策树，然后直接...

今日整理算法数据结构知识点 Java

2021-08-02

0 331