[六月集训]

今日学习聚焦数组基础知识和排序算法,包括插入、冒泡、选择排序及二分查找。通过力扣习题1588、1848和1652巩固了这些概念,特别是奇数长度子数组求和问题和数组遍历策略。明日将继续深入练习。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

六月集训——第一天[数组]

1. 今日知识内容

今天主要学习到数组方面基本内容, 以及一些简单的排序(插入、冒泡、选择等)及查找(二分、遍历等)

2. 今日习题练习

1588. 所有奇数长度子数组的和

解题思路: 遍历, 奇数长度的子数组, 则起始l和结束r存在关系: (r-l)%2 == 0, 根据此性质,可以遍历每个数组, 每个元素都为l,然后在满足上述关系的r内进行求解。 后边也使用前缀和做, 但是做法和遍历所差无几。
在这里插入图片描述

1848. 到目标元素的最小距离

解题思路: 给定的start将数字分为两个部分, 需要两部分均遍历。

  1. 若start处元素位target,直接返回0
  2. 向右遍历, 遍历到target值即停止
  3. 向左遍历,遍历到target值即停止
  4. 1 2 取最小即可
    在这里插入图片描述

1652. 拆炸弹

解题思路: 遍历数组, 根据小标值进行处理即可(注意超出取模即可实现循环数组的遍历)
在这里插入图片描述

3. 今日小结

1 今日知识点对于简单的排序进行回顾和练习
2 二分查找的回顾与练习
3 今天时间有限,只做了前三题, 最后一题后边补上
(以上习题均为力扣习题)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值