回溯已经写烂了✍️
来提每日一题
2025-02-20 15:02:03
每天59秒拿下每日一题 北美求职 程序员 转码 创作灵感 近期找工作现状 每日一题 程序员日常
国区每日一题今日思路：
贪心。最大距离意味着差值最大，找出每个数组的最大最小值，根据差值找到全局最大值；遍历同时维护极值。
国际站每日一题今日思路：
回溯。从字典序最小入手。从0开始, 从最小的a开始填，若当前位置不为0，判断是否与前一个字符相同。当递归到n时说明找到一个开心字符串，将k减1。当k减为0时进行剪枝。最后根据k是否为0决定返回字符串或者空串。
看到这里都是真爱了，点个关注和赞吧[喝奶茶R]
0
阅读：2
顾宛宛丶
不用回溯可以O(n)