1. 就是深搜何荚。深搜三原則:終止條件囱淋,當(dāng)下操作,回退餐塘。 2. 寫(xiě)完發(fā)現(xiàn)绎橘,這題早就做過(guò)了。 代碼如下: classSolution{ public...
執(zhí)行用時(shí):7 ms, 在所有Java提交中擊敗了94.48%的用戶 內(nèi)存消耗:40.2 MB, 在所有Java提交中擊敗了53.66%的用戶 1...
先標(biāo)記冈止,再清楚,類(lèi)似jvm里面的可達(dá)性分析 class Solution { int[] rowArray = {-1, 0, 1, 0};...
/** *1.題目非常簡(jiǎn)單,剛開(kāi)始還想著有沒(méi)有什么更好的方法慌盯。不過(guò)很快就覺(jué)得遞歸就是最快的周霉。10分鐘就寫(xiě)好了,一次通過(guò)亚皂。 *2.1ms,擊敗99...
1. 原理覺(jué)得應(yīng)該有數(shù)學(xué)公式俱箱,但是沒(méi)有。自己退出來(lái)的是錯(cuò)的灭必。說(shuō)明不能直接從k-w+1開(kāi)始推狞谱,前面是有概率影響的乃摹。 2. dp[i] = (dp[...
1. 不可用除法,最容易的方法全部乘積除不可用了跟衅。 2. 后路想到孵睬,使用兩個(gè)數(shù)組,分別乘積伶跷,左邊數(shù)組的前半截和右邊數(shù)組的后半截乘積即可掰读。o(n)...
執(zhí)行用時(shí) :1 ms, 在所有Java提交中擊敗了90.09%的用戶 內(nèi)存消耗 :37.4 MB, 在所有Java提交中擊敗了7.69%的用戶 ...
1.一開(kāi)始蒙了,完全沒(méi)思路叭莫。然后看了一下官方題解視頻蹈集,提到用遞歸,而preorder頭部都是root食寡。就繼續(xù)自己想了一下雾狈,寫(xiě)出來(lái)了。 2.主要是...
簡(jiǎn)單題抵皱,但是自己沒(méi)有想起來(lái)O(n)的時(shí)間內(nèi)解決善榛。用的是兩個(gè)for循環(huán)。而O(n)的時(shí)間內(nèi)呻畸,和桶排序很像移盆。利用余數(shù)直接判斷成對(duì)的對(duì)象,省去了一次遍...