![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LC
Lifu-Zhao
西安某211电子与通信工程研狗,希望转编码,记录学习心得~
展开
-
删除排序链表中的重复元素
删除排序链表中的重复元素(LC83)存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素 只出现一次 。返回同样按升序排列的结果链表。提示:链表中节点数目在范围 [0, 300] 内-100 <= Node.val <= 100题目数据保证链表已经按升序排列解题思路:此题最朴素的解法就是使用一次遍历,使用一个指针去遍历所有的节点,当前节点的值与下一节点的值相同时,即认为下一节点可以被删除,即tmp.next = tmp.next.ne原创 2021-04-28 16:46:55 · 118 阅读 · 0 评论 -
路径总和 III
路径总和 III(LC437)给定一个二叉树,它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。二叉树不超过1000个节点,且节点数值范围是 [-1000000,1000000] 的整数。解题思路:要想返回满足要求的所有路径总数,首先我们应该中序遍历二叉树的每一个节点,在中序遍历的过程中,再以每一个节点作为起始,向左或右进行递归,递归的过程中去判断目标值减去当前节点值是否为0,若为原创 2021-04-28 09:35:23 · 115 阅读 · 0 评论