[LeetCode] Weekly Contest 150 – Maximum Level Sum of a Binary Tree

Leetcode又荒廢了好久XD

之後應該會多寫DP的題目,看同學在US刷題蠻多在看DP的題目

https://leetcode.com/problems/maximum-level-sum-of-a-binary-tree

找出BT裡面最大SUM的ROW,這題應該算簡單的吧,才給四分。

用兩個queue交互儲存下一個row的nodes,並計算當前row的sum,看有沒有大於temp ans

大概就是這樣,但這版Code的可讀性應該蠻差的…,看看有沒有機會再改。

[LEETCODE] Longest Substring Without Repeating Characters

https://leetcode.com/problems/longest-substring-without-repeating-characters/

第一版

先做了一版slide window, length = ans, 每次都往前檢查 window內是不是有重複的字元

有的話就退出,沒有的話就把新的字元吃進來=>長度加一

大概只有50%的ranking…

閱讀全文 “[LEETCODE] Longest Substring Without Repeating Characters”