![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 62
ZJU_Feng
这个作者很懒,什么都没留下…
展开
-
leetcode 112:路径总和
目录题目搬运思路讲解(1)代码(1)思路讲解(2)代码(2)备注 题目搬运 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ,判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum 。 叶子节点 是指没有子节点的节点。 思路讲解(1) 这道题目是判断一条路径上的节点值总和是否等于目标值,可以采用广度优先搜索对树进行遍历操作,这里可以用队列来实现,因为我们需要对比从根节点到当前路径的数值和,所以相应的开一个队列用来存储当前节点的数值和原创 2021-03-26 16:30:50 · 199 阅读 · 1 评论 -
leetcode 83:删除排序链表中的重复元素
leetcode 83:删除排序链表中的重复元素题目搬运思路讲解代码备注 题目搬运 存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素 只出现一次 。 返回同样按升序排列的结果链表。 思路讲解 这是一道简单的链表题目,题目中所有链表元素是升序排列的,所以相同元素必定是i相邻的,这样我们用一个指针指向当前节点,判断下一节点与当前节点数据是否一致或下一节点是否为空,若为空则结束判断,若下一节点不为空且与当前节点不一致,那么我们让当前节点的next指向下一节点的nex原创 2021-03-26 10:03:31 · 157 阅读 · 0 评论