2022年6月29日
102. 二叉树的层序遍历(levelOrder)
摘要： 给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。 示例 1： 输入：root = [3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]] 示例 2： 输入：root = [1]输出：[[1]] 示例 3： 输入：r 阅读全文
posted @ 2022-06-29 12:09 tros 阅读(54) 评论(0) 推荐(0)
589. N 叉树的前序遍历(preorder)
摘要： 给定一个 n 叉树的根节点 root ，返回 其节点值的 前序遍历 。 n 叉树 在输入中按层序遍历进行序列化表示，每组子节点由空值 null 分隔（请参见示例）。 示例 1： 输入：root = [1,null,3,2,4,null,5,6]输出：[1,3,5,6,2,4] 示例 2： 输入：ro 阅读全文
posted @ 2022-06-29 11:39 tros 阅读(59) 评论(0) 推荐(0)
409. 最长回文串(longestPalindrome)
摘要： 给定一个包含大写字母和小写字母的字符串 s ，返回 通过这些字母构造成的 最长的回文串 。 在构造过程中，请注意 区分大小写 。比如 "Aa" 不能当做一个回文字符串。 示例 1: 输入:s = "abccccdd"输出:7解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。 示 阅读全文
posted @ 2022-06-29 11:22 tros 阅读(53) 评论(0) 推荐(0)
121. 买卖股票的最佳时机(maxProfit)
摘要： 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 阅读全文
posted @ 2022-06-29 00:12 tros 阅读(51) 评论(0) 推荐(0)
2022年6月28日
142. 环形链表 II(detectCycle)
摘要： 给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 阅读全文
posted @ 2022-06-28 14:42 tros 阅读(48) 评论(0) 推荐(0)
2022年6月27日
876. 链表的中间结点(middleNode)
摘要： 给定一个头结点为 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回了一个 阅读全文
posted @ 2022-06-27 14:18 tros 阅读(60) 评论(0) 推荐(0)
206. 反转链表(reverseList)
摘要： 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 输入：head = [1,2,3,4,5]输出：[5,4,3,2,1] 示例 2： 输入：head = [1,2]输出：[2,1] 示例 3： 输入：head = []输出：[] 来源：力扣（LeetCode）链接：ht 阅读全文
posted @ 2022-06-27 10:10 tros 阅读(63) 评论(0) 推荐(0)
21. 合并两个有序链表(mergeTwoLists)
摘要： 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4] 示例 2： 输入：l1 = [], l2 = []输出：[] 示例 3： 输入：l1 = [], 阅读全文
posted @ 2022-06-27 00:21 tros 阅读(281) 评论(0) 推荐(0)
392. 判断子序列(isSubsequence)
摘要： 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。 进阶： 如果有大量输入的 S，称作 S1, S2, ... , Sk 其 阅读全文
posted @ 2022-06-27 00:02 tros 阅读(46) 评论(0) 推荐(0)
2022年6月26日
2. 两数相加(addTwoNumbers)
摘要： 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例 1： 输入：l1 = [2,4,3], l2 = [5,6 阅读全文
posted @ 2022-06-26 23:02 tros 阅读(99) 评论(0) 推荐(0)