2019年08月_anjushi_

08月 07月 04月

原创 leetcode 5. 最长回文子串 647. 回文子串 java

leetcode 5. 最长回文子串 647. 回文子串 java 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd" 输出: "bb" class Solution { public String longestP...

2019-08-09 08:58:06 141

原创 leetccode 53. 最大子序和 152. 乘积最大子序列 java （局部最优和全局最优解法）

leetccode 53. 最大子序和 152. 乘积最大子序列 java （局部最优和全局最优解法）给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶: 如果你已经实现复杂度为 O(n) 的解...

2019-08-08 10:30:33 202

原创 leetcode 120. 三角形最小路径和 java

leetcode 120. 三角形最小路径和 java 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形： [ [2], [3,4], [6,5,7], [4,1,8,3] ] 自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。说明：如果你可以只使用 O(n) 的额外空间（n 为三角形的总行...

2019-08-07 15:12:28 271

原创 leetcode 72. 编辑距离 java

leetcode 72. 编辑距离 java 给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例 1: 输入: word1 = "horse", word2 = "ros" 输出: 3 解释: horse -> rorse (将 'h' 替换为 'r...

2019-08-07 11:46:44 199

原创 leetcode 236. 二叉树的最近公共祖先 java

leetcode 236. 二叉树的最近公共祖先 java 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7...

2019-08-07 10:24:33 140