动态规划典型问题模板 一、最长上升子序列（Longest increasing subsequence） 状态：以ak(k=1,2,3...N)为终点的最长递增子序列的长度。 状态转移方程： MaxLen(1) = 1 MaxLen(k) = Max{ MaxLen(i): 1<i<k 且 ai<a ...
分类：
其他好文 时间：
2019-06-30 09:56:32
阅读次数：
137
题目来源：https://leetcode-cn.com/problems/longest-common-prefix/ 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"]输出: "fl" ...
分类：
编程语言 时间：
2019-06-29 14:51:50
阅读次数：
138
公众号：爱写bug Write a function to find the longest common prefix string amongst an array of strings. If there is no common prefix, return an empty string ...
分类：
其他好文 时间：
2019-06-29 00:47:49
阅读次数：
93
Given a binary tree, you need to find the length of Longest Consecutive Path in Binary Tree. Especially, this path can be either increasing or decreas ...
分类：
其他好文 时间：
2019-06-26 22:05:41
阅读次数：
150
Q： Write a function to find the longest common prefix string amongst an array of strings. If there is no common prefix, return an empty string "". Exa ...
分类：
其他好文 时间：
2019-06-21 22:30:17
阅读次数：
119
Given a string which consists of lowercase or uppercase letters, find the length of the longest palindromes that can be built with those letters. This ...
分类：
其他好文 时间：
2019-06-21 21:02:04
阅读次数：
116
Algorithms: https://leetcode-cn.com/problems/longest-palindromic-substring/ 中心扩展法首先考虑，当然看到有个动态规划，一直很难理解。动态规划要好好研究一番。 Review: https://link.medium.com/r ...
分类：
其他好文 时间：
2019-06-17 01:09:40
阅读次数：
106
难度: 中等 题目 Given a string, find the length of the longest substring without repeating characters. 给定一个字符串，请你找出其中不含有重复字符的?最长子串?的长度。 示例?1: 输入: "abcabcbb" ...
分类：
其他好文 时间：
2019-06-16 21:49:27
阅读次数：
99
Given a string s, find the longest palindromic subsequence's length in s. You may assume that the maximum length of s is 1000. Example 1:Input: Output ...
分类：
其他好文 时间：
2019-06-16 09:23:59
阅读次数：
90
题目描述： Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the fart ...
分类：
其他好文 时间：
2019-06-14 00:46:20
阅读次数：
101
