LeetCode 热题 100
文章平均质量分 98
Java技术一点通
本人计算机软件工程专业在读,擅长于Java后端开发,有多个项目开发经验,业余丰富各种技术栈,大学期间参与软件研发中心研究。荣获2023年CSDN博客之星、CSDN城市之星、阿里云社区专家博主、华为云享专家,致力于新技术的推广与优秀作品的普及。
展开
-
【LeetCode 热题 HOT 100】题解笔记 —— Day05
宽度优先遍历,一层一层来做。即:将根节点插入队列中;创建一个新队列,用来按顺序保存下一层的所有子节点;对于当前队列中的所有节点,按顺序依此将儿子加入新队列,并将当前节点的值记录在答案中;重复步骤2-3,直到队列为空为止。原创 2023-12-28 09:16:53 · 1356 阅读 · 0 评论 -
【LeetCode 热题 HOT 100】题解笔记 —— Day04
深度优先遍历整棵子树。遍历时,需要向上传递当前子树中的最小值和最大值,这里可以用C++中的引用来专递。对于当前节点,我们先遍历它的左子树,判断左子树是否合法,同时判断左子树的最大值是否小于当前节点的值;然后遍历右子树,判断右子树是否合法,同时判断右子树的最小值是否大于当前节点的值。如果条件均满足,说明以当前节点为根的子树是一棵合法的二叉搜索树,返回 ��true。原创 2023-12-26 17:08:22 · 988 阅读 · 0 评论 -
【LeetCode 热题 HOT 100】题解笔记 —— Day03
贪心思想:首先对各区间进行排序;定义当前区间的左右端点为第一个区间的左右端点;从前往后遍历每一个区间,如果当前区间与上一个区间有交集,则更新右端点;否则将上一个区间加入集合,然后更新当前区间。原创 2023-12-23 09:32:45 · 882 阅读 · 0 评论 -
【LeetCode 热题 HOT 100】题解笔记 —— Day02
一开始先用小根堆存储k个排序链表的头指针,每次操作后用小根堆维护k个链表当前最小的指针,并以指针对应的值进行排序。操作过程中,当小根堆不为空时,堆顶元素即当前k个排序链表当前最小的元素的指针t,将该值加入到dummy链表的后面,并把t指针往后移动一位,使得t指针指向的值变大,再加入到小根堆中。原创 2023-11-27 10:13:09 · 564 阅读 · 0 评论 -
【LeetCode 热题 HOT 100】题解笔记 —— Day01
首先枚举回文串的中心i,然后分两种情况向两边扩展,直到遇到不同字符为止:回文串长度是奇数,则依次判断 s[i−k]==s[i+k],k=1,2,3.....回文串长度是偶数,则依次判断 s[i+k]==s[i+k−1],k=1,2,3....原创 2023-11-25 10:17:25 · 711 阅读 · 0 评论