今年六月份跟女朋友去北京旅游各種麻煩差點(diǎn)頭禿,那時(shí)候我們用的最原始的iPhone備忘錄的表格記錄旅程事項(xiàng)平挑。太麻煩了游添,然后停更了半年系草,做個(gè)小程序,...
一 題目: 二 思路: 如果是快樂(lè)數(shù)肯定能變1唆涝,如果是變到之前的數(shù)找都,就可以終止了 如果這個(gè)數(shù)變成了之前出現(xiàn)過(guò)的數(shù),那么再往下計(jì)算也只是重復(fù)廊酣,肯定...
一 題目: 二 思路: 定義快慢指針能耻,快慢指針必然相交于環(huán)上某一點(diǎn),可以理解為快的必然會(huì)追上慢的 三 代碼:
一 題目 二 思路 定義快慢指針亡驰,快指針每次2步 慢的1步 結(jié)論:如果兩個(gè)鏈表相交于1點(diǎn)晓猛,那么必然會(huì)相交于環(huán)上,且快的是比慢的在環(huán)上走的圈更多 ...
一 題目: 二 思路: 題目交代字母由小寫字母組成凡辱,即26以內(nèi) 字母異位詞即長(zhǎng)度相同戒职,各個(gè)字母?jìng)€(gè)數(shù)相同 定義一個(gè)int類型的數(shù)組,x-'a'為各...
一 題目: 二 思路: 兩個(gè)鏈表相交煞茫,如果從a和b分別出發(fā)帕涌,都走了c,再交換出發(fā)點(diǎn)再次出發(fā)续徽,必然相遇于目標(biāo)節(jié)點(diǎn)因?yàn)閍+c+b(a路徑)=a+c+...
一 題目: 二 思路: 因?yàn)殒湵砜赡軇h除頭節(jié)點(diǎn)因此這里需要定義虛擬節(jié)點(diǎn)解法一:棧蚓曼,先全部壓棧,再出棧找目標(biāo)節(jié)點(diǎn)前一個(gè)節(jié)點(diǎn)解法二:讓快指針先走钦扭,快...
一 題目: 二 思路: 空鏈表或者只有一個(gè)節(jié)點(diǎn)無(wú)需交換 因?yàn)樾枰獌蓛山粨Q纫版,涉及每個(gè)節(jié)點(diǎn)的前一個(gè)節(jié)點(diǎn),第一個(gè)節(jié)點(diǎn)肯定沒(méi)前一個(gè)節(jié)點(diǎn)這里造一個(gè) 我們要...
一 題目: 二 思路: 因?yàn)轭}目又加又減的客情,我們用雙鏈表比較方便 然后題目要快速找第一個(gè)和最后一個(gè)其弊,因此我們需要倆節(jié)點(diǎn)快速找到第一個(gè)最后一個(gè),但...