编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 知识点1: 方法:String.indexOf(String) while (strs[i]. indexOf(prefix) != 0) {...} 这个循环用来比较两个字符串,直到找到完全相同的前缀(因为p ...
分类:
其他好文 时间:
2019-03-20 15:48:31
阅读次数:
188
Given a binary tree, you need to compute the length of the diameter of the tree. The diameter of a binary tree is the length of the longest path betwe ...
分类:
其他好文 时间:
2019-03-20 11:44:09
阅读次数:
150
Longest common subsequence problem The longest common subsequence (LCS) problem is the problem of finding the longest subsequence common to all sequen ...
分类:
其他好文 时间:
2019-03-18 12:00:18
阅读次数:
137
[TOC] 题目描述: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b ...
分类:
其他好文 时间:
2019-03-18 11:50:10
阅读次数:
151
https://www.cnblogs.com/grandyang/p/4464476.html 用动态规划做 ...
分类:
其他好文 时间:
2019-03-13 18:13:02
阅读次数:
128
题目内容如下: 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: 虽然是暴 ...
分类:
其他好文 时间:
2019-03-11 23:47:07
阅读次数:
166
题目LeetCode 无重复字符的最长字串 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例1 示例2 分析与实现 解法一 分析 这里面的难度在于,从 开始遍历,遇到相同字符后结束,记录长度。然后从 开始继续遍历 实现(java) 这里使用了list作为字串的存储,主要是便于判 ...
分类:
其他好文 时间:
2019-03-11 22:31:07
阅读次数:
248
Given an unsorted array of integers, find the length of the longest consecutive elements sequence. Your algorithm should run in O(n) complexity. Examp ...
分类:
其他好文 时间:
2019-03-11 13:06:41
阅读次数:
155
题目:最长的回文串 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: 解答 ...
分类:
其他好文 时间:
2019-03-10 11:14:21
阅读次数:
126
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 farthest l ...
分类:
其他好文 时间:
2019-03-10 09:19:40
阅读次数:
146