kaikai1234

1. 就是深搜。深搜三原則：終止條件，當(dāng)下操作缰贝，回退嘱么。 2. 寫完發(fā)現(xiàn)，這題早就做過(guò)了柒傻。 代碼如下： classSolution{ publicList letterComb...

kaikai1234

執(zhí)行用時(shí)：7 ms, 在所有Java提交中擊敗了94.48%的用戶 內(nèi)存消耗：40.2 MB, 在所有Java提交中擊敗了53.66%的用戶 1. 很簡(jiǎn)單红符。就是暴力了青柄。 2....

kaikai1234

先標(biāo)記致开，再清楚，類似jvm里面的可達(dá)性分析 class Solution { int[] rowArray = {-1, 0, 1, 0}; int[] colArr...

kaikai1234

/** *1.題目非常簡(jiǎn)單，剛開始還想著有沒有什么更好的方法糜芳。不過(guò)很快就覺得遞歸就是最快的飒货。10分鐘就寫好了，一次通過(guò)峭竣。 *2.1ms,擊敗99.76%塘辅；40MB，擊敗27....

kaikai1234

1. 原理覺得應(yīng)該有數(shù)學(xué)公式皆撩，但是沒有扣墩。自己退出來(lái)的是錯(cuò)的。說(shuō)明不能直接從k-w+1開始推扛吞，前面是有概率影響的呻惕。 2. dp[i] = (dp[i+w] +....dp[i+...

kaikai1234

1. 不可用除法，最容易的方法全部乘積除不可用了滥比。 2. 后路想到亚脆，使用兩個(gè)數(shù)組，分別乘積守呜，左邊數(shù)組的前半截和右邊數(shù)組的后半截乘積即可型酥。o(n); 3. 壓縮空間山憨，那么直接使...

kaikai1234

執(zhí)行用時(shí) :1 ms, 在所有Java提交中擊敗了90.09%的用戶 內(nèi)存消耗 :37.4 MB, 在所有Java提交中擊敗了7.69%的用戶 1. 這道題耗費(fèi)時(shí)間太長(zhǎng)，1個(gè)...

kaikai1234

1.一開始蒙了弥喉，完全沒思路郁竟。然后看了一下官方題解視頻，提到用遞歸由境，而preorder頭部都是root棚亩。就繼續(xù)自己想了一下，寫出來(lái)了虏杰。 2.主要是前序和中序遍歷的特點(diǎn)讥蟆。前序遞歸...

kaikai1234

簡(jiǎn)單題，但是自己沒有想起來(lái)O(n)的時(shí)間內(nèi)解決纺阔。用的是兩個(gè)for循環(huán)瘸彤。而O(n)的時(shí)間內(nèi)，和桶排序很像笛钝。利用余數(shù)直接判斷成對(duì)的對(duì)象质况，省去了一次遍歷。 classSolutio...

kaikai1234

從一個(gè)場(chǎng)景談起：代碼里面用到Thread臨時(shí)改變ContextClassLoader,加載類之后玻靡，再設(shè)置回來(lái)的例子结榄。所以研究一下ClassLoader. 基礎(chǔ)： 三個(gè)Clas...

kaikai1234

花了一個(gè)月看spring core的文檔，最終算是翻了一遍囤捻，記錄一下 如果遇到前兩個(gè)字母都是大寫臼朗，那么spring容器里面bean的名字就保持不變。 Spring容器在創(chuàng)建的...