【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，是能夠經過一次交換使這

>>阅读原文<<