电商型企业网站建设无锡seo

目录

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

14. 最长公共前缀

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

---

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);}
}