1.对于一个有序数组的平方,我首先想到的就是先将数组平方之后,再进行排序,这是最简单直接的办法,对于之前学习过的双指针的方法并没有想到合适的方法去实现,其中双指针的思想还是有点懵懵懂懂,希望后续的学习能够理解
自己做的暴力解法:
Carl的双指针解法:
2.长度最小的子数组
给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组,并返回其长度。我最初的想法是找到数组中的最大值,然后再在这个数的两端进行查找,但是好像没有实现
我写出来的算法如下:
Carl的算法如下:
3.螺旋矩阵
矩阵的知识不是很熟悉和了解,题目中的解题方法是我抄的Carl的答案,对立面的答案到最后还是不是很了解
Carl的解题方法: