剑指offer
laughter8
这个作者很懒,什么都没留下…
展开
-
二进制中1的个数(剑指offer)
二进制中1的个数本Markdown编辑器使用[StackEdit][6]修改而来,用它写博客,将会带来全新的体验哦: 剑指offer中的二进制中1的个数问题 代码如下: class Solution { public: int NumberOf1(int n) { unsigned int test = 1; int count = 0;原创 2016-11-28 21:53:47 · 709 阅读 · 0 评论 -
剑指offer:树的子结构+合并排序链表
树的子结构 一直对递归用的太机械,每写一个递归都想一下子想到方方面面,扣清除每个位置的语句运行时会发生什么,本是优点,但是由于递归的深度,完全靠大脑想象整个过程相当复杂。 最近看到了剑指offer上的两个递归题(我想过用别的方法,但是没想出来,也没查出来,而且好的递归函数逻辑性很强),感觉如果建模建的好,逻辑清晰,递归真的是很方便的。但是建模建的好,逻辑清晰不是说说就有的,需要锻炼。原创 2016-12-03 22:12:27 · 313 阅读 · 0 评论 -
剑指offer:复杂链表的复制
题目:请实现函数complexListNode*Clone(ComplexListNode*pHead), 复制一个复杂链表。在复杂链表中,每个结点除了有一个m_pNext指针指向下一个结点外,还有一个m_pSibling指向链表中的任意结点或者NULL. 复杂链表如图例: 我们对单链表的复制已经很清楚,因此很容易形成思路,先将链表整个复制,但是先将m_pSiling初始化为NULL(显然,我原创 2016-12-09 18:12:31 · 356 阅读 · 0 评论