JohnZero74的博客

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

LeetCode200707112. 路径总和（S） 112. 路径总和（S） 注意到本题的要求是，询问是否有从「根节点」到某个「叶子节点」经过的路径上的节点之和等于目标和。核心思想是对树进行一次遍历，在遍历时记录从根节点到当前节点的路径和，以防止重复计算。 需要特别注意的是，给定的 root 可能为空。 方法一：广度优先搜索 思路及算法 首先我们可以想到使用广度优先搜索的方式，记录从根节点到当前节点的路径和，以防止重复计算。 这样我们使用两个队列，分别存储将要遍历的节点，以及根节点到这些节点的路径和即可

LeetCode200706