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