笔试——Day26
文章目录
- 第一题
- 题目
- 思路
- 代码
- 第二题
- 题目：
- 思路
- 代码
- 第三题
- 题目：
- 思路
- 代码
第一题
题目
小红的ABC
思路
最短的回⽂⼦串，并且只有三个字⺟
abc，因此最短的回⽂⼦串的⻓度要么是2，要么是3
- 先判断
3是不是答案，再判断2； - 如果顺序反过来的话，
3会覆盖2
代码
第二题
题目：
不相邻的数
思路
动态规划
- 状态表述：
dp[i]表示前i个不相邻数的最大和 - 状态转移方程：
dp[i] = max(dp[i - 1], dp[i - 2] + a[i]) - 初始化：
dp[1] = a[1]; dp[2] = max(a[1], a[2]); - 返回值：
dp[n]
代码
第三题
题目：
空调遥控
思路
维护窗⼝内最⼤值与最⼩值的差在
2 * p之间
代码
