链接：https://leetcode-cn.com/explore/interview/card/bytedance/242/string/1014/ 代码： class Solution { public: string longestCommonPrefix(vector<string>& s ...
分类：
其他好文 时间：
2020-05-18 00:20:51
阅读次数：
72
" Milk Patterns " 题意 给出n个数字，以及一个k，求至少出现k次的最长子序列的长度 思路 和poj 1743思路差不多，二分长度，把后缀分成若干组，每组任意后缀公共前缀都 =当前二分的长度。统计是否有某个组后缀数量 =k，如果有当前长度就可以。 代码 ...
分类：
编程语言 时间：
2020-05-12 10:07:26
阅读次数：
64
"Musical Theme" 题意 给出n个1 88组成的音符，让找出一个最长的连续子序列，满足以下条件： 1. 长度大于5 2. 不重叠的出现两次（这里的出现可以经过变调，即这个序列的每个数字全都加上一个整数x） 思路 我们处理一下这个所谓的“变调”：令$a[i]=a[i+1] a[i]$，这样 ...
分类：
编程语言 时间：
2020-05-12 00:02:34
阅读次数：
84
leetcode 3.[无重复字符的最长子串] [无重复字符的最长子串]: https://leetcode cn.com/problems/longest substring without repeating characters/ leetcode 14.[最长公共前缀] [最长公共前缀]: ...
分类：
其他好文 时间：
2020-05-10 19:02:55
阅读次数：
55
题目： 最长公共前缀：编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 说明: 所有输入只包含小写字母 a-z 。 思路： 思路较简单。 程序： class Solution: def longestCommonPrefix(self, strs: List[ ...
分类：
编程语言 时间：
2020-05-06 23:14:22
阅读次数：
195
题目： 解答: 方法一： 首先找出最短字符串，然后一个一个匹配。 具体代码如下： 1 class Solution 2 { 3 public: 4 string longestCommonPrefix(vector<string> &strs) 5 { 6 if(strs.size() == 0) ...
分类：
其他好文 时间：
2020-05-03 18:42:39
阅读次数：
56
我是海大顶瓜瓜 1、从前面查找最长公共前缀 Input: ["flower","flow","flight"]Output: "fl"Example 2: Input: ["dog","racecar","car"]Output: ""Explanation: There is no common ...
分类：
编程语言 时间：
2020-04-25 01:07:27
阅读次数：
75
题目链接：https://nanti.jisuanke.com/t/42400 这还是去年去现场赛打的，当时菜的不行，就白给了。最近学了主席树套树状数组，感觉好强的数据结构啊。我们学长说这题挺简单，建字典树dfs序，跑cdq分治就好了（%%%）。本菜鸡发现这题主席树套树状数组也能做。 题意：给你n个 ...
分类：
其他好文 时间：
2020-04-15 16:32:05
阅读次数：
135
题目描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 题目链接： https://leetcode cn.com/problems/longest common prefix/ 思路1 首先找到最短的字符串，然后遍历最短的字符串，将当前位和其余字符 ...
分类：
其他好文 时间：
2020-04-12 18:15:14
阅读次数：
58
