编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写 ...
分类：
其他好文 时间：
2020-06-28 15:13:39
阅读次数：
58
第一步：先判断是否为空数组 第二步：将数组排序：strs.sort() 第三步：第一个和最后一个比对有多少共同字符 /** * @param {string[]} strs * @return {string} */ var longestCommonPrefix = function(strs) ...
分类：
Web程序 时间：
2020-06-27 20:21:15
阅读次数：
75
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"来源：力扣（LeetCode）链接：https://leetcode-cn.c ...
分类：
其他好文 时间：
2020-06-27 11:39:29
阅读次数：
67
本文对 AC 自动机的算法以及基础应用略作总结。 定义 AC 自动机在 Trie 上构造失配指针 状态 \(u\) 的失配指针 \(fail\) 指向状态 \(v\)，即 \(v\) 是 \(u\) 在字典树所有状态集合中的最长后缀 转移边 \(trans\) 指向在当前对应串后续上一个字符能到达的 ...
分类：
编程语言 时间：
2020-06-27 09:54:58
阅读次数：
79
题意：一道水题，给出一个序列，要求找出一个子序列，（子序列的要求是：满足正负正负、或者负正负正，以此类推），使得该子序列长度最长和值最大。注意看样例（第一个位置无论正负都得取，因为要保证长度最长）。 PS：但是感觉我这次败给水题了，这题只有800分，我找bug找了2h，加油吧小伙子！ 思路： 直接根 ...
分类：
其他好文 时间：
2020-06-26 22:37:03
阅读次数：
70
#最长连续不重复子序列 给定一个长度为n的整数序列，请找出最长的不包含重复数字的连续子序列，输出它的长度。 我们使用一个hash表和双指针动态维护双指针所夹区间内的信息。 i在前j在后。 每次i向前都使得hash[a[i]]++以此来增加序列中的元素。 接下来可能会出现冲突即[j, i]存在相同数字 ...
分类：
其他好文 时间：
2020-06-26 22:28:38
阅读次数：
44
要求：给定1个字符串，比如ababc，要求找出“第1个最长的不重复子串”，即："abc" 思路：遍历每个字符，寻找以它开头的不重复子串，遍历过程中，可以用一个Set作为缓冲区，存放曾经处理过的起始字符串。 过程： (a)babc -> 子串为a (ab)abc -> 子串为ab (ab)abc -> ...
分类：
编程语言 时间：
2020-06-26 18:34:45
阅读次数：
55
题目 https://www.luogu.com.cn/problem/P1991 分析 本题使用kruskal算法，再能保证所有的节点都能够被连接的情况下，将构成最小生成树的边的长度入队进行排列，除去可以使用卫星电话的节点（就是除去排在前面最长的边）输出最长的边 至于添加边的话，要添加不同节点之间 ...
分类：
其他好文 时间：
2020-06-26 18:10:15
阅读次数：
64
给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。示例 1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2:输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()" 方法 1：暴力算法在这种方法中，我们考虑给定字符串中每种可... ...
分类：
其他好文 时间：
2020-06-26 16:13:19
阅读次数：
50
题目传送门 分析： 一道破题调一天。。。 小学数三角形题做不来，我被开除人籍了QAQ 像这样处理一下（其实代码中可以不用这样处理，只是方便理解） 我们先想一下如何求这种形状$△$，向下的三角形类似处理就好了 我们可以边做边处理每个点向左，向上，向右上延伸的最长距离 每一行单独处理 一个点$(x,y) ...
分类：
其他好文 时间：
2020-06-26 13:04:05
阅读次数：
65
