1. 就是深搜。深搜三原則:終止條件,當(dāng)下操作,回退。 2. 寫完發(fā)現(xiàn),這題早就做過(guò)了。 代碼如下: classSolution{ publicList letterComb...
1. 就是深搜。深搜三原則:終止條件,當(dāng)下操作,回退。 2. 寫完發(fā)現(xiàn),這題早就做過(guò)了。 代碼如下: classSolution{ publicList letterComb...
執(zhí)行用時(shí):7 ms, 在所有Java提交中擊敗了94.48%的用戶 內(nèi)存消耗:40.2 MB, 在所有Java提交中擊敗了53.66%的用戶 1. 很簡(jiǎn)單。就是暴力了。 2....
先標(biāo)記,再清楚,類似jvm里面的可達(dá)性分析 class Solution { int[] rowArray = {-1, 0, 1, 0}; int[] colArr...
/** *1.題目非常簡(jiǎn)單,剛開始還想著有沒(méi)有什么更好的方法。不過(guò)很快就覺(jué)得遞歸就是最快的。10分鐘就寫好了,一次通過(guò)。 *2.1ms,擊敗99.76%;40MB,擊敗27....
1. 原理覺(jué)得應(yīng)該有數(shù)學(xué)公式,但是沒(méi)有。自己退出來(lái)的是錯(cuò)的。說(shuō)明不能直接從k-w+1開始推,前面是有概率影響的。 2. dp[i] = (dp[i+w] +....dp[i+...
1. 不可用除法,最容易的方法全部乘積除不可用了。 2. 后路想到,使用兩個(gè)數(shù)組,分別乘積,左邊數(shù)組的前半截和右邊數(shù)組的后半截乘積即可。o(n); 3. 壓縮空間,那么直接使...
執(zhí)行用時(shí) :1 ms, 在所有Java提交中擊敗了90.09%的用戶 內(nèi)存消耗 :37.4 MB, 在所有Java提交中擊敗了7.69%的用戶 1. 這道題耗費(fèi)時(shí)間太長(zhǎng),1個(gè)...
1.一開始蒙了,完全沒(méi)思路。然后看了一下官方題解視頻,提到用遞歸,而preorder頭部都是root。就繼續(xù)自己想了一下,寫出來(lái)了。 2.主要是前序和中序遍歷的特點(diǎn)。前序遞歸...
簡(jiǎn)單題,但是自己沒(méi)有想起來(lái)O(n)的時(shí)間內(nèi)解決。用的是兩個(gè)for循環(huán)。而O(n)的時(shí)間內(nèi),和桶排序很像。利用余數(shù)直接判斷成對(duì)的對(duì)象,省去了一次遍歷。 classSolutio...
從一個(gè)場(chǎng)景談起:代碼里面用到Thread臨時(shí)改變ContextClassLoader,加載類之后,再設(shè)置回來(lái)的例子。所以研究一下ClassLoader. 基礎(chǔ): 三個(gè)Clas...
花了一個(gè)月看spring core的文檔,最終算是翻了一遍,記錄一下 如果遇到前兩個(gè)字母都是大寫,那么spring容器里面bean的名字就保持不變。 Spring容器在創(chuàng)建的...