leetcode
成天天
这个作者很懒,什么都没留下…
展开
-
LeetCode151 翻转字符串里的单词
题目描述: 给定一个字符串,逐个翻转字符串中的每个单词。 示例 1: 输入: "the sky is blue" 输出:"blue is sky the" 示例 2: 输入: " hello world! " 输出:"world! hello" 解释: 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。 示例 3: 输入: "a good e...原创 2019-04-01 19:05:37 · 148 阅读 · 0 评论 -
LeetCode437 路径总和
题目描述: 给定一个二叉树,它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。 二叉树不超过1000个节点,且节点数值范围是 [-1000000,1000000] 的整数。 示例: root = [10,5,-3,3,2,null,11,3,-2,null,1], s...原创 2019-03-31 10:53:46 · 102 阅读 · 0 评论 -
LeetCode102 二叉树的层序遍历
题目描述: 给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果: [ [3], [9,20], [15,7] ] C++实现: /** * Definition ...原创 2018-12-25 21:54:13 · 87 阅读 · 0 评论 -
LeetCode94 二叉树中序遍历
题目描述: 给定一个二叉树,返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] C++实现: 递归实现: /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeN...原创 2018-12-25 21:31:59 · 114 阅读 · 0 评论 -
LeetCode5 最长回文子串
题目描述: 给定一个字符串s,找到s中最长的回文子串。你可以假设s的最大长度为 1000。 示例 1: 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2: 输入: "cbbd" 输出: "bb" 解题思路: 维护一个二维数组dp,其中dp[i][j]表示字符串区间[i, j]是否为回文串,当i = j时,只有一个字符,肯定是...原创 2018-12-03 13:50:42 · 114 阅读 · 0 评论 -
LeetCode3 无重复字符串的最长子串
题目描述: 给定一个字符串,找出其中不含重复字符的最长子串的长度。比如: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 Java实现: import java.util.HashSet; import java.util....原创 2018-12-03 12:21:16 · 121 阅读 · 0 评论 -
LeetCode1 两数之和
题目: 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 解答: 参考leetcode阅读解答部分,https://leetcode-c...原创 2018-10-28 20:09:50 · 105 阅读 · 0 评论 -
LeetCode165 比较版本号
题目描述: 比较两个版本号version1和version2。 如果version1>version2返回1,如果version1<version2返回-1, 除此之外返回0。 你可以假设版本字符串非空,并且只包含数字和.字符。 .字符不代表小数点,而是用于分隔数字序列。 例如,2.5不是“两个半”,也不是“差一半到三”,而是第二版中的第五...原创 2019-04-01 20:05:41 · 193 阅读 · 0 评论