題目出處

2273. Find Resultant Array After Removing Anagrams

難度

easy

個人範例程式碼

class Solution:
    def removeAnagrams(self, words: List[str]) -> List[str]:
        if not words:
            return words

        i = 0
        last_word = ""
        while(i < len(words)):
            sort_word = "".join(sorted(words[i]))
            if sort_word == last_word:
                words.pop(i) # remove, and keep i
            else:
                last_word = sort_word
                i += 1 # go next

        return words

最近在練習程式碼本身就可以自解釋的 Coding style，可以嘗試直接閱讀程式碼理解

算法說明

讓我們先來理解題目，題目的意思簡單說就是，
我們將每個字都取 counter，如果前後 counter 相同，那我們就去把後面的刪除，

這邊要「特別注意」，題目只有說「前後」，因此「相隔很多的不用刪」，

input handling

如果沒有 input words，return words

Boundary conditions

for loop 控制範圍

特別注意，當 list remove 時，index 要繼續使用原來的 (因為原來位置被刪除，後面補前面)

Reference