發(fā)簡(jiǎn)信
IP屬地：安徽
-
[每日一題]104.binary tree level order traversal
1.這是一道二叉樹查看最深的題目 其中有兩種思路拖叙，第一種是BFS，第二種是DFS他們的時(shí)間復(fù)雜度都是一樣的罢荡，反正所有的節(jié)點(diǎn)都會(huì)遍歷一次。我覺得遞...
-
[每日一題]102.binary tree level order traversal1.這是一道二叉樹進(jìn)行層序遍歷的問題 其中对扶，就是要對(duì)每一層進(jìn)行區(qū)分区赵。這里采用廣度優(yōu)先的算法，并且記錄每層加進(jìn)來的個(gè)數(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.感覺這是一道遞歸題憔四。 主要就是分別對(duì)它的幾種情況進(jìn)行處理膀息。然后再就是每次都將數(shù)據(jù)分成兩個(gè)部分進(jìn)行pow( x*x, n//2)即可減少運(yùn)算次...
-
2.工廠設(shè)計(jì)模式
1.什么是工廠設(shè)計(jì)模式 工廠--負(fù)責(zé)創(chuàng)建其他類型對(duì)象的類，工廠類有一個(gè)對(duì)象以及與它關(guān)聯(lián)的多個(gè)方法了赵∏敝В客戶端使用某些參數(shù)調(diào)用此方法，工廠會(huì)根據(jù)某些屬...
-
[每日一題]6. Reverse Integer1.感覺這是一道推理題柿汛。 給一個(gè)字符串s冗酿，給他一個(gè)豎的長(zhǎng)度n，讓他變成Z形狀（豎的），然后橫著讀出新的字符串裁替。這題项玛，數(shù)學(xué)題了。 鏈接：https...
-
1.單例設(shè)計(jì)模式
1.什么是單例設(shè)計(jì)模式 它是一種機(jī)制弱判，確保類有且只有一個(gè)特定的類型的對(duì)象襟沮，并提供全局的訪問點(diǎn)。例如：日志記錄裕循、打印機(jī)后臺(tái)處理臣嚣、數(shù)據(jù)庫連接等。 它...
-
[每日一題]7. Reverse Integer1.這個(gè)題目就是反轉(zhuǎn)整數(shù) 鏈接：https://leetcode.com/problems/reverse-integer/ 解題思路就是：因?yàn)?..