力扣!
文章平均质量分 84
OldGj_
路虽远,行则将至
展开
-
【刷爆力扣之101.对称二叉树-100.相同的树】
这道题和上面的101对称二叉树本质上是同一道题,都是判断两颗二叉树的各个位置的节点是否相同,对称二叉树主要看同一颗树的左右两颗子树是否是相互对称的,因此需要判断左子树的内侧节点以及外侧节点与右子树的内侧节点与外侧节点是否相同,而本题主要判断两颗树相同位置的节点是否相同,本质上都是一样的,思路上也有很多相同之处。原创 2024-05-06 08:06:49 · 840 阅读 · 1 评论 -
【刷爆力扣之589-590. N叉树的前序遍历和后序遍历】
在后序遍历中,我们会先从左向右依次后序遍历每个子节点为根的子树,再遍历根节点本身。此时利用栈先进后出的原理,依次从右向左将子节点入栈,这样出栈的时候即可保证从左向右依次遍历每个子树。原创 2024-05-03 23:49:41 · 737 阅读 · 2 评论 -
【刷爆力扣之637. 二叉树的层平均值】
使用深度优先搜索计算二叉树的层平均值,需要维护两个数组,counts 用于存储二叉树的每一层的节点数,sums 用于存储二叉树的每一层的节点值之和。搜索过程中需要记录当前节点所在层,如果访问到的节点在第 i 层,则将 counts[i] 的值加 1,并将该节点的值加到 sums[i]。原创 2024-05-01 22:02:35 · 535 阅读 · 0 评论 -
【刷爆力扣之二叉树】107. 二叉树的层序遍历 II
这道题要求进行自底向上的层序遍历,可以先使用正序层序遍历的方式对树进行遍历,然后将每一层的遍历结果放入一个栈数据结构中,等遍历完成后,将栈数据结构中的每一层的节点再弹出加入到结果集合,即可将原先栈中的数据顺序反转,实现自底向上的层序遍历原创 2024-05-01 20:55:36 · 385 阅读 · 1 评论 -
【刷爆力扣之二叉树】102. 二叉树的层序遍历
二叉树的层序遍历需要队列数据结构,还需要记录每一层节点的个数,可以定义一个变量记录,也可以直接使用队列中元素个数表示每一层的节点个数,每次获取队列头中的节点后,需要判断该节点是否有左右孩子,如果有,则放入队列,并且将记录每一层节点个数的变量加一。原创 2024-05-01 20:53:46 · 577 阅读 · 1 评论 -
【算法提升】LeetCode每五日一总结【01/07--01/12】
二叉搜索树是一种特殊的二叉树,其中每个节点的左子节点的值都小于该节点,每个节点的右子节点的值都大于该节点。原创 2024-01-19 17:21:11 · 990 阅读 · 0 评论 -
【算法提升】LeetCode每五日一总结【01/01--01/05】
使用非递归方式实现二叉树的前/中/后序遍历,最终要的思想是需要用到**==栈==**这样的数据结构,因为我们需要在遍历的过程中,时刻记着返回的路,以便我们遍历完一颗子树后,可以返回回来遍历其他子树:原创 2024-01-07 09:30:48 · 1175 阅读 · 0 评论 -
【算法提升—力扣每日一刷】五日总结【12/25--12/29】
线程试图向已满队列中添加元素时,需要进行等待,并在合适的时机被唤醒。使用双锁机制实现的阻塞队列可以解决以上问题。通过互斥锁(例如 ReentrantLock)和条件变量(Condition),可以确保在队列为空时消费者线程等待,队列已满时生产者线程等待,并能够在合适的时机唤醒等待的线程,从而实现线程安全的生产者-消费者模型。这样可以避免竞态条件、队列溢出和等待与唤醒的问题,确保共享队列的正确操作。原创 2024-01-01 20:08:48 · 1704 阅读 · 0 评论 -
【算法提升—力扣每日一刷】五日总结【12/18--12/22】
算法提升原创 2023-12-24 20:38:15 · 1627 阅读 · 0 评论 -
【算法提升—力扣每日一刷】五日总结【12/13--12/17】
算法提升,力扣每日一刷原创 2023-12-18 17:46:09 · 1049 阅读 · 0 评论 -
【算法提升—力扣每日一刷】五日总结【12/06--12/10】
递归方法的本意为:返回当前节点是倒数第几个节点,递归方法中判断如果当前节点的下一个节点等于题目所给的值,则证明当前节点的下一个节点是需要被删除的,则向当前节点的下一节点直接指向当前节点的下一个节点的下一个节点,即删除当前节点的下个节点,至于当前节点的下一个个节点是倒数第几个节点如何得知,只需要递归调用当前方法,传入当前节点的下一个节点的即可。如果当前节点的值不等于下一个节点的值,说明当前节点不是重复的,将下一个节点去除重复元素后的链表的头节点接到当前节点的下一个节点,然后返回当前节点。原创 2023-12-11 22:01:40 · 1840 阅读 · 0 评论 -
【算法提升—力扣每日一刷】五日总结【11/30-12/04】
力扣五日总结原创 2023-12-06 09:18:21 · 1146 阅读 · 0 评论