步步惊心
来提每日一题
2024-07-05 18:23:50
校招找工作实录 转码 每日一题 北美求职 摔出一封录取通知 LeetCode 近期找工作现状
国区每日一题今日思路：
贪心。尽可能选择相邻1多的地方开始，先统计相邻1的情况以及1的出现下标；因为操作1优于操作2，若使用操作1可以得到全部直接返回结果。如果仍有剩余，此时只能通过操作2移动至站立下标，这种情况下站在需要移动元素的中间位置移动最少。计算移动数可以借助出现下标前缀和，按站立下标分为左右两部分，移动数为前缀和与中间位置做差乘以总个数。选择移动中间位置可以利用滑动窗口，维护一个窗口大小为剩余1的个数，计算移动数选择全局最优。
国际站每日一题今日思路：
模拟。因为链表首尾为0，且不存在相邻0的情况，从第一个非0位置开始遍历，若元素不为0求和，反之将总和创建一个节点连接起来。最后返回新得到的头节点。看到这点个赞吧[喝奶茶R]
0
阅读：0
