977.解法-双指针
由于原数组是非递减数组,所以原数组各数值平方的最大值一定在最左/最右,我们只需要对比两边的大小,把较大的放置在新数组的最后一位(新数组长度=原数组长度),较小的参与下一轮的对比
public class Solution {
public int[] SortedSquares(int[] nums)
{
int right = nums.Length - 1, left=0;
int[] result = new int[nums.Length];
for (int k = nums.Length - 1; left<=right; k--)
{
if (nums[left] * nums[left] < nums[right] * nums[right])
{
result[k] = nums[right] * nums[right];
right--;
}
else
{
result[k] = nums[left]* nums[left];
left++;
}
}
return result;
}
}
209.解法-滑动区间
我们需要找到最小连续子数组的和等于目标值,相当于一个滑动窗口不断移动起始位置start和终止位置end,直到得到和等于target的最小区间
设置两个指针寻找目标区间,结束指针end遍历数组,当区间和sum>=target时,开始指针start向右滑动,直到得到目标区间
public class Solution {
public int MinSubArrayLen(int target, int[] nums) {
int ans = int.MaxValue; //ans初始值设置该类型最大值
int start =0,end=0;
int sum = 0;
while (end < nums.Length)
{
sum += nums[end];
while (sum >= target)
{
ans = Math.Min(ans, end - start + 1);
sum -= nums[start];
start++;
}
end++;
}
return ans == int.MaxValue ? 0 : ans;//判断没有目标值的区间返回0
}
}
59.解法
把螺旋数组看成n个子数组,每个子数组从左到右,从上到下,从右到左,从下到上+1、遵循左开右闭或左闭右开
public class Solution {
public int[][] GenerateMatrix(int n)
{
int[][] answer = new int[n][];
for (int i = 0; i < n; i++)
{
answer[i] = new int[n];
}
int start = 0, end = n-1,tmp=1;
while (tmp < n * n)
{
for (int i = start; i < end; i++)
{
answer[start][i] = tmp++;
}
for (int i = start; i < end; i++)
{
answer[i][end] = tmp++;
}
for (int i = end; i > start; i--)
{
answer[end][i] = tmp++;
}
for (int i = end; i > start; i--)
{
answer[i][start] = tmp++;
}
start++;
end--;
}
if (n % 2 == 1)
{
answer[n / 2][n / 2] = tmp;
}
return answer;
}
}