![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
JohnZero74
这个作者很懒,什么都没留下…
展开
-
(JohnZero)LeetCode笔记
LeetCode笔记1.两数之和2.两数相加63.不同路径112.路径总和1.两数之和方法一:暴力法return new int[] { i, j };方法二:哈希表以空间换时间,速度较快2.两数相加输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 807/** * Definition for singly-linked list. * public class ListNo原创 2020-07-08 07:21:08 · 194 阅读 · 0 评论 -
LeetCode200707(路径总和)
LeetCode200707112. 路径总和(S)112. 路径总和(S)注意到本题的要求是,询问是否有从「根节点」到某个「叶子节点」经过的路径上的节点之和等于目标和。核心思想是对树进行一次遍历,在遍历时记录从根节点到当前节点的路径和,以防止重复计算。需要特别注意的是,给定的 root 可能为空。方法一:广度优先搜索思路及算法首先我们可以想到使用广度优先搜索的方式,记录从根节点到当前节点的路径和,以防止重复计算。这样我们使用两个队列,分别存储将要遍历的节点,以及根节点到这些节点的路径和即可原创 2020-07-07 08:59:13 · 140 阅读 · 0 评论 -
LeetCode200706(不同路径 II)
LeetCode200706原创 2020-07-06 14:43:27 · 135 阅读 · 0 评论