六月集训——第一天[数组]
1. 今日知识内容
今天主要学习到数组方面基本内容, 以及一些简单的排序(插入、冒泡、选择等)及查找(二分、遍历等)
2. 今日习题练习
1588. 所有奇数长度子数组的和
解题思路: 遍历, 奇数长度的子数组, 则起始l和结束r存在关系: (r-l)%2 == 0, 根据此性质,可以遍历每个数组, 每个元素都为l,然后在满足上述关系的r内进行求解。 后边也使用前缀和做, 但是做法和遍历所差无几。
1848. 到目标元素的最小距离
解题思路: 给定的start将数字分为两个部分, 需要两部分均遍历。
- 若start处元素位target,直接返回0
- 向右遍历, 遍历到target值即停止
- 向左遍历,遍历到target值即停止
- 1 2 取最小即可
1652. 拆炸弹
解题思路: 遍历数组, 根据小标值进行处理即可(注意超出取模即可实现循环数组的遍历)
3. 今日小结
1 今日知识点对于简单的排序进行回顾和练习
2 二分查找的回顾与练习
3 今天时间有限,只做了前三题, 最后一题后边补上
(以上习题均为力扣习题)