动态规划整理 1.最长公共子序列 2.最长上升子序列 3.爬楼梯 4.最长公共子串 ...
分类：
其他好文 时间：
2019-10-25 23:35:37
阅读次数：
115
Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring. Example 1: Exampl ...
分类：
其他好文 时间：
2019-10-23 00:33:50
阅读次数：
102
编写一个SQL查询，查找至少连续出现三次的所有数字。 创建表和数据： 解法： 1.题目暗示，每行的id是连续的。因此，表三次自连接，将连续三行且数字都相等行选出来。 2.抛开id。仅从行数据考虑，需要用户变量记录前一行数据。当前行数据与前一行数据比较是否相同。 定义两个用户变量： @pre ： 前一 ...
分类：
其他好文 时间：
2019-10-22 22:10:29
阅读次数：
77
题目： Given an unsorted array of integers, find the length of longest increasing subsequence. Example: Note: There may be more than one LIS combination, ...
分类：
编程语言 时间：
2019-10-20 19:57:56
阅读次数：
102
题目如下： Given an array nums of positive integers, return the longest possible length of an array prefix of nums, such that it is possible to remove exac ...
分类：
其他好文 时间：
2019-10-16 11:43:10
阅读次数：
119
最近要同事debug性能，不经意间发现现在Golang性能开始吊打Java了！！！感觉Go发展神速！！ 之前Go和Java基本是平手，甚至还有较大差距，请见https://www.cnblogs.com/sunsky303/p/6506663.html。借此机会对比了下，Java/Go http s ...
分类：
编程语言 时间：
2019-10-15 20:44:30
阅读次数：
126
Given a string s , find the length of the longest substring t that contains at most 2 distinct characters. Example 1: Example 2: ...
分类：
其他好文 时间：
2019-10-15 10:15:53
阅读次数：
83
题目： Given an unsorted array of integers, find the length of longest continuous increasing subsequence (subarray). Example 1: Example 2: Note: Length o ...
分类：
编程语言 时间：
2019-10-15 00:03:19
阅读次数：
112
题意： 求两个串的最大$LCS$。 思路： 把第一个串建后缀自动机，第二个串跑后缀自动机，如果一个节点失配了，那么往父节点跑，期间更新答案即可。 代码： cpp include include include include include include include include inclu ...
分类：
其他好文 时间：
2019-10-13 19:14:46
阅读次数：
119
题意： 求$n$个串的最大$LCS$。 思路： 把第一个串建后缀自动机，然后枚举所有串。对于每个串，求出这个串在$i$节点的最大匹配为$temp[i]$（当前串在这个节点最多取多少），然后我们求出最终所有串在$i$节点的匹配最小值$mn[i]$（即为所有串在$i$节点都能取到多少），答案即为$max ...
分类：
其他好文 时间：
2019-10-13 18:31:33
阅读次数：
109
