【LeetCode第 161 场周赛】回顾

如今13点33分花半个小时总结一下上午的考题~ 评论区偷来的解析 交换字符使得字符串相同： 统计位置的匹配状况，一共只有4种可能，x-xx−x,x-yx−y,y-xy−x,y-yy−y，其中1和4是相同的状况，能够无论。咱们统计两个字符串有多少对x-yx−y 以及 y-xy−x。 而后，咱们能够根据匹配状况的统计进行贪心，若是咱们同时有两对 x-yx−y 或者 y-xy−x，是能够经过一次交换使这

>>阅读原文<<