鬼神
@Aidan79225
130Friends 16Fans
Karma28.46
male 信義區, Taiwan
鬼神
2 months ago
好累 晚安
鬼神
2 months ago
https://leetcode.com/...

使用2 points + cnt來算
鬼神
2 months ago @Edit 2 months ago
https://leetcode.com/...

建Trie, TrieNode要額外用set來存有多少str經過此點, 然後全局要記times的cnt, 遇到'#'時要更新Trie
鬼神
2 months ago @Edit 2 months ago
https://leetcode.com/...

end記最尾端cur記目前乘積,start更新時如果cur>=k就把end往前推進並更新cur,然後加總,目標就是對每個idx (start)向左找出最長subarray
鬼神
2 months ago
https://images.plurk.com/7E8nrCNqC5Uic3M01jnf2i.jpg
鬼神
2 months ago 2
https://leetcode.com/...

從nums[0]開始歸位成nums[i] = i, 之後找到第一個nums[i] != i就是答案
鬼神
2 months ago
https://leetcode.com/...

建Trie, Trie裡搭配heap存所有經過的點, 插入和查詢前先做inverse
鬼神
2 months ago
https://leetcode.com/...

follow up是用slow&fast找出重複出現的點的位置 如https://leetcode.com/...
鬼神
2 months ago
https://leetcode.com/...

用slow, fast找中點分割成兩條
後面一條做reverse
兩條做zip