【不三不四的腦洞】記錄一次 “街頭搭訕” 之對旋轉(zhuǎn)鏈表算法的感悟

ShaderJoy 的不三不四腦洞

單身越久越難脫單

前一陣子在網(wǎng)上看到一句話 —— 單身越久越難脫單

作為大齡單身程序猿的我深以為然速警,甚至覺得單身的時間久了咧最,真的會喪失和異性相處的能力蒙挑。

以我個人的生活感受(當(dāng)然不能代表其他所有人單身都是這個原因)來說俯抖,惡性循環(huán) 主要包含以下點

單身 -> 宅家不愛出門 -> 奶茶甜品不離手颊糜,身材走樣 -> 缺乏運動和面對面社交 -> 圈子變小拨与、逐漸社恐 -> 單身

而一旦陷入以上的惡性循環(huán)稻据,脫單可不就越來越難了嗎?

image.png

所以我決定今天下定決心 打破 這個循環(huán),那就先從 身材管理(健身減肥) 開始捻悯!

網(wǎng)上有句話說的很好 —— 一個連自己身體都無法掌控的人匆赃,如何掌控人生
一個人的身材今缚,25歲前算柳,是爹媽給的;25歲之后姓言,是自己修的瞬项。
能管好自己身材的人,往往能管理好自己的生活和工作何荚。反之囱淋,臃腫的身材背后,可能是一團亂糟糟的生活餐塘。
肥胖妥衣,給工作帶來影響,生活質(zhì)量也大打折扣戒傻,還談什么奮斗拼搏呢税手?

image.png

下定決心后,立刻用吃奶的力氣做了兩下臥推稠鼻。冈止。。哎呀媽呀候齿,太累了熙暴!

點杯 奶茶 補充補充能量吧~ 有能量才有力氣鍛煉 ~

image.png

但是畢竟我不是個 沒羞沒臊 的人,因為喝了奶茶慌盯,心里還是有一丟丟 愧疚感 的周霉,所以打算出門溜達溜達。順便緩解一下自己社恐的癥狀亚皂,暫時脫離虛擬的二次元生活俱箱,嘗試融入一下現(xiàn)實社會。當(dāng)我正在街上漫不經(jīng)心的向前走著時灭必,突然迎面走來一個妹子狞谱,朱唇玉面,頭發(fā)梳個丸子頭禁漓,身穿碎花裙子跟衅,曼妙身材呼之欲出

image.png

我遠遠看去播歼,感覺妹子仿佛在和我微笑伶跷,但是當(dāng)妹子越走越近,社恐又羞澀的我沒敢和她對視,而是選擇低頭默默地繼續(xù)往前走叭莫。但是走著走著蹈集,腦中一個聲音狠狠地訓(xùn)斥我:“ShaderJoy,你出門不就是為了打破惡性循環(huán)的嗎雇初?既然上天都給你安排了這樣的一個千載難逢的機會拢肆,你都不選擇把握,你都這么大年齡了抵皱,還怕個什么雞毛善榛?就算被拒絕身上能掉塊肉嗎?

言之有理吧牖移盆!這個心靈的聲音

image.png

我重新鼓起了勇氣,稍稍加快了腳步往回走尋覓妹子的蹤影伤为≈溲可是走了一會,卻再沒看到妹子的身影绞愚,我頓時感到有些失望叙甸,后悔當(dāng)時自己沒有好好把握機會,果然世上沒有后悔藥位衩。裆蒸。。

image.png

正在我內(nèi)心懊惱的時候糖驴,好巧不巧的僚祷,妹子居然出現(xiàn)在我前方不遠處,原來她也在往回走贮缕!難道她也是來找我的嗎辙谜?!天吶感昼,難道我這個大齡單身猿今天終于要逆天走 “狗屎運” 装哆。。定嗓。啊呸蜕琴,“桃花運” 了嘛!~

我整理了一下衣服宵溅,當(dāng)妹子走到我跟前的時候奸绷,我仿佛看見了她又微微沖我一笑,此時我決心一定要把握住這次機會上前和她搭訕了层玲,剛說:“你好……”。

