码迷,mamicode.com
首页 >  
搜索关键字:longest    ( 2697个结果
Leetcode: Longest Substring Without Repeating Characters
1 public class Solution { 2 public int lengthOfLongestSubstring(String s) { 3 int length = s.length(); 4 if (length == 0) return ...
分类:其他好文   时间:2014-06-13 08:31:32    阅读次数:214
[LeetCode] Maximum Depth of Binary Tree
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 le...
分类:其他好文   时间:2014-06-12 18:32:00    阅读次数:222
leetcode——Longest Common Prefix 最长公共前缀(AC)
其实做起来会感觉很简单,需要注意的是要考虑效率的问题,毕竟可能是很长的字符串数组,所以可以考虑选取所有字符串中最短的那个来首先进行比较,因为最长公共子串肯定不会大于其长度,这样避免了字符串之间长度差异很大造成的效率损失,然后每次比较之后最长公共子串的长度也永远不会大于最短的那个字符串,只会不变或相等,只要遍历字符串数组,挨个对比、更改最短公共字符串记录即可,code如下:...
分类:其他好文   时间:2014-06-11 06:58:55    阅读次数:226
[leetcode]Longest Common Prefix @ Python
原题地址:https://oj.leetcode.com/problems/longest-common-prefix/题意:Write a function to find the longest common prefix string amongst an array of strings.解...
分类:编程语言   时间:2014-06-10 16:31:52    阅读次数:261
leetcode - Maximum Depth of Binary Tree
题目:Maximum Depth of Binary TreeGiven a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the ro...
分类:其他好文   时间:2014-06-10 10:09:13    阅读次数:237
Leetcode:Longest Common Prefix 最长公共前缀
戳我去解题Write a function to find the longest common prefix string amongst an array of strings.class Solution {public: string longestCommonPrefix(vecto...
分类:其他好文   时间:2014-06-10 08:29:55    阅读次数:189
leetcode -- 刷效率 Longest Common Prefix
题目描述: Write a function to find the longest common prefix string amongst an array of strings. 很简单的一道题目,但是我写了两个不一样的版本,运行时间确实数倍之差。。贴代码如下: 版本1: {CSDN:CODE:384511} 这个版本的运行时间为  44 ms...
分类:其他好文   时间:2014-06-10 08:18:58    阅读次数:291
Leetcode::Longest Common Prefix && Search for a Range
一次总结两道题,两道题目都比较基础Description:Write a function to find the longest common prefix string amongst an array of strings.分析: 这道题目最重要的知道什么叫prefix前缀, 否则一不小心就做...
分类:其他好文   时间:2014-06-09 21:08:16    阅读次数:224
Maximum Depth of Binary Tree
题目 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 leaf node. 方法 使用DFS对树进行遍...
分类:其他好文   时间:2014-06-08 10:26:33    阅读次数:207
[LeetCode] Longest Substring Without Repeating Characters [15]
题目:Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3. For "bbbbb" the longest substring is "b", with the length...
分类:其他好文   时间:2014-06-08 03:06:52    阅读次数:221
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!