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