LeetCode(微博搜索)-20231223-1

本条微博地址 Taylor__z
leetcode -- 2023 本条微博地址 每天学点无用的知识
想用 leetcode 刷个题，发现如果开着github copilot，简单的题就不用刷了。。。 本条微博地址 ll66614
leetcode打卡1223： 每次看到这种题就知道双循环不可行，这不是冒泡排序能解决的问题 本条微博地址 storyOuO
点击leetcode提交记录查看某码农的精神状态 本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
这道题解法很多，我这里使用的是优先队列，模拟每次移除石子最多的堆，移除后将剩余的重新放入优先队列；并在移除过程中完成总数的计算。观察到数据限制1e5，还可以使用类似计数排序的方法，将数量映射到数组，从大向小处理，完成移除操作，这样时间复杂度在O(M), M为数据范围。
国际站每日一题今日思路：
模拟题。初始位置为0,0；可以按照四个方向移动，进行下标偏移计算；如何统计是否走过？可以借助hash表，将下标按照字符串x,y存储，这样可以在O(1)时间复杂度内完成访问查询。
#每日一题# #leetcode# #每天59秒拿下每日一题#