周末了做点简单的
来提每日一题
2024-12-08 15:35:12
送娃一朵小红花 程序员 创作灵感 每天59秒拿下每日一题 近期找工作现状 互联网大厂 字节跳动实习
国区每日一题今日思路：
BFS。开始时骑士所在格子概率为1，向八个方向跑BFS，每个跳入格子概率增加跳出格子的八分之一，跳出后将当前格子概率置为0；若跳入格子概率为0的格子，将其加入队列；重复上述操作k次，将棋盘上概率相加得到总和。
国际站每日一题今日思路：
二分查找。下界为1，上界为数组最大值。二分搜索最大值m，当前袋子需要(nums[i]-1)/m次操作可以得到最大值为m的若干袋子，若操作数不足移动下界，反之说明找到一种可能的最大值，此时移动上界。看到这点个赞吧[喝奶茶R]
0
阅读：0
