🍹最长公共前缀

这道题是跟字符串相关的面试中问到比较多的题，可以学习一下。

示例1

输入：[“abca”,“abc”,“abca”,“abc”,“abcc”]

返回值：“abc”

示例2

输入：[“abc”]

返回值：“abc”

🥛详细解析：

先取第一个字符串当做他们的公共前缀
然后找出他和第2个字符串的公共前缀，然后再用这个找出的公共前缀分别和第3个，第4个然后进行判断

    public String longestCommonPrefix(String[] strs) {
        //边界条件判断
        if (strs == null || strs.length == 0)
            return "";
        //默认第一个字符串是他们的公共前缀
        String pre = strs[0];
        int i = 1;
        while (i < strs.length) {
            //不断的截取
            while (strs[i].indexOf(pre) != 0)
                pre = pre.substring(0, pre.length() - 1);
            i++;
        }
        return pre;
    }

🍓最长的括号子串

示例1

输入："(()"

返回值：2

示例2

输入："(())"

返回值：4

🥤详细解析：

import java.util.*;

public class Solution {

    public int longestValidParentheses (String s) {
        Stack<Integer> stack = new Stack<>(); // 设定栈，存储左括号
        stack.push(-1); // 压入-1，处理边界问题
        int res = 0; // 结果存储变量
        
        for (int i = 0;i < s.length();i++) {
            // 如果是左括号则直接入栈
            if (s.charAt(i) == '(') {
                stack.push(i);
            }else {
                // 如果是右括号，则弹栈
                stack.pop();
                // 判空，若栈为空，则说明i左侧已经没有可用的左括号，此时将i压入栈中，防止空栈异常
                if (stack.isEmpty()) {
                    stack.push(i);
                }else {
                    // 长度计算时无需加1，因为预先弹栈，相当于已经加过1，且在01边界上因为初始化时压入-1进栈，因此也得以解决
                    res = Math.max(res, i - stack.peek());
                }
            }
        }
        
        return res;
    }
}

🍒三数之和

示例1

输入：[-10,0,10,20,-10,-40]

返回值：[[-10,-10,20],[-10,0,10]]

示例2

输入：[-2,0,1,1,2]

返回值：[[-2,0,2],[-2,1,1]]

🍑详细解析

class Solution {
    public static List<List<Integer>> threeSum(int[] nums) {
        List<List<Integer>> ans = new ArrayList();
        int len = nums.length;
        if(nums == null || len < 3) return ans;
        Arrays.sort(nums); // 排序
        for (int i = 0; i < len ; i++) {
            if(nums[i] > 0) break; // 如果当前数字大于0，则三数之和一定大于0，所以结束循环
            if(i > 0 && nums[i] == nums[i-1]) continue; // 去重
            int L = i+1;
            int R = len-1;
            while(L < R){
                int sum = nums[i] + nums[L] + nums[R];
                if(sum == 0){
                    ans.add(Arrays.asList(nums[i],nums[L],nums[R]));
                    while (L<R && nums[L] == nums[L+1]) L++; // 去重
                    while (L<R && nums[R] == nums[R-1]) R--; // 去重
                    L++;
                    R--;
                }
                else if (sum < 0) L++;
                else if (sum > 0) R--;
            }
        }        
        return ans;
    }
}

文章到这里就结束了，如果有什么疑问的地方请指出，诸佬们一起讨论🍻
最后再次给大家安利一波牛客，点击刷题神器
注册牛客，快来和博主一起刷题吧嘿嘿嘿👏

再次感谢各位小伙伴儿们的支持🤞