IP屬地：內(nèi)蒙古
題意：給定兩個(gè)數(shù)組，boxes記錄box的高和warehouse記錄warehouse的高，問warehouse中最多放幾個(gè)box 思路： 把b...
題意：給定一個(gè)二維數(shù)組，行列都拍好序，找出target是否存在 思路：從數(shù)組的右上角開始查找 右上角的數(shù)比target大，那么向下移動(dòng)一行 右上...
題意：給一個(gè)數(shù)組，和一個(gè)k，找出所有的k個(gè)數(shù)的組合 思路：遍歷數(shù)組，利用DFS找出所有結(jié)果，具體見代碼 思想：DFS 復(fù)雜度：時(shí)間O（n^2)，...
題意：給定一個(gè)二叉搜索樹的現(xiàn)需遍歷，重構(gòu)二叉搜索樹 思路：先跟遍歷數(shù)組，每次查看當(dāng)前遍歷到的節(jié)點(diǎn)是否在max和min之內(nèi)，如果不在，返回null...
題意：給定一個(gè)字符串，返回去除重復(fù)后，安字典順序最大的字符串 思路：具體見代碼注釋 思想：雙向隊(duì)列 復(fù)雜度：時(shí)間O（n)，空間O(n)
題意：給一個(gè)字符串，一個(gè)字符，最少能用字符串中的幾個(gè)substring拼出字符 思路：dfs遍歷找出最小的合法值 思想：dfs 復(fù)雜度：時(shí)間O（...
題意：給一組機(jī)票，重新構(gòu)建行程 思路： 用map記錄每一個(gè)出發(fā)的城市和它能到達(dá)的城市，并用pq來給到達(dá)的城市從小到大排序 DFS，每次獲取當(dāng)前城...
題意：給一組課程，里邊有修課的先后順序，查看能否把所有的課修完 思路： 把課程想成有向圖，先修的課是出度，后修的課是入度 用map記錄每一個(gè)節(jié)點(diǎn)...
題意：根據(jù)中序和后序遍歷構(gòu)造二叉樹 思路： 把中序遍歷的每一個(gè)數(shù)字和對(duì)應(yīng)的index放到map中 DFS，遍歷重構(gòu)樹 每次DFS，傳入中序和后序...