【LeedCode每周总结】还在犹豫怎么刷LeedCode有没有用？快来加入每日刷题卷进大厂吧，冲冲冲

前言

同学们，我是上火不找我

今天是LeedCode每日一练打卡的一周总结！

挑了一些很不错又很实用的基础题目，捎带着还有一些实用的算法，大家一起前来复习一下吧~~~

⭐️往期集锦⭐️ | LeedCode两周刷完数据结构 |

LeedCode121. 买卖股票的最佳时机（Java语言实现）
LeedCode1.两数之和（Java语言实现）
LeedCode73. 矩阵置零（Java语言实现）
LeedCode217. 存在重复元素（Java语言实现
LeedCode88. 合并两个有序数组（Java语言实现）
LeedCode1492. n 的第 k 个因子（Java语言实现）
LeedCode118. 杨辉三角（Java语言实现）——教你在两周时间刷完数据结构

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、169. 多数元素（Java语言实现）

题目描述

推荐方法：排序

思路和算法:
我们可以用Java自带的API对数组进行排序，然后出现次数大于N/2的元素自然就会在中间了（小细节：既然题目出现了N/2，肯定是个偶数项，会简单很多）。

public int majorityElement(int[] nums) {
        Arrays.sort(nums);
		return nums[nums.length / 2];
    }

二、912. 排序数组（Java语言实现）

题目描述：

推荐方法：排序

思路和算法:我本着试一试的态度，没想到能过，这里我用的是包装类，大家可以用八大排序的任意一种，过几天我会写一个八大排序的文章，大家记得来捧场哦

 public boolean containsDuplicate(int[] nums) {
		Arrays.sort(nums);
		for (int i = 0; i < nums.length-1; i++) {
			if (nums[i]==nums[i+1]) {
				return true;
			}
		}
		return false;
	}

三、164. 最大间距（Java语言实现）

题目描述：

推荐方法：使用包装类API

思路和算法:排序API的作用就是传入一一个数组，并且对数组按照给定的规则进行就地排序。
不知道大家写完爱看官方解答还是评论呢，这题官方给的解答过太过麻烦了，我这里使用的是包装类别的sort方法还有max方法，这样的话问题转化为只需要线性查找然后求最大差值就可以了。

 public int maximumGap(int[] nums) {
        Arrays.sort(nums);
        int max = 0;
        for (int i = 1; i < nums.length; i++) {
            max = Math.max(max, nums[i] - nums[i - 1]);
        }
        return max;
    }

四、905. 按奇偶排序数组（Java语言实现）

题目描述：

推荐方法：使用额外数组折半添加

思路和算法:
这道题由于没有要求对奇数和偶数在进行排序，所以简单很多，这样的话，我们额外建立一个数组，在这个新数组的两端进行添加（按照题目要求：把偶数放在前面，奇数放在后面），然后返回得到的新数组就可以了。

  public int[] sortArrayByParity(int[] nums) {
        int[] res = new int[nums.length];
        int i = 0, j = nums.length - 1;
        for (int n: nums) {
            if (n % 2 == 0) {
                res[i++] = n;
            } else {
                res[j--] = n;
            }
        }
        return res;
    }

五、539. 最小时间差（Java语言实现）

题目描述：

推荐方法：化串为整，排序处理，循环相减

思路和算法:
这道题看起来很复杂，但是用到的知识还是简单易懂的，我们只需要理清时间的转化就会好很多，这样的话就好解决了。

• (1)字符串中格式化对应的整数;
• (2)讲小时和分钟转换成分钟;
• (3)对分钟进行排序处理;
• (4)取相邻时间的间隔最小者;
• (5) 注意时间循环的情况;

 public int findMinDifference(List<String> timePoints) {
        if(timePoints.size()<2||timePoints.size()>1440){return 0;}
        int time[]=new int[timePoints.size()];
        for(int i=0;i<timePoints.size();i++){time[i]=stringToTime(timePoints.get(i));}
        Arrays.sort(time);
        int ans=time[0]-time[time.length-1]+1440;
        for(int i=1;i<time.length;i++){ans=Math.min(ans,time[i]-time[i-1]);}
        return ans;
    }
    public int stringToTime(String s){
        //把时间的格式化表示转换为距离午夜的时间
        return Integer.parseInt(s.substring(0,2))*60+Integer.parseInt(s.substring(3));
    }

六、976. 三角形的最大周长（Java语言实现）

题目描述

推荐方法：排序（A+B>C）

思路和算法:
利用三角形两边之和大于第三边的性质,假设小的两条边为a和b,大的那条为c,那么必须满足如下等式才能满足它是一 个三角形。
这个问题要求最大的三角形周长，那么势必是最大的那条边c越大越好，所以我们可以枚举将所有的边按照递增排序，然后逆序枚举最大的那条边c,去剩下的边里找小的两条边,最好的情况肯定是比C小的最大和次大边最优，如果这两条边都不能满足上述不等式。
剩下的边也就肯定也不满足了，所以只需要一个循环即可 解决问题。

public int largestPerimeter(int[] A) {
        Arrays.sort(A);
        for(int i = A.length - 1; i >= 2; i--) {
            int a = A[i];
            int b = A[i - 1];
            int c = A[i - 2];
            if(a < b + c){
                return a + b + c;
            }
        }
        return 0;
    }

七、881. 救生艇（Java语言实现）

题目描述：

推荐方法：贪心

思路和算法:
要使需要的船数尽可能地少，应当使载两人的船尽可能地多。
设 people 的长度为 n。考虑体重最轻的人：

• 若他不能与体重最重的人同乘一艘船，那么体重最重的人无法与任何人同乘一艘船，此时应单独分配一艘船给体重最重的人。从 people 中去掉体重最重的人后，我们缩小了问题的规模，变成求解剩余 n-1个人所需的最小船数，将其加一即为原问题的答案。
• 若他能与体重最重的人同乘一艘船，那么他能与其余任何人同乘一艘船，为了尽可能地利用船的承载重量，选择与体重最重的人同乘一艘船是最优的。从 people 中去掉体重最轻和体重最重的人后，我们缩小了问题的规模，变成求解剩余 n−2 个人所需的最小船数，将其加一即为原问题的答案。

在代码实现时，我们可以先对 people 排序，然后用两个指针分别指向体重最轻和体重最重的人，按照上述规则来移动指针，并统计答案。

  public int numRescueBoats(int[] people, int limit) {
        Arrays.sort(people);
        int n = people.length;
        //  (1)按照重量从小到大排序；
        int i = 0, j = n - 1;
        while (i < j) {
            if (people[j] + people[i] <= limit) {
                //(2)如果只剩一个人，那么直接加上一只船，并且跳出循环；
                //(3)如果最重的那个人和最轻的那个人加起来不能坐一条船，那么最重的那个人势必只能“-意孤行”了，因为其他人更加不可能和他同行.转变成n-1的子问题.
                //(4)如果最重的那个人可以和最轻的人一起坐一条船，那就顺带捎上，转变成n-2的子问题.
                i++;
            }
            j--;
        }
        return n - i;
    }

---

总结

大家一定要慢慢养成习惯，习惯刷题并且爱上它,我相信，到了后面你自己也会忍不住自己找题来刷。
坚持!加油!你可以的!