2022/11/28 降温

Steam大促买了个跨越方尖碑,有点好玩。所以说上班不摸鱼下班打游戏的时间过的是很快的,一下子好几天没写这劳什子了。坚持还是挺难的。

等同事测试的时候摸鱼玩玩leetcode,第一题感觉还行,摸了十来分钟写出来,一看答案哈希表,艹,

第二题链表。很多年没挨链表了,细节基本上快忘干净了。当场打开链表入门教程对着写。大概写了四十多分钟吧。

笑死,打开一看排名垫底

顺带发现这么个问题,未初始化的局部变量指针丢出去搞事的时候vs是直接不过编译的,而gcc只会给一个warning,而且要开-w模式才看得到。

第三题直接猪脑过载,无重复字符的最长子串,啥玩意儿,然后想了下,我脑子理解的是重复最多次的最长子串,实际上要写的是无重复字符。好嘛,不过估计跟着直觉写肯定又是垫底。不管了先写了再说。

果不其然

第四题中位数,一看,就这也能困难? 然后仔细一看要求时间复杂度 O(log (m+n)),乐。但是是已经排好序的数组,所以用二分法写一下看?

不行,俩数组每次丢的数的数量不一样的话就不行了。明天再想吧。

寒潮来啦,要降温啦,走之前听一首许嵩的《降温》吧,日记式的作品。

江上两条红船/寒风斜雨中你摇摆

http://music.163.com/song?id=167727&userid=57997109