力扣秋招打卡第一天 2025年5月28日 Java-CSDN博客

4. 寻找两个正序数组的中位数

第一次手撕 hard 题

还是比较激动的

这边采用的是双指针写法

class Solution {
    public double findMedianSortedArrays(int[] nums1, int[] nums2) {

        int nums1_length=nums1.length;
        int nums2_length=nums2.length;
        int numsSum=nums1_length+nums2_length;

        int p1=0;
        int p2=0;

        double ans=0;
        if(numsSum%2!=0){
            // 中间值
            for(int i=0;i<=numsSum/2;i++){
                if(p1>=nums1_length){
                    ans=nums2[p2];
                    p2++;
                    continue;
                }
                if(p2>=nums2_length){
                    ans=nums1[p1];
                    p1++;
                    continue;
                }
                if(nums1[p1]>=nums2[p2]){
                    ans=nums2[p2];
                    p2++;
                }else{
                    ans=nums1[p1];
                    p1++;
                }
            }
        }else{
            List<Integer>list=new ArrayList<>();
            // 中间两数的平均值
            for(int i=0;i<numsSum/2+1;i++){
                if(p1>=nums1_length){
                    list.add(nums2[p2]);
                    p2++;
                    continue;
                }
                if(p2>=nums2_length){
                    list.add(nums1[p1]);
                    p1++;
                    continue;
                }
                if(nums1[p1]>=nums2[p2]){
                    list.add(nums2[p2]);
                    p2++;
                }else{
                    list.add(nums1[p1]);
                    p1++;
                }
            }
            ans=((double)list.get(list.size()-1)+(double)list.get(list.size()-2))/2;
        }

        return ans;

    }
}

14. 最长公共前缀

写出来时间复杂度超级高的代码

class Solution {
    public String longestCommonPrefix(String[] strs) {
        int min=1;
        String pre="";
        if(strs[0].length()==0){
            return pre;
        }
        loop:while(true){
            if(min>strs[0].length())return pre;
            pre=strs[0].substring(0,min);
            for(String s:strs){
                if( ( min>s.length() )
                    ||( pre.equals("")==false
                    &&  pre.equals(s.substring(0,min))==false )
                ){
                    break loop;
                }
            }
            min++;
        }
        return strs[0].substring(0,Math.max(0,min-1));
    }
}

看了题解后

class Solution {
    public String longestCommonPrefix(String[] strs) {
        StringBuilder sb=new StringBuilder();
        String first = strs[0];
        int i=0;
        loop:while(true){
            if(i>=first.length())break;
            char temp=first.charAt(i);
            for(int j=1;j<strs.length;j++){
                if(i>=strs[j].length())break loop;
                char c=strs[j].charAt(i);
                if(c!=temp)break loop;
            }
            sb.append(first.charAt(i));
            i++;
        }
        return sb.toString();
    }
}

面试题 10.01. 合并排序的数组

暴力了

class Solution {
    public void merge(int[] A, int m, int[] B, int n) {
        for (int i = 0; i != n; ++i) {
            A[m + i] = B[i];
        }
        Arrays.sort(A);
    }
}