Lynnr

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

1. 求x的平方根 因为循环条件为left <= right,且返回整数值，所以最终返回right（left > right 终止循环，此时 left*left > 目标值，而right * right < 目标值，选小的数作为结果（向下取整）。 == mid-1,判断两边长度…

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

给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。 s 可能为空，且只包含从 a-z 的小写字母。 p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。

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

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

小技巧：对于链表问题，返回结果为头结点时，通常需要先初始化一个预先指针 pre，该指针的下一个节点指向真正的头结点head。使用预先指针的目的在于链表初始化时无可用节点值，而且链表构造过程需要指针移动，进而会导致头指针丢失，无法返回结果。

动态规划最重要的是找到可递推的子问题，然后列出递推公式，最后搜索填表即可。 表空间大小一般是O(N2)级别。但一般来说，由于递推只与前一行有关，所以可优化至O(N)。 其中L[i,j]表示S1，S2中以第i和第j个字符结尾的公共子串的长度。 我们把n1 * n2的表空间遍历一遍…