一、题目说明 题目128. Longest Consecutive Sequence，给定一列无序的整数，计算最大连续的整数的个数。复杂度要求是O(n)，难度是Hard！ 二、我的解答 这个题目解答方法包括，brute force、sort、hash。但brute force和sort的复杂度不符合 ...
分类：
其他好文 时间：
2020-03-12 18:50:11
阅读次数：
47
class Solution { public int lengthOfLongestSubstring(String s) { int[] dict = new int[256]; Arrays.fill(dict, -1); int maxLen = 0, start = -1; for (in ...
分类：
编程语言 时间：
2020-03-12 14:37:50
阅读次数：
71
class Solution { public String longestPalindrome(String s) { if (s == null || s.length() < 1) return ""; int start = 0; int end = 0; for (int i = 0; i ...
分类：
编程语言 时间：
2020-03-12 14:14:41
阅读次数：
65
Given a binary tree root, a ZigZag path for a binary tree is defined as follow: Choose any node in the binary tree and a direction (right or left). If ...
分类：
其他好文 时间：
2020-03-12 09:26:04
阅读次数：
76
首先声明的是这种解法非常非常的原始和不优雅，甚至比暴力递推还要臭长。 对于最长回文子串这种经典的老题目，有很多亮眼的解法，比如与逆序串取交集。 但我们解决问题不能总是依靠这种眼前一亮（虽然很少亮那么一下），我们应该有一些通用的思考方法，可以用来解决绝大部分问题。 问题的解决都有递归和递推的两种描述， ...
分类：
其他好文 时间：
2020-03-11 01:28:31
阅读次数：
68
LeetCode 1372. Longest ZigZag Path in a Binary Tree二叉树中的最长交错路径【Medium】【Python】【DFS】 Problem "LeetCode" Given a binary tree , a ZigZag path for a binar ...
分类：
编程语言 时间：
2020-03-08 15:55:09
阅读次数：
79
Given the string s, return the size of the longest substring containing each vowel an even number of times. That is, 'a', 'e', 'i', 'o', and 'u' must ...
分类：
其他好文 时间：
2020-03-08 09:32:42
阅读次数：
81
``` class Solution: def lengthOfLongestSubstring(self, s: str) -> int: # outlier if s == "": return 0 if len(s) == 1: return 1 max_i = 0 start = 0 end... ...
分类：
其他好文 时间：
2020-03-06 20:22:22
阅读次数：
56
Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example 1: Input: "babad" Output: ...
分类：
其他好文 时间：
2020-03-05 11:52:43
阅读次数：
60
转自：labuladong公众号 很多读者反应，就算看了前文 动态规划详解，了解了动态规划的套路，也不会写状态转移方程，没有思路，怎么办？本文就借助「最长递增子序列」来讲一种设计动态规划的通用技巧：数学归纳思想。 最长递增子序列（Longest Increasing Subsequence，简写 L ...
分类：
编程语言 时间：
2020-03-05 01:00:26
阅读次数：
71
