![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法入门刷题
Gin_000007
学生
展开
-
算法数组专题
分为上下左右四个指针,上边由左往右遍历,右边由上往下遍历,下边由右往左遍历,左边由下往上遍历。如果上边指针大于下边指针,则遍历结束,同理其他三个也是。这里总结了一个板子,针对这种题型。for循环后面要加入到数组还是集合中,要看题目的要求。第三题,顺时针打印矩阵:剑指offer29。第一题,螺旋矩阵II:力扣59。第二题,螺旋矩阵:力扣54。原创 2022-09-21 13:26:32 · 113 阅读 · 1 评论 -
算法数组专题
这个题可以使用上面的做法,然后再sort。这里采用的是别的做法。左边和右边的数都会比中间大,思路是利用新开数组的右边存放最大值。如果左边的数比右边的大,就放进新开的数组的右边,然后向前移动一位;这个题的题型也跟上面的相似,只是多加了一个退格的判断。但是判断时需要注意,数组里是有序的,不等于前一个数就可以了。这个题与上面的题型也差不多,但是需要进行二次循环,把后面的0补上。快指针负责遍历数组元素,如果不等于目标,就放到慢指针中。第二题,删除有序数组中的重复项:力扣26。第五题,有序数组的平方:力扣977。原创 2022-09-19 19:30:57 · 107 阅读 · 0 评论 -
算法数组专题
这题直接套用两个板子,完全符合y总的板子,但是需要注意特殊情况的处理:比如先判断是否为0;还有先判断第一个数是否为-1,如果是-1就直接返回。第三题,在排序数组中查找元素的第一个和最后一个位置:力扣34。这个题跟上面的题差不多,遇到平方,平方跟,使用第二个板子即可。这里也是直接套用第一个板子,先判断目标是否比数组的数都大。y总板子,这里是acwing二分查找的题解。直接套用第一个板子,找不到时返回-1即可。第五题,有效的完全平方数:力扣367。在处理乘法时转换为除法。第一题,简单二分查找:力扣704。原创 2022-09-19 19:02:14 · 133 阅读 · 0 评论