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

我的工作經(jīng)歷很簡(jiǎn)單浅浮，十二年也只待了兩家公司元扔。 第一家公司眠冈，一百來人的小公司吧，老板于上世紀(jì)八十年代畢業(yè)于清華大學(xué)缎讼，留過洋（老板原話）收夸，歸國(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)以原來的方式鏈接桶错。 不可以改變節(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ú)自坐在三人排的乘客說拿下來別掉下來了退腥。乘客說自己站不起來。保潔自己拿下來...

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