【LeetCode系列】Google面试题

Google面试题

目录

Google面试题

LeetCode 14 最长公共前缀

1、分析

2、代码

 LeetCode 20 有效的括号

1、分析

2、代码

 LeetCode 43 字符串相乘

1、分析

2、代码

 LeetCode 48 旋转图像

1、分析

2、代码

LeetCode 31 下一个排列

1、分析

2、代码

 LeetCode 23 合并K个排序链表

1、分析

2、代码

LeetCode 33 搜索旋转排序数组

1、分析

2、代码

LeetCode 11 盛最多水的容器

1、分析

2、代码

LeetCode 41 缺失的第一个正数

1、分析

2、代码

LeetCode 25 K个一组反转链表

1、分析

2、代码

LeetCode 14 最长公共前缀

题目：https://leetcode-cn.com/problems/longest-common-prefix/

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"
示例 2:

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。

1、分析

      其实这里的方法就是遍历每个字符串的每一位，当当前位在每个字符串中都有时，我们就加入到答案中，若有一个字符串没有这个字符，则直接停止。