LeetCode个人练习(3-4)JAVA实现

LeetCode3 无重复字符的最长字串

class Solution {
    public int lengthOfLongestSubstring(String s) {
     int  i=0,j,k,l=0;
     //利用toCharArray将String转化为char型数组
      char[] a=s.toCharArray();
      //i表示初始的判断字串的首个位点
        for(j = 0;j<a.length;j++){
            for(k = i;k<j;k++)
                if(a[k]==a[j]){
                    i = k+1;
                    break;
                }
  //如果字串长度大于当前长度，则将当前长度替换给字串
            if(j-i+1 > l)
                l = j-i+1;
        }
        return l;
      
     
    }

}

LeetCode4 寻找两个正序数组的中位数

class Solution {
    public double findMedianSortedArrays(int[] nums1, int[] nums2) {
      //创建一个新数组长度为nums1和nums2的和
      int[] s3=new int[nums1.length+nums2.length];
      //将两个数组暴力叠加
      for(int i=0;i<nums1.length+nums2.length;i++){
        if(i<nums1.length)   s3[i]=nums1[i];
        else                 s3[i]=nums2[i-nums1.length];
      }
      //利用sort方法将新数组排序
      Arrays.sort(s3);
      int q=(s3.length-1)/2;
      //由于返回值保留了五位小数，因而除以2.00000
      if((s3.length-1)%2!=0) return (s3[q+1]+s3[q])/2.00000;
      else return s3[q];
          
      }
    }

  第3题还是有一定难度的，尤其不能由纯暴力去做，第四题的话难度尚可，有了sort方法，基本
问就不大了题。