06 2022 档案

3. 无重复字符的最长子串(lengthOfLongestSubstring)
摘要：给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以 阅读全文
posted @ 2022-06-29 22:17 tros 阅读(57) 评论(0) 推荐(0)
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 阅读(60) 评论(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 阅读(52) 评论(0) 推荐(0)
142. 环形链表 II(detectCycle)
摘要：给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 阅读全文
posted @ 2022-06-28 14:42 tros 阅读(48) 评论(0) 推荐(0)
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 阅读(47) 评论(0) 推荐(0)
2. 两数相加(addTwoNumbers)
摘要：给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例 1： 输入：l1 = [2,4,3], l2 = [5,6 阅读全文
posted @ 2022-06-26 23:02 tros 阅读(99) 评论(0) 推荐(0)
205. 同构字符串(isIsomorphic)
摘要：给定两个字符串 s 和 t ，判断它们是否是同构的。 如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。 每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。 示例 1: 输入 阅读全文
posted @ 2022-06-25 10:13 tros 阅读(66) 评论(0) 推荐(0)
1. 两数之和(twoSum)
摘要：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1： 输入：nums = [2,7, 阅读全文
posted @ 2022-06-24 16:20 tros 阅读(85) 评论(0) 推荐(0)
724. 寻找数组的中心下标(pivotIndex)
摘要：描述： 给你一个整数数组 nums ，请计算数组的 中心下标 。 数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。 如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。 如果数组有多个中心下标， 阅读全文
posted @ 2022-06-24 13:47 tros 阅读(62) 评论(0) 推荐(0)
1480. 一维数组的动态和(runningSum)
摘要：描述： 给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。 请返回 nums 的动态和。 示例 1： 输入：nums = [1,2,3,4]输出：[1,3,6,10]解释：动态和计算过程为 [1, 1+2, 1+2+3, 阅读全文
posted @ 2022-06-24 12:14 tros 阅读(244) 评论(0) 推荐(0)