答案藏在题干中的题目长啥样
来提每日一题
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,感觉可能是这个还比较简单