笔试强训——day04

一、两个数组的交集两个数组的交集 IIhttps://leetcode.cn/problems/intersection-of-two-arrays-ii/

1、思路解析

①选创建一个新的数组存放两个数组的交集，数组的长度为一致的两个数组长度中最短的那个

②然后把一致的两个数组通过Arrays.sort()方法排序

③创建三个变量，a1=0代表数组nums1的遍历标志，a2=0代表数组nums2的遍历标志，a=0代表向新建的数组中存放几次数据

④遍历数组首先要满足a1 < nums1.length && a2 < nums2.length，其次就是没有找到相等的数据之前谁的数据小谁先走（继续遍历），找到相同数据之后三个数组一起走，直到先遍历完一个数组

2、代码详情

 public int[] intersect(int[] nums1, int[] nums2) {
        int[] array = new int[Math.min(nums1.length, nums2.length)];
        Arrays.sort(nums1);
        Arrays.sort(nums2);
        int a1 = 0;
        int a2 = 0;
        int a = 0;
        while (a1 < nums1.length && a2 < nums2.length) {
            if (nums1[a1] < nums2[a2]) {
                a1++;
            }
            else if (nums1[a1] > nums2[a2]) {
                a2++;
            }
            else  {
                array[a] = nums1[a1];
                a1++;
                a2++;
                a++;
            }
        }
        return Arrays.copyOfRange(array,0,a);
    }

 二、买卖股票的最佳时机买卖股票的最佳时机https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/

1、思路解析

①创建两个变量，max最大的利润，min代表股票价格的最低值

②首先给min赋值一个整数类型的最大值，然后跟给定数组中的每一个数据进行比较，如果min>prices[i]，就把prices[i]赋值给min

③给max赋值为0，其次遍历数组的时候用max

④最后返回max

2、详细代码

public int maxProfit(int[] prices) {
        int max=0;
        int min=Integer.MAX_VALUE;
        for (int i = 0; i 
            if (min>prices[i]) {
                min=prices[i];
            }else if (max
                max=prices[i]-min;
            }
        }
        return max;
    }

三、左旋转字符串 左旋转字符串https://leetcode.cn/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof/

1、解题思路

①首先创建两个字符串变量

②str1通过遍历接受前半段字符串，str2通过遍历接受后半段字符串

③最后按题目要求返回即可

2、详细代码 

public String reverseLeftWords(String s, int n) {
        String str1="";
        String str2="";
        for (int i = 0; i 
            str1=str1+s.charAt(i);
        }
        for (int i = n; i 
            str2=str2+s.charAt(i);
        }
        return str2+str1;
    }

四、反转字符串反转字符串https://leetcode.cn/problems/reverse-string/

1、思路解析

①遍历数组，创建两个变量，i=0表示从数组的在头部开始遍历，j=数组的长度-1表示从数组的最后一个元素开始遍历

②遍历的结束条件市i=j

③遍历的思路是让数组中的第i个元素与数组中的第j个元素交换

2、详细代码

public void reverseString(char[] s) {
        char temp='a';
        int i=0;
        int j=s.length-1;
        while (i
            temp=s[i];
            s[i]=s[j];
            s[j]=temp;
            i++;
            j--;
        }
    }

五、反转字符串 II反转字符串 IIhttps://leetcode.cn/problems/reverse-string-ii/

1、思路解析

①首先写一个方法反转字符串，思路与上面的题一样

②然后遍历数组，遍历的同时调用我们写的反转字符串的方法

注意：题目要求是数组中没2*k个元素反转前k个,则治理的遍历条件应该是int i = 0; i

2、详细代码

public String reverseStr(String s, int k) {
       char[] str=s.toCharArray();
       int n=s.length();
        for (int i = 0; i 2*k) {
            reverseString1(str,i,Math.min(i+k,n)-1);
        }
        return new String(str);
    }
    public void reverseString1(char[] s,int i,int j) {
        char temp='a';
        while (i
            temp=s[i];
            s[i]=s[j];
            s[j]=temp;
            i++;
            j--;
        }
    }