L_Ecry的专栏

题意：给定一个字符串，求出最长的子串，这个子串中要求不能有相同的字符。 思路：hash的思想，开个一个数组记下前一个相同字符的位置，然后在遍历过程中记下最大值（相当于往前能延伸的最前面的位置），即可求解答案。 class Solution { public: int lengthOfLongestSubstring(string s) { int pos[300];

题意：给定两个有序的数组，求出中位数。 思路：按照求解第k大算法的思想。具体如下： 假设有两个数组 A,B  现要求两数组中所有数字的第k大，那么我们可以比较 A[k/2]和B[k/2]  假设 A[k/2] 注意: 1 注意数组边界 2总数为偶数时要注意判断 class Solution { public: double getkth(vector A, vector B,int

题意：给定一个字符串，按照N字型的写法吧字符串重新排列，然后按从上到下，从左到右  输出新的字符串。（下面是例子） "PAYPALISHIRING" P A H N A P L S I I G Y I R 答案："PAHNAPLSIIGYIR" 思路：开一个动态数组，对于一个字符只要知道他现在要放在第几行就可以了。不需要知道具体坐标，因为最后空格位置

题意： 给定一个串s,再给定一个正则表达式 p  问 p能不能生成s 样例中较难理解的的是  isMatch("ab", ".*") → true 这可以等价于  ab和 .. 这样就好理解了。 思路：动态规划 先将p做下预处理，变成两个数组，第一个数组是字符，第二个数组标记对应的字符是否可以出现多次。然后dp[i][j] 表示到s串到 i的位置，p串到j 是否能匹配。有3种转