XXXSANS - 博客园

2020年8月3日

摘要：给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1返回 true, 因为存在阅读全文

posted @ 2020-08-03 15:00 XXXSANS 阅读(188) 评论(0) 推荐(0) 编辑

111. 二叉树的最小深度

摘要：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2. 来源：力扣（LeetCode）链接：阅读全文

posted @ 2020-08-03 12:25 XXXSANS 阅读(133) 评论(0) 推荐(0) 编辑

100. 相同的树

摘要：给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1: 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true示例 2: 输入: 1 1 / \ 2 2 [1,2], [1,null 阅读全文

posted @ 2020-08-03 11:49 XXXSANS 阅读(118) 评论(0) 推荐(0) 编辑

2020年7月28日

335. 路径交叉

摘要：给定一个含有 n 个正数的数组 x。从点 (0,0) 开始，先向北移动 x[0] 米，然后向西移动 x[1] 米，向南移动 x[2] 米，向东移动 x[3] 米，持续移动。也就是说，每次移动后你的方位会发生逆时针变化。编写一个 O(1) 空间复杂度的一趟扫描算法，判断你所经过的路径是否相交。示例阅读全文

posted @ 2020-07-28 15:17 XXXSANS 阅读(238) 评论(0) 推荐(0) 编辑

2020年7月27日

124. 二叉树中的最大路径和

摘要：给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例 1: 输入: [1,2,3] 1 / \ 2 3 输出: 6示例 2: 输入: [-10,9,20,null,null,15,7] -10 / 阅读全文

posted @ 2020-07-27 17:30 XXXSANS 阅读(100) 评论(0) 推荐(0) 编辑

32. 最长有效括号

摘要：给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。示例 1: 输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2: 输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()" 来源：力扣（LeetCode）链接：https:// 阅读全文

posted @ 2020-07-27 15:14 XXXSANS 阅读(194) 评论(0) 推荐(0) 编辑

30. 串联所有单词的子串

摘要：给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。注意子串要与 words 中的单词完全匹配，中间不能有其他字符，但不需要考虑 words 中单词串联的顺序。示例 1：输入： s = "barfoothefoobarm 阅读全文

posted @ 2020-07-27 13:07 XXXSANS 阅读(241) 评论(0) 推荐(0) 编辑

2020年7月26日

206. 反转链表及扩展

摘要： 206. 反转链表反转一个单链表。示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 递归 # Definition for singly-linked list. # class ListNode: # def __init__(self, 阅读全文

posted @ 2020-07-26 20:10 XXXSANS 阅读(183) 评论(0) 推荐(0) 编辑

leetcode合并专题(陆续补充）

摘要： 617. 合并二叉树给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。示例 1: 输入: Tree 1 阅读全文

posted @ 2020-07-26 17:41 XXXSANS 阅读(241) 评论(0) 推荐(0) 编辑

剑指 Offer 25. 合并两个排序的链表及扩展

摘要：剑指 Offer 25. 合并两个排序的链表输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。示例1：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4限制： 0 <= 链表长度 <= 1000 来源：力扣（LeetCode）链接：https: 阅读全文

posted @ 2020-07-26 16:11 XXXSANS 阅读(141) 评论(0) 推荐(0) 编辑

SANS

Journey to the mastery of programming

公告