誰知 “好” 字還沒說出口,妹子就驚恐地 “咻” 得一下以光速 “彈開” 了辛块,臉上還滿是嫌棄的表情畔派,躲得遠遠的,然后迅速消失润绵,留我一人尬在原地线椰,原來上面的那一切都是我的幻覺。尘盼。憨愉。她壓根沒有對我微笑,哪有什么狗血純愛偶像劇的上天安排卿捎。配紫。。

image.png

隨著我這次的搭訕失敗午阵,我又回到了上面的 “惡性循環(huán)” 圈子里躺孝。。底桂。

image.png

算法感悟

不過沒關(guān)系植袍,我又通過這次慘痛的失敗,悟出了關(guān)于算法的道理 —— 我所身處的 惡性循環(huán) 不就很類似

LeetCode 61 Rotate List (旋轉(zhuǎn)鏈表) 嘛籽懦,命運之輪一直在周而復(fù)始的循環(huán)旋轉(zhuǎn)于个。。暮顺。

好了厅篓,為了簡單起見舉個例子,原鏈表如下拖云,

l = 5

1->2->3->4->5->nullptr

k = 2 的情況下

4->5->1->2->3->nullptr


///@note 代碼原作者: Huahua

///      詳細注釋:ShaderJoy

class Solution {

public:

  ListNode* rotateRight(ListNode* head, int k) {

    if (!head) return head;   

    int l = 1;                                    ///< 記錄鏈表的長度贷笛,默認為 1

    ListNode* tail = head;                        ///< 尾指針,初始化指向鏈表頭部

    while (tail->next) { tail = tail->next; ++l; } ///< 遍歷鏈表宙项,記錄鏈表的長度乏苦,同時尾指針指向鏈表尾部

    k %= l; ///< 由于是循環(huán)鏈表,所以需要排除結(jié)果重復(fù)的步數(shù)尤筐,得到實際的旋轉(zhuǎn)次數(shù)

    if (k == 0) return head; ///< 無需循環(huán)

    /// @note ★

    ListNode* prev = head;            ///< 作用:指向要操作結(jié)點的前一個結(jié)點汇荐。初始為鏈表頭部

    while (--l > k) prev = prev->next; ///< prev 向后移動 l-k-1 步            【例子中的 3】

    ListNode* new_head = prev->next;  ///< 然后保存 prev 后面的結(jié)點作為新頭 【例子中的 3 所指的下一個,是 4】

    tail->next = head;                ///< 將舊頭鏈接到鏈表尾部            【例子中的 1】

    prev->next = nullptr;              ///< 處理新尾部                      【例子中的 3 所指的下一個盆繁,斷開 4】

    return new_head;

  }

};

其中為了加深記憶掀淘,再次將 關(guān)鍵步驟 ★ 總結(jié)如下

1. 將 prev 移動到待操作(新頭)結(jié)點的前一個結(jié)點;

2. 保存待操作結(jié)點為 new_head油昂;

3. 將 head 鏈接到鏈表尾端革娄;

4. 斷開 prev 和原先其下一個(即新頭)結(jié)點的鏈接

結(jié)尾

