關(guān)鍵字:最長不重復(fù)子串、雙指針 難度:Medium 題目大意:求一個(gè)字符串最長不重復(fù)子串的長度 題目: Given a string, find...
關(guān)鍵字:動(dòng)態(tài)規(guī)劃、遞歸 難度:Medium 題目大意:計(jì)算兩網(wǎng)格之間所有可能路徑,只能向右或下行走 題目: A robot is located...
關(guān)鍵字:動(dòng)態(tài)規(guī)劃、回文字符串 難度:Medium 題目大意:輸出一個(gè)字符串的最長回文子串 題目: 解題思路: 思路一:以每一個(gè)字符為中心,往兩邊...
1、synchronized使用 synchronized是java提供的關(guān)鍵字,用來實(shí)現(xiàn)同步,主要用法有以下幾種: 同步代碼塊,鎖是括號(hào)里面的...
-- 關(guān)鍵字:鏈表、歸并排序-- 難度:Medium-- 題目大意:對(duì)一個(gè)鏈表排序,時(shí)間復(fù)雜度:O(NlogN) ,空間復(fù)雜度:O(1) 題目:...
關(guān)鍵字:反轉(zhuǎn)部分鏈表 難度:Medium 題目大意:反轉(zhuǎn)部分鏈表,要求遍歷一次鏈表完成 題目: 解題思路: 先建立一個(gè)dummy結(jié)點(diǎn),pre結(jié)點(diǎn)...
關(guān)鍵字:鏈表、雙指針 難度:easy 題目大意:檢測(cè)給定的鏈表是否存在環(huán) 題目: 解題思路: 1、采用雙指針,起始雙指針均指向頭結(jié)點(diǎn),fast指...
關(guān)鍵字:樹、深度優(yōu)先 難度:Medium 題目大意:給定二叉樹,找到所有root-to-leaf路徑和等于給定sum的所有路徑。 題目: 解題思...
關(guān)鍵字:樹、深度優(yōu)先搜索 難度:easy 題目大意:從給定的二叉樹中,查找是否存在root->leaf路徑和等于sum的路徑。 題目: 解題思路...