![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode 刷题
forget_fish
这个作者很懒,什么都没留下…
展开
-
10.29 129.求根到叶子节点数字之和 难度:中等
题目描述: 给定一个二叉树,它的每个结点都存放一个0-9的数字,每条从根到叶子节点的路径都代表一个数字。 例如,从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明:叶子节点是指没有子节点的节点。 示例 1: 输入: [1,2,3] 1 / \ 2 3 输出: 25 解释: 从根到叶子节点路径 1-...原创 2019-10-31 11:22:21 · 207 阅读 · 8 评论 -
10.31 LeetCode 130 被围绕的区域
题目描述: 给定一个二维的矩阵,包含 'X' 和 'O'(字母 O)。 找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 'X' 填充。 示例: X X X X X O O X X X O X X O X X 运行你的函数后,矩阵变为: X X X X X X X X X X X X X O X X 解释: 被围绕的区间不会存在于边界上,换句话说,任何边界上的 'O' 都不会被填...原创 2019-10-31 11:15:57 · 147 阅读 · 0 评论 -
LeetCode 98 验证二叉搜索树(二叉搜索树的中序遍历为递增)
题目: 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例1: 输入: 2 / \ 1 3 输出: true 示例2: 输入: 5 / \ 1 4 / \ ...原创 2019-03-18 20:39:12 · 739 阅读 · 0 评论 -
LeetCode 4. 寻找两个有序数组的中位数
题目: 给定两个大小为 m 和 n 的有序数组nums1和nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为O(log(m + n))。 你可以假设nums1和nums2不会同时为空。 示例 1: nums1 = [1, 3] nums2 = [2] 则中位数是 2.0 示例 2: nums1 = [1, 2] nums2 = [3, 4] 则中...原创 2019-04-09 20:57:27 · 94 阅读 · 0 评论 -
leetcode 最长回文子串
题目: 给定一个字符串s,找到s中最长的回文子串。你可以假设s的最大长度为 1000。 示例 1: 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2: 输入: "cbbd" 输出: "bb" 方法1:以每个字符为中心依次搜索最长的回文子串 string longestPalindrom(string s) { if (s.s...原创 2019-04-28 10:41:50 · 78 阅读 · 0 评论