2019年08月_DrCrypto

10月 09月 08月 06月 03月 02月 01月

原创 Leetcode 64. 最小路径和 -- DP算法

Time: 20190831 题目描述给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例: 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→3→1→1→1 的总和最小。来源：力扣（LeetCode）链接：https://leet...

2019-08-31 18:43:52 301

原创 Leetcode120.三角形的最小路径和 -- DP算法

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

2019-08-31 18:26:03 425

原创 Leetcode 5.最长回文子串

Time: 20190830 题目描述给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd” 输出: “bb” 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-p...

2019-08-30 19:19:44 174

原创 103.二叉树的锯齿形层次遍历：DFS解法

Time: 20190830 题目描述给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回锯齿形层次遍历如下： [ [3], [20,9], [15,7] ] ...

2019-08-30 14:43:29 263

原创 Leetcode 257. 二叉树的所有路径

Time: 2019-08-12 题目描述给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例: 输入: 1 / \ 2 3 \ 5 输出: [“1->2->5”, “1->3”] 解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3 来源：力扣（LeetCode）...

2019-08-30 14:22:53 420