编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"]输出: "fl" 示例 2: 输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。 说明：所有输 ...
分类：
其他好文 时间：
2020-04-11 20:48:29
阅读次数：
83
地址:https://leetcode-cn.com/problems/longest-common-prefix/ <?php /** * 编写一个函数来查找字符串数组中的最长公共前缀。 * * 如果不存在公共前缀，返回空字符串 ""。 * * 示例 1: * * 输入: ["flower","f ...
分类：
其他好文 时间：
2020-04-07 22:23:03
阅读次数：
85
传送门：POJ - 2774 （最长相同子串） 题意：（在vj上看到了一个很有意思的描述）这个版本的 L学长喜欢上Z学妹，他发现他们的相似度很高，担心会不会就那么巧合，所以就想办法弄到了Z学妹的基因，然后也把自己的基因一起拿去比对，希望找出基因中完全一样的一段的最大长度，来判断要不要去德国骨科。 题 ...
分类：
其他好文 时间：
2020-04-03 22:14:50
阅读次数：
70
Description大意就是:给n条01信息以及m条01密码，求对于每条密码，有多少条信息与他的最长公共前缀=min(密码长度，该条信息长度),1<=N,M<=50000,其长度均小于等于10000输入的总长度<=500000Input第1行输入N和M之后N行描述秘密信息，之后M行描述密码．每行先 ...
分类：
其他好文 时间：
2020-03-28 23:46:58
阅读次数：
94
Allocation 题意 N 个房子出售，每个卖 Ai 刀，现有 B 刀资金，求最多买多少个。 思路 贪心，排序后从小到大买 代码 Plates 题意 有 n 摞盘子，每一摞有 k 个，每个盘子有一定价值，现在要选 p 个盘子，要求每次只能选一摞的从上到下的一部分，求如何选使得总价值最大 思路 D ...
分类：
其他好文 时间：
2020-03-25 21:43:22
阅读次数：
80
1 //暴力求解 2 class Solution 3 { 4 public: 5 string longestCommonPrefix(vector<string>& strs) 6 { 7 if(strs.empty()) return ""; 8 int n = strs.size(); 9 ...
分类：
其他好文 时间：
2020-03-15 18:59:20
阅读次数：
55
此博客链接： 最长公共前缀（58min） 题目链接：https://leetcode-cn.com/problems/longest-common-prefix/ 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","fl ...
分类：
其他好文 时间：
2020-03-15 18:58:29
阅读次数：
69
题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。 思路：注意题目是要找“前缀”，而不是找最长公共子序列！（开始为了寻找最长公共子序列把这题想得过于复杂(＠_＠;)） 结合大佬们的高级思路，这题大概整理出四种解法。 （1）水平扫描法：假设第一个字符串就是 ...
分类：
其他好文 时间：
2020-03-03 16:26:02
阅读次数：
64
题目描述 题目难度：简单 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"]输出: "fl"示例 2: 输入: ["dog","racecar","car"]输出: ""解释: 输入不存在 ...
分类：
其他好文 时间：
2020-02-27 14:43:30
阅读次数：
57
考虑将原串反向后接在原串后面，中间用一个不在字符集里的字符隔开，那么我们可以对前半部分字符串的每个字符与后半部分字符串的对应字符求最长公共前缀，即为答案。考虑以第i个字符为回文串的中心/对称轴右侧字符(在前面一半字符串相当于向右走，在后面那个字符串中相当于向左走)，则回文串分别包含奇数/偶数个字符。 ...
分类：
其他好文 时间：
2020-02-22 00:45:20
阅读次数：
92
