编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写 ...
分类:
其他好文 时间:
2020-06-28 15:13:39
阅读次数:
58
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"]输出: "fl"示例 2: 输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明: 所有输入 ...
分类:
其他好文 时间:
2020-06-25 12:12:09
阅读次数:
58
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 说明: ...
分类:
其他好文 时间:
2020-06-17 01:41:13
阅读次数:
61
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"]输出: "fl"示例 2: 输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明: 所有输入 ...
分类:
其他好文 时间:
2020-06-16 01:00:52
阅读次数:
56
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"]输出: "fl"示例 2: 输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀 链接:https ...
分类:
其他好文 时间:
2020-06-15 17:30:16
阅读次数:
71
题目 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 ...
分类:
其他好文 时间:
2020-06-15 12:04:06
阅读次数:
52
地址 https://leetcode-cn.com/problems/longest-common-prefix/ 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" ...
分类:
其他好文 时间:
2020-06-15 09:38:05
阅读次数:
47
Description Once in a forest, there lived \(n\) aggressive monkeys. At the beginning, they each does things in its own way and none of them knows each ...
分类:
其他好文 时间:
2020-06-13 00:21:23
阅读次数:
79
题意 给定$n$长度序列$a_i$,对于一个平方串$[i,i+len-1][i+len,i+2len-1]\(,\)\forall x\in[i,i+len-1]\(,存在边\)(i,i+len,w_)$ 求最小生成森林 做法 插点求出平方串,相当于$[l,r]\(向\)[l+len,r+len]$ ...
分类:
其他好文 时间:
2020-05-28 16:49:27
阅读次数:
58
题意 $n$个位置$s_i$,$q$次查询$l,r,z$,求满足$[a,b]\subseteq [l,r],\sum\limits_^b\sum\limits_^b s_i+s_j\ge z$的区间最大值最小 做法 有用的区间只有$O(n)$个 若$s_<max_^r{s_i}\(,则不需要\)[l ...
分类:
其他好文 时间:
2020-05-28 01:00:57
阅读次数:
60