發(fā)簡信
IP屬地：安徽
-
[每日一題]104.binary tree level order traversal
1.這是一道二叉樹查看最深的題目 其中有兩種思路，第一種是BFS，第二種是DFS他們的時間復雜度都是一樣的，反正所有的節(jié)點都會遍歷一次。我覺得遞...
-
[每日一題]102.binary tree level order traversal1.這是一道二叉樹進行層序遍歷的問題 其中，就是要對每一層進行區(qū)分。這里采用廣度優(yōu)先的算法，并且記錄每層加進來的個數(shù)就可以解決。另外，本題也可以...
-
[每日一題]122. best-time-to-buy-and-sell-stock-ii1.這是一道找最優(yōu)解的題目 用貪心算法就能解決。遍歷一次，如果val(i+1)>val(i)的話，記下這次收益。 鏈接：https://leet...
-
[每日一題]169. Majority Element1.這是一道找眾數(shù)的題目。 好多種解決辦法。 暴力，循環(huán)解決； 用字典記錄，然后找到value最大的值，O(n) = n * nlogn(排序)...
-
[每日一題]50.powx-n（遞歸）1.感覺這是一道遞歸題。 主要就是分別對它的幾種情況進行處理。然后再就是每次都將數(shù)據(jù)分成兩個部分進行pow( x*x, n//2)即可減少運算次...
-
2.工廠設計模式
1.什么是工廠設計模式 工廠--負責創(chuàng)建其他類型對象的類，工廠類有一個對象以及與它關聯(lián)的多個方法?？蛻舳耸褂媚承﹨?shù)調(diào)用此方法，工廠會根據(jù)某些屬...
-
[每日一題]6. Reverse Integer1.感覺這是一道推理題。 給一個字符串s，給他一個豎的長度n，讓他變成Z形狀（豎的），然后橫著讀出新的字符串。這題，數(shù)學題了。 鏈接：https...
-
1.單例設計模式
1.什么是單例設計模式 它是一種機制，確保類有且只有一個特定的類型的對象，并提供全局的訪問點。例如：日志記錄、打印機后臺處理、數(shù)據(jù)庫連接等。 它...
-
[每日一題]7. Reverse Integer1.這個題目就是反轉(zhuǎn)整數(shù) 鏈接：https://leetcode.com/problems/reverse-integer/ 解題思路就是：因為...