描述 判斷一個(gè)字符串是否是另一個(gè)字符串的子串锚沸； 分析 采用暴力方法進(jìn)行查找： 1底哥，計(jì)算出待查找子串的長(zhǎng)度胯府； 2，使用兩個(gè)指針在源字符串標(biāo)識(shí)出開(kāi)始...

我的工作經(jīng)歷很簡(jiǎn)單歧蒋，十二年也只待了兩家公司。 第一家公司，一百來(lái)人的小公司吧围小，老板于上世紀(jì)八十年代畢業(yè)于清華大學(xué)，留過(guò)洋（老板原話）树碱，歸國(guó)后和一...

描述 判斷一個(gè)由字母肯适、數(shù)字和空格組成的字符串是否是回文。 約束： ? 空字符串為回文成榜； 示例： ? ”A man, a plan...

描述 給定一個(gè)單鏈表L：L0->L1->....->Ln-1->Ln框舔，重新排列鏈表為這樣的順序：L0->Ln->L1->Ln-1.... 使用原...

描述 在一個(gè)單鏈表中，判斷是否存在環(huán)。 分析 設(shè)置兩個(gè)指針p1刘绣，p2遍歷鏈表： 1樱溉，p1初始化為鏈表頭節(jié)點(diǎn)，p2初始化鏈表頭節(jié)點(diǎn)的下一個(gè)節(jié)點(diǎn)额港； ...

描述 在一個(gè)單鏈表中饺窿，把單鏈表中的節(jié)點(diǎn)以k個(gè)節(jié)點(diǎn)為一組進(jìn)行逆轉(zhuǎn)。如果鏈表的節(jié)點(diǎn)個(gè)數(shù)不是k的倍數(shù)移斩，則剩下的節(jié)點(diǎn)以原來(lái)的方式鏈接肚医。 不可以改變節(jié)點(diǎn)的...

描述 在單鏈表中，兩兩交換臨近的節(jié)點(diǎn)向瓷，返回鏈表的頭節(jié)點(diǎn)肠套； 輸入： 1->2->3->4->nullptr 返回： 2->1->4->3->nul...

今天去石家莊，在列車發(fā)動(dòng)前保潔員看到行李架的背包側(cè)帶放著一個(gè)保溫杯猖任，對(duì)獨(dú)自坐在三人排的乘客說(shuō)拿下來(lái)別掉下來(lái)了你稚。乘客說(shuō)自己站不起來(lái)。保潔自己拿下來(lái)...

描述 在單鏈表中朱躺，刪除從尾部算起的第k個(gè)節(jié)點(diǎn)刁赖。 輸入： ? 1->2->3->4->5，k=2 輸出： ? 1->2->3->5 補(bǔ)充：...