合集-LeetCode小废猪

摘要:一、代码思路: 1.选取两个下标left和right,每次循环得mid中间值,目的在每次循环时可以把数组分为两段实现二分查找。 2.若mid所指数值大于target目标值则移动right = mid-1;反之移动left = mid+1; 3.每次循环比较mid所指值,若相等直接返回下标,确定循环条 阅读全文
posted @ 2024-10-21 10:36 南飞小猪 阅读(11) 评论(0) 推荐(0)
摘要:代码思路: 用k记录有几个与val相等的数据 当与val相等时K++,其余不动 当与val不等时,元素符合条件移入数组,nums[i-k] = nums[i]; 代码实现: class Solution { public int removeElement(int[] nums, int val) 阅读全文
posted @ 2024-10-23 11:49 南飞小猪 阅读(12) 评论(0) 推荐(0)
摘要:一、代码思路 思路一:数组本身有序,含有负数,则数组平方后有两边向中间依次递减(最大值分布在数组两侧),则可采用双指针法从两端向中间遍历数组,定义result结果数组存放结果,双指针每移动一次找到当前最大值,放入结果数组。遍历一遍即可得到结果 思路二:不定义新数组,将源数组平方后,进行排序 二、代码 阅读全文
posted @ 2024-10-25 15:51 南飞小猪 阅读(24) 评论(0) 推荐(0)
摘要:一、代码思路 1.暴力解法,遍历所有符合题意的子数组,比较最小值可得 2.滑动窗口: 1)窗口内维护sum与target值进行比较。当sum<target时移动右边界,sum>=target时移动左边界。 2)每次移动左边界时,表示缩小窗口长度,则判断窗口最小值是否需要更新(维护变量min) 3)当 阅读全文
posted @ 2024-10-26 11:42 南飞小猪 阅读(9) 评论(0) 推荐(0)
摘要:一、问题描述:给定一个正整数 n,生成一个包含 1 到 n^2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。 示例: 输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ] 二、问题分析 1.理解题目螺旋操作,从外面一圈到里面一圈以此类推 2.分 阅读全文
posted @ 2024-11-01 18:02 南飞小猪 阅读(67) 评论(0) 推荐(0)