LeetCode(微博搜索)-20240206-1

本条微博地址 哎起风了a
day29 1.leetcode × 5，双指针get，还有回顾一些基础数组，又有了新的认识。（好一个温故而知新） 2.妈妈的好朋友，嫁闺女，跟着沾了一天喜气。 （还收到了红包和喜烟，虽然不抽烟。） 3.正好在老孔她们村，饭后想着去她家串串。聊得甚欢，还打了两圈麻将，老友好久不见，还挺好的。 本条微博地址 _王嘟儿_
又被创到了 #leetcode# 本条微博地址 thethesethat
chatgpt就是最好的leetcode tutorial 本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
贪心问题。首先计算总和，若总和小于0，说明无论怎么换位，到达最后一个位置时仍然为负数，直接返回-1。因为正数和0不会造成血量减少，而到达每一房间的前提是血量为正，所以正数和0不用调整。接着思考负数的情况，若到达某一房间处，总血量变成了非正数，这时有两种选择，将当前元素移至末尾，或者从前面的元素中选择一个移动至末尾。因为想要调整数尽可能小，那么每一次调整我们希望调整的值尽可能大。所以维护一个优先队列(小根堆)每次将最小的一个元素移至末尾，同时调整数加一。
国际站每日一题今日思路：
Hash表问题。输入只包含小写字母，可以使用长度为26的数组自定义hash。统计每个字母的出现频率，然后使用频率计算其hash值；将相同hash值的字符串划分为一类进行输出。另一种解法是对字符串进行排序，异位词排序后相同，这样也可以完成划分。