🌟 前言
🌟 同学们，我是上火不找我😎
🌟 今天是LeedCode每日一练打卡的一周总结！
🌟 挑了一些很不错又很实用的基础题目，捎带着还有一些实用的算法，大家一起前来复习一下吧~~~
⭐️往期集锦⭐️ | LeedCode两周刷完数据结构 |
LeedCode121. 买卖股票的最佳时机（Java语言实现）LeedCode1.两数之和（Java语言实现）LeedCode73. 矩阵置零（Java语言实现）LeedCode217. 存在重复元素（Java语言实现LeedCode88. 合并两个有序数组（Java语言实现）LeedCode1492. n 的第 k 个因子（Java语言实现）LeedCode118. 杨辉三角（Java语言实现）——教你在两周时间刷完数据结构
提示：以下是本篇文章正文内容，下面案例可供参考
LeedCode两周刷完数据结构
🌟 一、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]){returntrue;}}returnfalse;}
🌟 三、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 =newint[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){return0;}
int time[]=newint[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;}}return0;}
🌟 七、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;}
🌟 总结
大家一定要慢慢养成习惯，习惯刷题并且爱上它,我相信，到了后面你自己也会忍不住自己找题来刷。😎😎😎
坚持!加油!你可以的!😎😎😎
版权归原作者 上火不找我 所有， 如有侵权，请联系我们删除。