發(fā)簡(jiǎn)信
IP屬地：安徽
-
[每日一題]104.binary tree level order traversal
1.這是一道二叉樹(shù)查看最深的題目 其中有兩種思路，第一種是BFS，第二種是DFS他們的時(shí)間復(fù)雜度都是一樣的，反正所有的節(jié)點(diǎn)都會(huì)遍歷一次。我覺(jué)得遞...
-
[每日一題]102.binary tree level order traversal1.這是一道二叉樹(shù)進(jìn)行層序遍歷的問(wèn)題 其中，就是要對(duì)每一層進(jìn)行區(qū)分。這里采用廣度優(yōu)先的算法，并且記錄每層加進(jìn)來(lái)的個(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.感覺(jué)這是一道遞歸題。 主要就是分別對(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.感覺(jué)這是一道推理題。 給一個(gè)字符串s，給他一個(gè)豎的長(zhǎng)度n，讓他變成Z形狀（豎的），然后橫著讀出新的字符串。這題，數(shù)學(xué)題了。 鏈接：https...
-
1.單例設(shè)計(jì)模式
1.什么是單例設(shè)計(jì)模式 它是一種機(jī)制，確保類有且只有一個(gè)特定的類型的對(duì)象，并提供全局的訪問(wèn)點(diǎn)。例如：日志記錄、打印機(jī)后臺(tái)處理、數(shù)據(jù)庫(kù)連接等。 它...
-
[每日一題]7. Reverse Integer1.這個(gè)題目就是反轉(zhuǎn)整數(shù) 鏈接：https://leetcode.com/problems/reverse-integer/ 解題思路就是：因?yàn)?..