打卡第二天

文章讨论了LeetCode中的三个问题,涉及双指针算法在求最大值和理解边界条件的应用。第一个问题是977号,强调比较首尾元素平方的大小;第二个209号问题提到代码实现的错误分析;第三个59号问题则着重于四边界的确定和动态遍历策略。
摘要由CSDN通过智能技术生成

##leetcode 977  力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

这个题主要也是利用双指针的思想,指针处在数组的两个端点,主要是要判断数组的首和尾哪个的平方值更大(哪个绝对值大),取较大值作为结果数组的最大值,左边大,就左边移动指针,右边大,就右指针移动,这个题第一次没通过是因为while判断条件没写对,应该为left<=right;而不是left<right;因为此时还有最后的最小值没有填充上。

思考:数组连续两次的操作,如果一步是将数组坐标值参与运算,下面一步是移动坐标,可将该两步合并成一步,即:max=nums[left];left++;->max=nums[left++]

##leetcode 209   力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

这个题我的思路跟正确答案一致,但是代码没写对,能理解正确的代码思路,但没想明白自己错哪了,//todo待补充

##leetcode 59   力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

有印象但是忘记了,看了一半的题解,然后ac了,这个题主要是要确定好边界条件,不是两个端点而是四个端点(上下左右),然后根据数组不断增加的方向,先数组上边界从左到右,然后数组右边界从上到下,下边界从右到左,左边界从下到上,四个方向分别便利,注意便利时横坐标和纵坐标哪个是不变的,然后需要注意遍历完,哪个端点需要变化以应对下轮遍历。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值