今天复习Floyd
来提每日一题
2024-07-30 19:08:56
下班后宁静的夜晚 转码 每日一题 北美求职 LeetCode 每天59秒拿下每日一题 近期找工作现状
国区每日一题今日思路：
贪心。字典序最小，意味着越靠左的字符需要越接近a，那么不妨从左向右，从小到大模拟字符变化，若更改后满足距离约束且字典序变小完成改变。
国际站每日一题今日思路：
Floyd。今天和昨天类似，直接跑floyd，也可以将边排序后跑prim，得到字符转换的代价。计算字符串转变代价，若需要转换的字符之间不存在边返回-1。看到这点个赞吧[喝奶茶R]
0
阅读：0
