摘要: 151. 翻转字符串里的单词 给定一个字符串,逐个翻转字符串中的每个单词。 示例 1: 输入: "the sky is blue" 输出: "blue is sky the" 示例 2: 输入: " hello world! " 输出: "world! hello" 解释: 输入字符串可以在前面或者 阅读全文
posted @ 2020-04-13 17:36 海绵爱上星 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 142. 环形链表 II 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 说明:不允许修改给定的链表。 示例 1: 输入: 阅读全文
posted @ 2020-04-13 16:41 海绵爱上星 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 129. 求根到叶子节点数字之和 给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字。 例如,从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 示例 1: 输入: [1, 阅读全文
posted @ 2020-04-13 15:58 海绵爱上星 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 128. 最长连续序列 给定一个未排序的整数数组,找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 class Solution { public 阅读全文
posted @ 2020-04-13 15:43 海绵爱上星 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 125. 验证回文串 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 示例 2: 输入: "race a car 阅读全文
posted @ 2020-04-13 14:25 海绵爱上星 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 124. 二叉树中的最大路径和 给定一个非空二叉树,返回其最大路径和。 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。 示例 1: 输入: [1,2,3] 1 / \ 2 3 输出: 6 示例 2: 输入: [-10,9,20,null, 阅读全文
posted @ 2020-04-13 14:07 海绵爱上星 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 122. 买卖股票的最佳时机 II 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 输入: [7,1,5,3 阅读全文
posted @ 2020-04-13 13:21 海绵爱上星 阅读(104) 评论(0) 推荐(0) 编辑