//需要注意细节
class Solution {
public:
string longestCommonPrefix(vector<string> &strs) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
//sort(strs.begin(),strs.end());
string result("");
if (strs.size()==0) {
return result;
}
int idx = 0;
while(1) {
for(int i=0;i<strs.size();i++) {
//特殊情况的考虑
if(strs[i].length()==0) {
return result;
}
//string.lengt() 返回值类型为size_t
//strs[i].length()-1,当length==0时会出问题
if(idx>strs[i].length()-1) {
return result;
}
}
char ch = strs[0][idx];
for(int i=1;i<strs.size();i++) {
if (ch != strs[i][idx]) {
return result;
}
}
result+=ch;
idx++;
}
return result;
}
};
分享到:
相关推荐
c c语言_leetcode 0014_longest_common_prefix.zip
"LeetCode答案-leetcode_questions:leetcode_questions"这个标题表明这是一个与LeetCode相关的项目,其中包含了对LeetCode问题的解答。描述中的信息进一步确认了这一点,它提到将LeetCode的问题和答案存放在一个地方...
回文数 LeetCode刷题挑战: 回文数
LeetCode 刷题攻略:200道经典题目刷题顺序
LeetCode Longest Common Prefix解决方案 该解决方案旨在解决LeetCode平台上的一道编程题目,即Longest Common Prefix(最长公共前缀),该问题要求在一个字符串数组中找到最长的公共前缀字符串。如果没有公共前缀...
Leetcode_questions 目前拥有: 简单的: 1.二和(c) 7.反转整数(c) 9.回文数(c) 14.最长公共前缀(python) 20.有效括号(python) 21.合并两个排序列表(c) 26.从排序数组中删除重复项 (c) 27.删除元素(c) 28.实现...
leetcode卡 :dizzy: LeetCode for Python :snake: Requirements Python >= 3.8 Installation git clone git@github.com:imajinyun/leetcode-python.git cd leetcode-python Usage python3 -m unittest discover -s ....
leetcode 316 算法 这是一个算法问题列表。 力码 LeetCode #1:二和 LeetCode #2:两个数字相加 LeetCode #5:最长回文子串 力扣#15:3Sum LeetCode #20:有效括号 LeetCode #21:合并两个排序列表 LeetCode #24:成...
这个压缩包“LeetCode答案-LeetCode-questions: LeetCode问题列表和答案”似乎包含了一个资源库,其中包含了LeetCode上诸多问题的解答。这个资源可能是由开源社区贡献和维护的,正如“系统开源”标签所暗示的。 在...
《代码随想录》LeetCode 刷题攻略:200道经典题目刷题顺序,共60w字的详细图解,视频难点剖析,50余张思维导.zip
leetcode数组下标大于间距 :dizzy: LeetCode for PHP :elephant: Requirements PHP >= 8.0 PHPUnit >= 9.5 Installation Install the package through . Run the Composer require command from the Terminal: git ...
项目标签包括"algorithms"、"leetcode"、"interview"、"data-structures"、"leetcode-solutions"和"leetcode-cpp",这表明该项目主要关注点是算法、LeetCode题目、面试准备以及C++实现。 1. **算法**: - **排序...
leetcode 2 leetcode_prelude 在 LeetCode 中练习的一些有用的宏和定义。 如何使用 将以下行添加到您的 Cargo.toml。 [ dependencies ] leetcode_prelude = " ^0.2 " 例子 二叉树初始化 use leetcode_prelude :: ...
这个压缩包“LeetCode-Questions”显然包含了针对LeetCode问题的一些解答,特别是用C#语言编写的解决方案。这里我们将深入探讨LeetCode、C#编程语言以及如何利用这些资源来提升你的编程技能。 首先,LeetCode 提供...
leetcode双人赛 :pencil: 使用 Python3 的 Leetcode 解决方案 更新时间:2019-03-24 22:16:24 自动创建 我已经解决了7 / 965 个问题,但仍有140 个问题被锁定。 如果你想使用这个工具,请按照这个 如果您有任何问题...
这个压缩包文件 "LeetCode-Questions" 显然是一个存储了某位程序员在 LeetCode 上解答问题的记录。这个记录可能包含了源代码、解题思路以及可能的优化方法,对于学习和理解不同问题的解决方案非常有帮助。 在这个 ...
LEETCODE 问题 欢迎来到解决 200 个 Leetcode 问题频道。 请不要忘记给这个 repo 一个 Star :star: 加入我们的 Discord 社区,获得每日 LeetCode 挑战—— 如何贡献? 这个频道是关于什么的? 这是一个学习小组,...
示例 1:输入:[[1,2,3],[4,5,6],[7,8,9]]输出:[[1,4,7],[2,5,8],[3,6,9]]示例 2:输入:[[1,2,3],[4
2、解题思路一开始没有理解题意,实际上,这道题目描述不够清楚基本题意如下:数组的下标,对应一个偏移量,表示下一步能够到达的下标举个例子输入:我们将每一个下标,都
leetcode 分类 Introduction: 关于LeetCode的计时,真的有点迷,还是主要看复杂度,不要过度关注计时吧。 刷题链接: leetcode中文网: leetcode英文网: Top100常见题: 关于Python的详细题解记录在,有兴趣的小...