第一章 数组(Day 2)

文章探讨了处理有序数组的平方问题,提到了暴力解法以及对双指针方法的理解不足。在寻找和大于等于给定值s的最小子数组长度问题上,作者提出初步思路,但未实现有效算法。此外,文章还涉及了不熟悉的螺旋矩阵问题,引用了他人提供的解题方法。
摘要由CSDN通过智能技术生成

1.对于一个有序数组的平方,我首先想到的就是先将数组平方之后,再进行排序,这是最简单直接的办法,对于之前学习过的双指针的方法并没有想到合适的方法去实现,其中双指针的思想还是有点懵懵懂懂,希望后续的学习能够理解

自己做的暴力解法:

Carl的双指针解法:

2.长度最小的子数组

给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组,并返回其长度。我最初的想法是找到数组中的最大值,然后再在这个数的两端进行查找,但是好像没有实现

我写出来的算法如下:

Carl的算法如下:

3.螺旋矩阵

矩阵的知识不是很熟悉和了解,题目中的解题方法是我抄的Carl的答案,对立面的答案到最后还是不是很了解

Carl的解题方法:

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值