解法 set暴力遍歷解法 動(dòng)態(tài)規(guī)劃解法
注:本文定義-在函數(shù)執(zhí)行前后增加對應(yīng)的邏輯的操作統(tǒng)稱為MOCK 1、引子 在某天與QA同學(xué)進(jìn)行溝通時(shí),發(fā)現(xiàn)QA同學(xué)有針對某個(gè)方法調(diào)用時(shí),有讓該方法停止一段時(shí)間的需求,我對這部...
解法 神奇的解法,因?yàn)橐祷氐臄?shù),要超過半數(shù),所以相同加1,不同減1,最終count應(yīng)該是大于0的,所以可以這樣去求解。 剩下的常規(guī)解法,可以用map去維護(hù)出現(xiàn)的次數(shù),發(fā)現(xiàn)超...
Sychronized關(guān)鍵字使用場景 三種方法 修飾實(shí)例方法作用于當(dāng)前對象實(shí)例加鎖,進(jìn)入同步代碼前要獲得當(dāng)前對象實(shí)例的鎖。 修飾靜態(tài)方法給當(dāng)前類加鎖,會(huì)作用于類的所有對象實(shí)例...
解法 圖類聯(lián)通性問題,可以用深度優(yōu)先遍歷,往4個(gè)方向進(jìn)行遍歷,直到越界,或者找到的元素不是1,或者節(jié)點(diǎn)已經(jīng)訪問過,進(jìn)行返回。 做另外一個(gè)題時(shí),發(fā)現(xiàn)有更簡單的方法,不需要再用v...
java解法 解題思路:常規(guī)解法為,先選定一個(gè)元素,遍歷數(shù)組去查找是否存在另一個(gè)元素,和這個(gè)元素相加等于總和,這樣整體的時(shí)間復(fù)雜度為O(n^2)。在加快查找方面,使用hash...