今天两道题比较有意思✍️
来提每日一题
2025-03-28 15:02:12
工作日摄入快乐 每天59秒拿下每日一题 北美求职 转码 程序员 互联网大厂 程序员日常 每日一题
国区每日一题今日思路：
模拟。若s[i]不等于s[i-1]，则需要翻转s[i]或s[i-1]；翻转只影响s[i]和s[i-1]，其余字符的相等性不会改变；根据翻转成本选择较小的操作。
国际站每日一题今日思路：
众数。分割后左右两部分支配元素一定是原数组的众数。首先找出众数，然后模拟分割，统计左右两部分众数的出现频率，若存在最小位置使得众数在子数组中仍超过一半，返回下标。寻找众数可以使用空间复杂度O(1)的摩尔投票。
看到这里都是真爱了，点个关注和赞吧[喝奶茶R]
0
阅读：0
