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
题目描述： 给出两个整数n、b，问十进制整数n在b进制下是否是回文数，若是，则输出Yes；否则，输出No。在此之后输出n在b进制下的表示。 单词：Palindromic Number--回文数；decimal--十进制的。 输入格式： 输入用空格分隔的两个数，第一个数是十进制数n(0<N≤10?9) ...
分类：
其他好文 时间：
2020-03-03 22:20:14
阅读次数：
63
思路 0. 首先思考什么时候产生LIS上升的贡献，肯定是遇到了一个小于号啊，左边 4 大于号肯定不产生LIS的贡献了，。 假设上面想到了。 接下来考虑怎么找最短，和最长。 再等等，思考还有没有产生贡献的地方？ 容易想到就是 小于号 与 小于号 之间 也会产生贡献。 比如 3424 using nam ...
分类：
其他好文 时间：
2020-02-29 17:34:26
阅读次数：
71
