======没事扯两句======
立華奏
这个作者很懒,什么都没留下…
展开
-
如何判断单链表有环,并找出环的入口
如何判断单链表有环,并找出环的入口? 时间O(n)O(n),空间O(1)O(1)。 这个面试题还是蛮有趣的,当时只想出了第一问,第二问实在巧妙。 如图这个单链表,蓝色的部分是环。 对于如何判断链表有环,可以从起点发出两个指针,一个一次一步,另一个一次两步,如果两个指针相遇,那么这个单链表就有环。 设绿色的地方是指针相遇点。 对于第二问求环的入口,从第一问的相遇点和起点各发出一个速原创 2016-04-17 14:24:14 · 6756 阅读 · 3 评论 -
那些年喝过的饮料
兴趣使然地写这篇日志,记录那些年喝过的饮料,不定期更新,兴趣使然地更新。 1.忌廉风味汽水 一口跪。。。奶油冰激淋味,微苦 喝多几口感觉还可以接受。。习惯后感觉居然还不错 其实有一行小字写着:奶油味汽水 2.碧泉蜜桃茶/柠檬茶 红茶+蜜桃/柠檬,红茶味比较重,蜜桃有味,柠檬没味。 比康师傅红茶好一点。 3.屈臣氏香草味苏打水饮料 和那个忌廉汽水一个味。 味道好像稍微淡原创 2015-12-03 23:18:09 · 1930 阅读 · 0 评论