1. 就是深搜。深搜三原則:終止條件秀又,當(dāng)下操作,回退猎荠。 2. 寫完發(fā)現(xiàn)伊磺,這題早就做過(guò)了。 代碼如下: classSolution{ public...
執(zhí)行用時(shí):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.題目非常簡(jiǎn)單绞旅,剛開(kāi)始還想著有沒(méi)有什么更好的方法。不過(guò)很快就覺(jué)得遞歸就是最快的温艇。10分鐘就寫好了因悲,一次通過(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ù)自己想了一下砾隅,寫出來(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ì)象,省去了一次遍...