IP屬地：上海
-
【LeetCode】二叉樹的最近公共祖先題目 思路 遞歸 最近公共祖先x滿足：x的左右子樹分別包含p節(jié)點(diǎn)或q節(jié)點(diǎn)，或者x恰好是p節(jié)點(diǎn)或q節(jié)點(diǎn)且它的左子樹或右子樹有一個(gè)包含了另一個(gè)節(jié)點(diǎn) ...
-
【LeetCode】目標(biāo)和題目 思路 回溯 n個(gè)數(shù)共有種添加符號(hào)的方法，使用回溯遍歷所有的表達(dá)式，回溯過程中維護(hù)一個(gè)計(jì)數(shù)器count，記錄遇到結(jié)果為target的次數(shù)。 ...
-
【LeetCode】最長(zhǎng)連續(xù)序列題目 思路 哈希表 我們考慮枚舉數(shù)組中的每個(gè)數(shù)x，考慮以其為起點(diǎn)，不斷嘗試匹配x + 1, x + 2, ...是否存在，假設(shè)最長(zhǎng)匹配到了x +...
-
【LeetCode】排序鏈表題目 思路 時(shí)間復(fù)雜度是O(nlogn)的排序算法包括歸并排序、堆排序和快速排序（快速排序的最差時(shí)間復(fù)雜度是O()），其中最適合鏈表的排序算法是...
-
設(shè)計(jì)模式 一參考網(wǎng)站：設(shè)計(jì)模式[http://c.biancheng.net/view/1338.html] 創(chuàng)建型模式 單例模式原型模式工廠方法模式抽象工...
-
【Leetcode】前k個(gè)高頻元素題目 思路 暴力排序 排序最優(yōu)是O(nlogn)，不滿足要求 最小堆 借助哈希表來建立數(shù)字和其出現(xiàn)次數(shù)的映射，遍歷一遍數(shù)組統(tǒng)計(jì)元素的頻率 維護(hù)一...
-
【LeetCode】打家劫舍題目 思路 - 動(dòng)態(tài)規(guī)劃 只有一間房間，偷竊該房屋 只有兩間房間，偷竊其中金額較高的房屋 大于兩間，對(duì)于第k間房屋，有兩個(gè)選項(xiàng)：偷竊第k間房屋，...
-
【LeetCode】每日溫度題目 思路 暴力 兩重循環(huán) 遞減棧 遍歷整個(gè)數(shù)組，如果棧不空，且當(dāng)前數(shù)字大于棧頂元素，那么如果直接入棧的話就不是遞減棧，所以需要取出棧頂元素，由...
-
【LeetCode】零錢兌換題目 思路 回溯 - 自上而下 第一眼想的是貪心，但需要準(zhǔn)確湊出amount，所以貪心不可能或許也是可能的？類似于排列組合的回溯，每次選擇可以選...