步步惊心

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

0 阅读:0
来提每日一题

来提每日一题

感谢大家的关注