![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
文章平均质量分 71
Mr_Giraffe
轻轻松松走在超神的路上
展开
-
leetcode第一刷_Submission Details
有段时间没更新了,专心刷了几天,差十几道结束,决定把第一季更完,然后按照我的理解分类再分析一遍,第二遍的时候应该会按照问题分类,应该会引用第一季的,如果想到或找到更好的解法,会更新第一季。链表的问题就是恶心,思路大多直接,对指针的操作要非常小心。我自己常犯的错误主要有:1. 在取val或者取next时,没有判空,造成Runtime Error。2. 空指针和只有一个节点之类的边界情况。原创 2014-05-04 21:09:50 · 2285 阅读 · 11 评论 -
leetcode第一刷_Linked List Cycle
这道题不要太有名啊,有没有公司不问这道题?原创 2014-05-04 21:14:51 · 1066 阅读 · 0 评论 -
leetcode第一刷_Linked List Cycle II
这道题稍微有点意思,知道答案发现,呀,这么简单就能做啊。我一开始想的是,相遇之后用另一个指针怎么走,然后满足什么关系之后能推出来,其实不用这么麻烦。是很简单的数学关系,我画个图说一下。S1代表的是链表进入环之前的长度,a代表当两个指针相遇时,走一步的指针在环里走的长度,S2代表的是环的周长,那么根据条件,相遇时,走两步的指针走的距离是走一步的两倍,我们得到公式:(S1+a)*2 =原创 2014-05-04 21:36:46 · 1272 阅读 · 0 评论 -
c++的几个收获
今天笔试被虐成渣了。。1.构造函数不能是虚函数。如果一个类没有数据成员,只有普通的函数,那么sizeof这个类按理说应该是0,但是c++里规定是1。另一种情况,如果这个类中有虚的成员函数,那么sizeof会更大,我在mac上试过,是8,也有的书说是4。会变大是因为有虚函数的类需要维护一张虚函数表vtbl,这张表中存放了类中虚函数的入口地址,也就是函数指针。这就解释了为什么sizeof这个类原创 2014-04-02 23:47:52 · 1455 阅读 · 0 评论 -
leetcode第一刷_Longest Common Prefix
这个题貌似比想象中的要简单很多。完全用不上前缀树什么的高级的数据结构。话说室友经常跟我原创 2014-05-14 21:52:29 · 507 阅读 · 0 评论