![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offfer
Everlasting2016
我流我的汗水,华丽如天花乱坠
展开
-
第六天(5道)
1、扑克牌顺子其实没有什么,就是一个一个的遍历,然后统计black2、和为2的连续的正数序列left++和right++的遍历,但是add==sum的时候不要忘记了left++,昨天以为是牛客网的系统有问题,其实是自己的代码死循环了3、跳台阶问题思路:第一次跳一次的方法为f(n-1),跳两次的方法为f(n-2),所以最后为f(n-1)+f(n-2)4、变态跳台阶思路原创 2016-08-11 09:53:07 · 311 阅读 · 0 评论 -
第九天(5道)
终于开始Tree的练习了1、树的子结构两个递归结构2、二叉树的深度递归3、平衡二叉树使用了二叉树的深度,abs的使用4、二叉树的镜像遍历然后每次交换left和right5、从上往下打印二叉树二叉树的层序遍历原创 2016-08-14 23:38:28 · 251 阅读 · 0 评论 -
第八天(6道)
1、复杂链表的复制边界条件要仔细判断2、链表中环的入口结点先是快慢指针,然后是同时遍历,需要仔细复习一下3、两个链表的第一个公共结点要先遍历两个链表,然后长的链表先走4、数组中只出现一次的数字使用的是^运算,eO&(~eO +1),找到最右侧的15、删除链表中重复的结点先在前面插个头结点,然后遍历的时候不是每一步都删除,而是重复的遍历完了在删除,并且ne原创 2016-08-14 23:34:16 · 367 阅读 · 0 评论 -
第七天(5道)
1、把数组排成最小的数其实就是定义一种新的排序规则,但是这道题中学习到了to_string和仿函数的使用(两种方法都是可以的)2、最小的K个数其实是想写堆排序的,但是总是显示时间复杂度太高,所以使用了sort,但是注意less()的用法3、整数中1出现的次数(从1到n整数中1出现的次数)就是简单的遍历而已4、数组中的逆序对原型是归并排序5、数字在排序数组中出现的次数原创 2016-08-12 16:04:14 · 268 阅读 · 0 评论 -
第五天(5道)
1、找出字符串中第一次只出现一次的字符其实就是使用map[256]遍历两次的方法重点是这道题的测试用例标准输入的时候使用了while (scanf("%s", str) != EOF),这种写法值得研究研究2、数组中重复的数字在一个长度为n的数组里的所有数字都在0到n-1的范围,就是每一个树到该到的位置上3、把字符串转换为整数溢出的判断十分巧妙4、连续子数组的最大和原创 2016-08-10 02:25:01 · 346 阅读 · 0 评论 -
第四天(6道)
1、最小的K个数使用的是堆排序,但是貌似编译不通过,明天在研究研究2、第一个只出现一次的字符位置就是使用哈希表进行记录出现的次数,然后在遍历一遍找其中次数为1的即可3、左旋转字符串本身这道题没有什么难度,但是体现出来了自己对于迭代器的使用还不是很熟练,STL中是有reverse函数的,参数是迭代器类型4、翻转单词顺序列本人认为自己使用的方法还是比较直观的,使用left和原创 2016-08-08 01:08:08 · 377 阅读 · 6 评论 -
第三天(5道)
1、反转链表两种方法2、合并两个排序的链表巧妙的处理了第一次的判断的时候谁是新的链表的头结点的问题3、顺时针打印矩阵利用矩阵的分圈处理4、包含min函数的栈注意第一次插入的时候的min的判断条件数组中出现次数超过一半的数字数组中出现次数超过一半的数字原创 2016-08-07 02:00:53 · 220 阅读 · 0 评论 -
第一天(5道)
1、二维数组中的查找就是不断的查找空间2、替换空格就是使用for循环,还有while循环都是可以的3、从尾到头打印单链表给定函数的头部使用的是vector,居然在1分钟之内都没有反应过来,该复习STL的使用了4、两个栈实现一个队列就是在数据倒换的时机上要十分的注意,一定要第二个stack中没有元素的时候才可以倒5、旋转数组中的最小数字这道题其实是最难的,这道题后原创 2016-08-04 23:55:09 · 411 阅读 · 1 评论 -
第二天(5道)
1、斐波那契数列使用递归和非递归的方法注意0、1、1... if(n2、二进制中1的个数使用了两种方法(1)flag,注意判断条件为flags!=0(2)n=n&(n-1)点击打开链接3、数值的整数次方感觉数学自己都不会了呀注意:浮点数不能直接和0比较4、调整数组顺序使奇数位于偶数前面关键实现的是:相对位置不改变,这个时候我选择了插入排序并且做了少量的原创 2016-08-06 01:34:21 · 255 阅读 · 0 评论