前言
之前小六六一直觉得自己的算法比较菜，算是一个短板吧，以前刷题也还真是三天打鱼，两台晒网，刷几天，然后就慢慢的不坚持了，所以这次，借助平台的活动，打算慢慢的开始开刷，并且自己还会给刷的题总结下，谈谈自己的一些思考，和自己的思路等等，希望对小伙伴能有所帮助吧，也可以借此机会把自己短板补一补，希望自己能坚持下去呀
贪心
- 六六力扣刷题贪心算法之基础和最大子序和
- 六六力扣刷题贪心算法之买卖股票的最佳时机
- 六六力扣刷题贪心算法之买卖股票的最佳时机2
- 六六力扣刷题贪心算法之买卖股票的最佳时机含手续费
- 六六力扣刷题贪心算法之跳跃游戏
- 六六力扣刷题贪心算法之分发饼干
- 六六力扣刷题贪心算法之K次取反后最大化的数组和-- 六六力扣刷题贪心算法之柠檬水找零
数组
题目
给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。
输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100] 排序后，数组变为 [0,1,9,16,100]
输入： nums = [-7,-3,2,3,11] 输出： [4,9,9,49,121]
题解
暴力排序
这个就很简单了，基本上都会吧，我直接上代码，嘿嘿
public int[] sortedSquares(int[] nums) { int[] ans = new int[nums.length]; for (int i = 0; i < nums.length; i++) { ans[i]=nums[i]*nums[i]; } Arrays.sort(ans); return ans; }
双指针
其实思路也简单，大家想想，不管是正数，还是负数，新的数组的最大值肯定是首尾2端 ，那其实，我们就可以用2个指针去遍历数组，来给平方之后的数组排序，一前，一后去比较大小，一直到遍历完成
public static int[] sortedSquares1(int[] nums) { int[] ans = new int[nums.length]; int len=nums.length; for (int i = 0,j=len-1,pos=len-1; i <=j; ) { if (nums[i]*nums[i]>nums[j]*nums[j]){ ans[pos] = nums[i] * nums[i]; ++i; }else { ans[pos] = nums[j] * nums[j]; --j; } --pos; } return ans; }
结束
哈哈，这几天我们做做简单题，这题大家应该都会，好了我是小六六，三天打鱼，两天晒网！
