ZJHao 的个人主页 - 动态

#刷题交流# 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表达；四则运算顺序`

展开

AI 刷题交流圈

10月前

#刷题交流# 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)`
- ❓引申：双/多元素的排序

展开

AI 刷题交流圈

10月前

#刷题交流#
300. 组装电脑
- 计数 + 组合

301. 组队
- 并查集 + 二分查找 + 图论

302. 装饰品丑陋值最小化问题
- 贪心 + 排序 + 绝对值函数 `return max(a) - min(a)`

展开

AI 刷题交流圈

10月前

#刷题交流# 161. 外卖超时判断
- 时间戳处理；
- 跨天判断-》应通过第二个时间判断是否跨天
```python
def parse(s: str):
h, m = map(int, s.split(':'))
return h * 60 + m
```

展开

AI 刷题交流圈

10月前

#刷题交流# 有没有遇到过刷题目但是没有记录到每日签到里的情况

AI 刷题交流圈

10月前

#刷题交流# 97. 最大乘积区间
- 有没有像”最大连续子串和“，0的位置类似于新的起点
- 乘积->对数和->相等用差的绝对值很小操作 abs||<1e-10
- 0的位置需要“剪枝”处理
- ？如果进一步优化，可以针对0和1处理

展开

AI 刷题交流圈

10月前

#刷题交流# 46. 大数和中的极值位距离
- 大数和：字符串操作
- 极值位距离：遍历记录 + 双指针求最小差

AI 刷题交流圈

赞了这篇沸点

书记 @街道办主任

·

10月前

#刷题交流#

今日刷题攻略：掌握了哈夫曼编码的原理，数据压缩的效率大大提高了。

AI 刷题交流圈

等人赞过

11

45

10月前

#刷题交流# 72. 多米诺骨牌均衡效应
- 答案：模拟过程，使用值的加减衡量了距离最近的L或者R
- 我的想法：直接计算(L+R)/2，额外处理不受L/R影响的位置

AI 刷题交流圈

10月前

#刷题交流# 49. 红包运气排行榜
- 多元素排序
- 注意：一人可以抢多次
`participants_list.sort(key=lambda p: (-p[1], p[2]))`

AI 刷题交流圈

10月前

#刷题交流# 42. 完美偶数计数
- 简单遍历+判断
- 优化：位操作
- python 列表推导式 `sum(1 for num in a if l <= num <= r and num % 2 == 0)`

展开

AI 刷题交流圈

10月前

#刷题交流# 40. 环状DNA序列的最小表达法
- 环状结构->首位重复拼接即可
- 比较字符串字典序
- 优化：双指针，比较子序列

AI 刷题交流圈

10月前

#刷题交流# 39. 计算从位置x到y的最小步数
- 数学分析，连续整数->范围内都可以不用考虑达不到
- 模拟循环过程或者直接推出答案（自己推导的时候有两个公式条件？
```python
while(1):
if i*i >= distance:
return 2*i - 1
elif i*(i+1) >= distance:
return 2*i
else:
i += 1
```

展开

AI 刷题交流圈

10月前

#刷题交流# 34. 游戏排名第三大的分数
- 去重+排序

35. 小S的倒排索引
- 双指针模拟

38. 补给站花费最小问题
- 贪心模拟
- 动态规划？

展开

AI 刷题交流圈

赞过

1