O(nlogn): Arrays.binarySearch()的返回值找到关键字从0开始，没找到关键字从1开始 dp数组记录的是从长度1开始，每个长度（1，2，3...）末端的最小值，因为往后遍历的时候，能大于之前值的数肯定能大于这个最小值。判断一个数的时候，找出比这个数大的最小的那个，把那个更新为 ...
分类：
其他好文 时间：
2018-08-01 23:54:18
阅读次数：
180
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 示例 2： ...
分类：
其他好文 时间：
2018-08-01 18:18:23
阅读次数：
151
Longest Palindromic Substring 最长回文串 这个一开始我只能用暴力法来求解，结果时间复杂度应该是达到了O(n^3)，运行速度严重落后。 在网上看到了用动态规划来做的，方法如下：使用一个二维数组dp[][]，若dp[i][j]=1表示第i个位置到第j个位置的字符串是回文。当 ...
分类：
其他好文 时间：
2018-08-01 18:18:14
阅读次数：
133
Longest Substring Without Repeating Characters 这个问题是要求找到字符串中最长的没有重复字母的子字符串。这个问题就是要找到一个窗口，使得这个窗口里面的字母不重复。解决方法：维持一个滑动窗口，这个滑动窗口的大小是不固定的，每次滑动窗口向右边扩展，如果右边的 ...
分类：
其他好文 时间：
2018-07-31 17:02:49
阅读次数：
119
一，问题描述 给定两个字符串，求解这两个字符串的最长公共子序列（Longest Common Sequence）。比如字符串1：BDCABA；字符串2：ABCBDAB 则这两个字符串的最长公共子序列长度为4，最长公共子序列是：BCBA 二，算法求解 这是一个动态规划的题目。对于可用动态规划求解的问题 ...
分类：
其他好文 时间：
2018-07-29 15:11:31
阅读次数：
159
［抄题］： Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example 1: Example 2: [暴力解法] ...
分类：
其他好文 时间：
2018-07-29 12:55:39
阅读次数：
120
Given a string, find the length of the longest substring without repeating characters. Examples: Given "abcabcbb", the answer is "abc", which the leng ...
分类：
其他好文 时间：
2018-07-28 00:12:27
阅读次数：
119
给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 你算法的时间复杂度应该为 O(n2) 。 进阶: 你能将算法的时间复杂度降低到 O(n log n) 吗? 首先是O(n^2)的算法，就是用一个数组a来存储到某个位 ...
分类：
其他好文 时间：
2018-07-26 15:21:08
阅读次数：
136
Question "594. Longest Harmonious Subsequence" Solution 题目大意:找一个最长子序列，要求子序列中最大值和最小值的差是1。 思路:构造一个map,保存每个元素出现的个数,再遍历这个map,算出每个元素与其邻元素出现的次数和,并找到最大的那个数 J ...
分类：
其他好文 时间：
2018-07-22 22:24:02
阅读次数：
164
问题描述： Given a binary tree, find the length of the longest consecutive sequence path. The path refers to any sequence of nodes from some starting node ...
分类：
其他好文 时间：
2018-07-22 11:19:50
阅读次数：
166
