Lynnr

给定一个无序的整数数组，找到其中最长上升子序列的长度。 解释: 最长的上升子序列是[2,3,7,101]，它的长度是 4。...

1. 求x的平方根 因为循环条件为left <= right,且返回整数值，所以最终返回right（left > right 终止循环，此时 left*left > 目标值...

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。...

给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。 s 可能为空...

将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN...

leetcode无重复的最长子串方法：滑动窗口p1:hashsetHashSeths=newHashSet<>();p2:hashmapHashMap<Character,...

小技巧：对于链表问题，返回结果为头结点时，通常需要先初始化一个预先指针 pre，该指针的下一个节点指向真正的头结点head。使用预先指针的目的在于链表初始化时无可用节点值，...

动态规划最重要的是找到可递推的子问题，然后列出递推公式，最后搜索填表即可。 表空间大小一般是O(N2)级别。但一般来说，由于递推只与前一行有关，所以可优化至O(N)。 其中...

最长回文子串难度：中等最长回文子串参考p1:通过中心向外扩充p2:动态规划boolean保存[i,j]区间是否为回文dp[i][j]=(dp[i+1][j-1])&&(s....