
1. 就是深搜。深搜三原則:終止條件,當(dāng)下操作,回退。 2. 寫完發(fā)現(xiàn),這題早就做過了。 代碼如下: classSolution{ public...
執(zhí)行用時:7 ms, 在所有Java提交中擊敗了94.48%的用戶 內(nèi)存消耗:40.2 MB, 在所有Java提交中擊敗了53.66%的用戶 1...
先標(biāo)記,再清楚,類似jvm里面的可達(dá)性分析 class Solution { int[] rowArray = {-1, 0, 1, 0};...
/** *1.題目非常簡單,剛開始還想著有沒有什么更好的方法。不過很快就覺得遞歸就是最快的。10分鐘就寫好了,一次通過。 *2.1ms,擊敗99...
1. 原理覺得應(yīng)該有數(shù)學(xué)公式,但是沒有。自己退出來的是錯的。說明不能直接從k-w+1開始推,前面是有概率影響的。 2. dp[i] = (dp[...
1. 不可用除法,最容易的方法全部乘積除不可用了。 2. 后路想到,使用兩個數(shù)組,分別乘積,左邊數(shù)組的前半截和右邊數(shù)組的后半截乘積即可。o(n)...
執(zhí)行用時 :1 ms, 在所有Java提交中擊敗了90.09%的用戶 內(nèi)存消耗 :37.4 MB, 在所有Java提交中擊敗了7.69%的用戶 ...
1.一開始蒙了,完全沒思路。然后看了一下官方題解視頻,提到用遞歸,而preorder頭部都是root。就繼續(xù)自己想了一下,寫出來了。 2.主要是...
簡單題,但是自己沒有想起來O(n)的時間內(nèi)解決。用的是兩個for循環(huán)。而O(n)的時間內(nèi),和桶排序很像。利用余數(shù)直接判斷成對的對象,省去了一次遍...