答案藏在题干中的题目长啥样
来提每日一题
2024-10-14 12:06:16
蒲公英优质笔记激励计划2.0 转码 每日一题 北美求职 每天59秒拿下每日一题 创作灵感 LeetCode 近期找工作现状 刷题 程序员
国区每日一题今日思路：
数学。这道题可以用动态规划，还可以用数学解。逆向思考，当最小操作数为x，可以求解多大的n?因为只能操作x次，第一次从x处扔出这样n最大，若比x高则操作数可能大于x从而与最多操作x次违背，若比x小n还可以继续变大；扔出后此时剩余x-1次，这时向已知方向位置偏移x-1，超过x-1可能无法求解，小于x-1得到的n不是最值。这一结论从题目中可以显而易见，即从n开始逆向思考，偏移为从1开始等差数列直至结束。
国际站每日一题今日思路：
多指针。使用k个指针指向每个列表首元素，找到这些元素的最左和最右端点作为区间终点，维护最小区间；每次将最左端点所在列表指针向后偏移，直至有一指针指向列表终点。看到这点个赞吧[喝奶茶R]
0
阅读：3
yw2snzt
国际区今天难得自己完全没看hint做出了hard，感觉可能是这个还比较简单