获得徽章 7
#刷题交流# 308. 选择题反选效果分析
`c = len([i for i in range(n) if s[i] == t[i]])`
330. 二进制反码转换问题
位运算!
```
highbit = max((i for i in range(31) if N >= (1 << i)),default=0)
return N ^ ((1 << (highbit + 1)) - 1)
```
342. 充电总时间计算
`return "{:.2f}".format(sum(a) / 4 / x) # format表达;四则运算顺序`
#刷题交流# 6. 小E的怪物挑战
- 最长递增子序列问题
- 初筛 `t = [(x, y) for x, y in zip(h, a) if x < H and y < A]`
- 动态规划 `f[i] = max(f[i], f[j] + 1)`
- 返回 `max(f)`
- ❓引申:双/多元素的排序
#刷题交流#
300. 组装电脑
- 计数 + 组合
301. 组队
- 并查集 + 二分查找 + 图论
302. 装饰品丑陋值最小化问题
- 贪心 + 排序 + 绝对值函数 `return max(a) - min(a)`
#刷题交流# 161. 外卖超时判断
- 时间戳处理;
- 跨天判断-》应通过第二个时间判断是否跨天
```python
def parse(s: str):
h, m = map(int, s.split(':'))
return h * 60 + m
```
#刷题交流# 有没有遇到过刷题目但是没有记录到每日签到里的情况
#刷题交流# 97. 最大乘积区间
- 有没有像”最大连续子串和“,0的位置类似于新的起点
- 乘积->对数和->相等用差的绝对值很小操作 abs||<1e-10
- 0的位置需要“剪枝”处理
- ?如果进一步优化,可以针对0和1处理
#刷题交流# 46. 大数和中的极值位距离
- 大数和:字符串操作
- 极值位距离:遍历记录 + 双指针求最小差
下一页