leetcode14(弄懂了一个知识点)

简介: 这个题有一点细节,所以就记录一下(可能不一定准确)

原题链接https://leetcode.cn/classic/problems/longest-common-prefix/description/

6.1.png程序中使用了 strs[]和strs[][]

之前一直不明白为什么string对应的二维数组(strs[][])是什么意思

现在明白了

string s----s[]

string s[]-----s[][]

image.png

(还有一个细节,就是如果不存在公共子串的话,输出"",所以程序里面有return "")

代码

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if(strs.size() == 0)
            return "";
        //先从strs[0]开始,与后面一个比较
        string ans = strs[0];
        for(int i = 1; i < strs.size(); i++)
        {
            //保存上次的公共前缀
            string s = ans;
            ans = "";
            for(int j = 0; j <strs[i].size(); j++)
            {
                if(s[j] == strs[i][j])//相当于是一个一个比较
                {
                    ans += s[j];
                }
                //遇到不一样的就退出循环
                else
                {
                     break;   
                }
            }
            if(ans == "")  
             break;
        }
        return ans;
    }
};

Code over!

相关文章
|
存储 缓存 人工智能
LeetCode 热题 HOT 100 完整题解笔记&知识点分类 C++代码实现
LeetCode 热题 HOT 100 完整题解笔记&知识点分类 C++代码实现
721 0
LeetCode 热题 HOT 100 完整题解笔记&知识点分类 C++代码实现
|
7天前
|
索引
【力扣刷题】两数求和、移动零、相交链表、反转链表
【力扣刷题】两数求和、移动零、相交链表、反转链表
15 2
【力扣刷题】两数求和、移动零、相交链表、反转链表
|
6天前
|
算法
"刷题记录:哈希表+双指针 | leetcode-2465. 不同的平均值数目 "
该文段是一篇关于编程题目的解答,主要讨论如何找到数组中所有不同平均值的个数。作者首先使用排序和哈希集来解决,将数组转为列表排序后,通过双指针计算平均值并存入哈希集以去重。然后,作者发现可以优化方案,通过双指针在排序后的数组中直接计算两数之和,用哈希集记录不重复的和,从而避免实际计算平均值,提高了算法效率。最终代码展示了这两种方法。
15 0
|
7天前
|
索引
【力扣刷题】删除链表的倒数第 N 个结点、两两交换链表中的节点、随机链表的复制
【力扣刷题】删除链表的倒数第 N 个结点、两两交换链表中的节点、随机链表的复制
13 0
|
7天前
|
存储 算法 索引
【力扣刷题】只出现一次的数字、多数元素、环形链表 II、两数相加
【力扣刷题】只出现一次的数字、多数元素、环形链表 II、两数相加
18 1
|
7天前
【力扣刷题】二叉树的中序遍历、二叉树的最大深度、翻转二叉树、对称二叉树
【力扣刷题】二叉树的中序遍历、二叉树的最大深度、翻转二叉树、对称二叉树
14 0
|
7天前
|
索引
【力扣刷题】数组实现栈、后缀表达式(逆波兰表达式)求值、中缀表达式转换为后缀表达式(无括号&&有括号)
【力扣刷题】数组实现栈、后缀表达式(逆波兰表达式)求值、中缀表达式转换为后缀表达式(无括号&&有括号)
12 0
|
7天前
|
索引
【力扣刷题】回文链表、环形链表、合并两个有序链表
【力扣刷题】回文链表、环形链表、合并两个有序链表
13 0
|
9天前
|
算法 索引
力扣刷题【第一期】
这是一个关于算法的总结,包含7个不同的问题。1)爬楼梯问题,使用动态规划,通过迭代找到到达n阶楼梯的不同方法数。2)两数之和,通过双重循环找出数组中和为目标值的两个数的索引。3)移动零,使用双指针将数组中的0移到末尾。4)合并有序链表,创建新链表按升序合并两个链表。5)删除链表重复值,遍历链表删除重复元素。6)环形链表检测,使用快慢指针判断链表是否有环。7)相交链表,计算链表长度找
15 1
|
10天前
|
存储 Java
JAVA数据结构刷题 -- 力扣二叉树
JAVA数据结构刷题 -- 力扣二叉树
16 0