![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
HoraceO
everyone is geniusฅ՞•ﻌ•՞ฅ
展开
-
LeetCode算法总结
1.双指针 双指针从两头向中间逼近,时间复杂度是O(n)O(n)O(n) 然而如果两次从头到尾遍历,时间复杂度是O(n2)O(n^2)O(n2) 这好比一条绳子,从两头向中间逼近,就是从两头一起烧,两次从头到尾遍历,就是两次从一头开始烧,当然两头一起烧要快。 eg.LeetCode15三数之和 ...原创 2021-08-01 17:17:28 · 89 阅读 · 0 评论 -
leetcode算法避坑
刷Leetcode记录 错误写法:while(p->next && p) 正确写法:while( p && p->next) 必须先检查p是否为空,再检查p->next是否为空,前者是后者成立的条件,前者是后者的前提原创 2021-07-27 22:39:33 · 73 阅读 · 0 评论