参考刷题顺序: 力扣刷题顺序
涉及题目
- 453. 最小操作次数使数组元素相等
- 283.移动零
-
最小操作次数使数组元素相等
自己的想法：这个题，想了很久怎么用数组来变化然后分析次数。总是超时，于是乎突然觉得，要是有个数学规律就好了。结果还真的有数学规律。通过的那一刻，满脑子只有：？？？？？代码写的很简单。
public int minMoves(int[] nums) {
int temp=nums.length-1;
Arrays.sort(nums);
int times = 0;
for(int i=temp;i>0;i--){
times += (nums[i]-nums[i-1])*(temp-i+1);
}
return (times);
}
此时此刻的表情：
官方的想法：也是数学想法。每个数-最小的。
class Solution {
public int minMoves(int[] nums) {
int minNum = Arrays.stream(nums).min().getAsInt();
int res = 0;
for (int num : nums) {
res += num - minNum;
}
return res;
}
}
283.移动零
自己的想法：经过上一道题目，突然发觉不能自己吓自己。简单题是不会多难的！还有就是转换一下想法是很重要的。于是乎，把0移动到最后，就是把非零的数值往前排。只要遇到一个非0就往前面排就好了，一个索引j来记录非0的个数。和新建一个数组其实是一样的。
public void moveZeroes(int[] nums) {
int len = nums.length;
int j = 0;
for(int i=0;i<len;i++){ if(nums[i]!="0){" if(i!="j){" nums[j]="nums[i];" nums[i]="0;" } j++; < code></len;i++){>
官方的想法：都差不多。就不写了。
- 非递减数列
自己的想法：
这个题真的太难想了。套用一句评论区的话：面向测试用例编程。
首先按照数组的长度来分：数组长度小于3的时候一定是TRUE；数组长度是3的时候，如果nums[i]>nums[i+1]，则要对nums[i]修正，修正一次就退出循环，这样就表示只改变了一个元素；当数组长度大于3的时候，如果遇到需要修正的，则要考虑是把nums[i]还是把nums[i+1]修正，取决于nums[i]和nums[i+2]的大小，即需要对趋势分析一下。以确定该修正哪个。说起来有点抽象。画了个图来理解。
public boolean checkPossibility(int[] nums) {
boolean flag=true;
if(nums.length<3) flag="true;" else { if(nums.length="=3){" for(int i="0;i<nums.length-1;i++){" if(nums[i]>nums[i+1]){
nums[i]=nums[i+1];
break;
}
}
}
else {
for(int i=0;i<nums.length-1;i++){ if(nums[i]>nums[i+1] && i<nums.length-2){ if(nums[i]>=nums[i+2]) nums[i] = nums[i+1];
if(nums[i]<nums[i+2]) nums[i + 1]="nums[i];" break; } else if(nums[i]>nums[i+1] && i==nums.length-2) nums[i+1]=nums[i];
}
}
for(int i=0;i<nums.length-1;i++){ if(nums[i]>nums[i+1]) flag = false;
}
}
return flag;
</nums.length-1;i++){></nums[i+2])></nums.length-2){></nums.length-1;i++){></3)>
其他人的想法：也是比较的思想，但是是跟前面的进行比较。最后是用一个count来记录修改的次数，大于1就不符合题目要求。此时返回false。
public boolean checkPossibility(int[] nums) {
int count = 0;
for (int i = 1; i < nums.length; i++) {
if (nums[i] < nums[i - 1]) {
if (i == 1 || nums[i] >= nums[i - 2]) {
nums[i - 1] = nums[i];
} else {
nums[i] = nums[i - 1];
}
if (++count > 1) {
return false;
}
}
}
return true;
}
Original: https://www.cnblogs.com/boboray/p/16219508.html
Author: 啵啵ray
Title: 力扣刷题之路-数组的改变、移动
原创文章受到原创版权保护。转载请注明出处：https://www.johngo689.com/685598/
转载文章受原作者版权保护。转载请注明原作者出处！