題意：給定兩個(gè)數(shù)組筐眷，boxes記錄box的高和warehouse記錄warehouse的高，問(wèn)warehouse中最多放幾個(gè)box 思路： 把b...

題意：給定一個(gè)二維數(shù)組温技，行列都拍好序梳侨，找出target是否存在 思路：從數(shù)組的右上角開(kāi)始查找 右上角的數(shù)比target大，那么向下移動(dòng)一行 右上...

題意：給一個(gè)數(shù)組，和一個(gè)k醒颖，找出所有的k個(gè)數(shù)的組合 思路：遍歷數(shù)組，利用DFS找出所有結(jié)果壳炎，具體見(jiàn)代碼 思想：DFS 復(fù)雜度：時(shí)間O（n^2)泞歉，...

題意：給定一個(gè)二叉搜索樹(shù)的現(xiàn)需遍歷，重構(gòu)二叉搜索樹(shù) 思路：先跟遍歷數(shù)組匿辩，每次查看當(dāng)前遍歷到的節(jié)點(diǎn)是否在max和min之內(nèi)腰耙，如果不在，返回null...

題意：給定一個(gè)字符串铲球，返回去除重復(fù)后挺庞，安字典順序最大的字符串 思路：具體見(jiàn)代碼注釋 思想：雙向隊(duì)列 復(fù)雜度：時(shí)間O（n)，空間O(n)

題意：給一個(gè)字符串稼病，一個(gè)字符选侨，最少能用字符串中的幾個(gè)substring拼出字符 思路：dfs遍歷找出最小的合法值 思想：dfs 復(fù)雜度：時(shí)間O（...

題意：給一組機(jī)票，重新構(gòu)建行程 思路： 用map記錄每一個(gè)出發(fā)的城市和它能到達(dá)的城市然走，并用pq來(lái)給到達(dá)的城市從小到大排序 DFS援制，每次獲取當(dāng)前城...

題意：給一組課程，里邊有修課的先后順序芍瑞，查看能否把所有的課修完 思路： 把課程想成有向圖晨仑，先修的課是出度，后修的課是入度 用map記錄每一個(gè)節(jié)點(diǎn)...

題意：根據(jù)中序和后序遍歷構(gòu)造二叉樹(shù) 思路： 把中序遍歷的每一個(gè)數(shù)字和對(duì)應(yīng)的index放到map中 DFS啄巧，遍歷重構(gòu)樹(shù) 每次DFS寻歧，傳入中序和后序...