好了倾贰,算法挺簡單的,幾句話就介紹完了拦惋,我要去默默療傷了(希望我的慘痛經(jīng)歷能夠讓大家對這個算法題目和代碼有深刻印象匆浙,那也就值了

image.png
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市厕妖,隨后出現(xiàn)的幾起案子首尼,更是在濱河造成了極大的恐慌,老刑警劉巖言秸,帶你破解...
    沈念sama閱讀 219,039評論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件软能,死亡現(xiàn)場離奇詭異,居然都是意外死亡举畸,警方通過查閱死者的電腦和手機查排,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,426評論 3 395
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來俱恶,“玉大人雹嗦,你說我怎么就攤上這事『鲜牵” “怎么了了罪?”我有些...
    開封第一講書人閱讀 165,417評論 0 356
  • 文/不壞的土叔 我叫張陵,是天一觀的道長聪全。 經(jīng)常有香客問我泊藕,道長,這世上最難降的妖魔是什么难礼? 我笑而不...
    開封第一講書人閱讀 58,868評論 1 295
  • 正文 為了忘掉前任娃圆,我火速辦了婚禮,結(jié)果婚禮上蛾茉,老公的妹妹穿的比我還像新娘讼呢。我一直安慰自己,他們只是感情好谦炬,可當(dāng)我...
    茶點故事閱讀 67,892評論 6 392
  • 文/花漫 我一把揭開白布悦屏。 她就那樣靜靜地躺著,像睡著了一般键思。 火紅的嫁衣襯著肌膚如雪础爬。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,692評論 1 305
  • 那天吼鳞,我揣著相機與錄音看蚜,去河邊找鬼。 笑死赔桌,一個胖子當(dāng)著我的面吹牛供炎,可吹牛的內(nèi)容都是我干的渴逻。 我是一名探鬼主播,決...
    沈念sama閱讀 40,416評論 3 419
  • 文/蒼蘭香墨 我猛地睜開眼碱茁,長吁一口氣:“原來是場噩夢啊……” “哼裸卫!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起纽竣,我...
    開封第一講書人閱讀 39,326評論 0 276
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎茧泪,沒想到半個月后蜓氨,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,782評論 1 316
  • 正文 獨居荒郊野嶺守林人離奇死亡队伟,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,957評論 3 337
  • 正文 我和宋清朗相戀三年穴吹,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片嗜侮。...
    茶點故事閱讀 40,102評論 1 350
  • 序言:一個原本活蹦亂跳的男人離奇死亡港令,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出锈颗,到底是詐尸還是另有隱情顷霹,我是刑警寧澤,帶...
    沈念sama閱讀 35,790評論 5 346
  • 正文 年R本政府宣布击吱,位于F島的核電站淋淀,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏覆醇。R本人自食惡果不足惜朵纷,卻給世界環(huán)境...
    茶點故事閱讀 41,442評論 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望永脓。 院中可真熱鬧袍辞,春花似錦、人聲如沸常摧。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,996評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽排宰。三九已至似芝,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間板甘,已是汗流浹背党瓮。 一陣腳步聲響...
    開封第一講書人閱讀 33,113評論 1 272
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留盐类,地道東北人寞奸。 一個月前我還...
    沈念sama閱讀 48,332評論 3 373
  • 正文 我出身青樓呛谜,卻偏偏與公主長得像,于是被迫代替她去往敵國和親枪萄。 傳聞我的和親對象是個殘疾皇子隐岛,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 45,044評論 2 355

推薦閱讀更多精彩內(nèi)容

  • 考察鏈表的題目不會要求我們時間復(fù)雜度,因為鏈表并不像是數(shù)組那樣瓷翻,可以方便的使用各種排序算法和查找算法聚凹。因為鏈表涉及...
    熊大狀閱讀 621評論 0 1
  • 題目 輸入一個鏈表,輸出該鏈表中倒數(shù)第k個節(jié)點齐帚。 為了符合大多數(shù)人的習(xí)慣妒牙,本題從1開始計數(shù),即鏈表的尾節(jié)點是倒數(shù)第...
    Longshihua閱讀 284評論 0 2
  • 上篇文章介紹了數(shù)組对妄,哈希表湘今,字符串相關(guān)的算法,這篇文章介紹另一個重要的數(shù)據(jù)結(jié)構(gòu)剪菱,鏈表 鏈表特點 鏈表摩瞎,和數(shù)組相比較...
    bigonelby閱讀 287評論 0 0
  • 1. 前言 上次寫Python操作LevelDB時提到過,有機會要實現(xiàn)下SkipList孝常。摘錄下wiki介紹: 跳...
    kophy閱讀 15,741評論 3 33
  • 本來以為一篇就能寫完的旗们,后來又感覺一篇多了一些,所以關(guān)于鏈表的簡單算法題有加了個續(xù)篇茫因,和上一篇一樣蚪拦,難度不會太大。...
    zero_sr閱讀 549評論 0 4