编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"]输出: "fl" 示例 2: 输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。 说明：所有输 ...
分类：
其他好文 时间：
2020-04-11 20:48:29
阅读次数：
83
字典树 Trie树的本质，就是利用字符串之间的公共前缀，把重复的前缀合并在一起。 （图片来自于比《数据结构与算法之美》） 根节点不包含任何信息，每个节点表示一个字符串中的字符，从根节点到红色节点（并不一定都是叶子节点，红色节点表示到此为止是一个字符）的一条路径表示为字符串 代码实现 1. 经典存储方 ...
分类：
其他好文 时间：
2020-04-09 21:34:06
阅读次数：
77
地址: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
序 ~~乓乓球~~ 话说天津的玩梗真的是... 正文 做这个题，其实暴力一分也得不了....因为我的 $O(nlogn)$ 不开 O2 最快的点也才跑了200+ms...然后大概就是这么想，我们在暴力的基础上优化一下。反正这样子应该可以简化反正就4个字符... 就是说，我们预处理出每个（子串）东西的 ...
分类：
其他好文 时间：
2020-04-03 00:53:38
阅读次数：
63
Trie/前缀树/字典树 Trie (发音为 "try") 或前缀树是一种树数据结构，用于检索字符串数据集中的键。 一种树形结构，是一种哈希树的变种。 典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。 优点：利用字符串的公共前缀来减少查询时间， ...
分类：
其他好文 时间：
2020-03-29 01:29:15
阅读次数：
54
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
