一、如何找到兩個(gè)鏈表的交點(diǎn) 兩個(gè)鏈表有以下3種情況:(1)相交(2)平行(3)屬于其中鏈表A、B長(zhǎng)度未知可以設(shè)鏈表A到相交節(jié)點(diǎn)長(zhǎng)度為,鏈表B到相交節(jié)點(diǎn)長(zhǎng)度為。對(duì)于特殊情況(2...

IP屬地:海南
一、如何找到兩個(gè)鏈表的交點(diǎn) 兩個(gè)鏈表有以下3種情況:(1)相交(2)平行(3)屬于其中鏈表A、B長(zhǎng)度未知可以設(shè)鏈表A到相交節(jié)點(diǎn)長(zhǎng)度為,鏈表B到相交節(jié)點(diǎn)長(zhǎng)度為。對(duì)于特殊情況(2...
滑動(dòng)窗口算法常與雙指針等方法結(jié)合使用,常用于解決數(shù)組、字符串的子元素問(wèn)題。維護(hù)頭尾兩個(gè)指針,頭尾指針之間的部分就是窗口,當(dāng)滿(mǎn)足一定條件時(shí),移動(dòng)頭/尾指針就可以擴(kuò)大或縮小窗口。...