zqlucky

2017年11月30日

摘要：题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5思路：注意首先需要联想遍历，在遍历的过程中将左右节点进行交换。先判断根节点是否为空阅读全文

posted @ 2017-11-30 22:54 zqlucky 阅读(131) 评论(0) 推荐(0) 编辑

16 树的子结构(这题多复习)

摘要：题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）这题分两步：第1：在树A中找到和树B的根节点的值一样的节点R，注意树的节点值可以有多个相同的值。第2：判断树A中以R为根节点的子树是不是包含和B一样的树结构。这题难在递归基和判断树节点为空该返阅读全文

posted @ 2017-11-30 21:48 zqlucky 阅读(155) 评论(0) 推荐(0) 编辑

C++常考问题总结

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2017-11-30 18:29 zqlucky 阅读(41) 评论(0) 推荐(0) 编辑

2017年11月29日

15合并两个排序的链表

摘要：题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路就是归并算法的思路，注意首先判断两个链表节点都不为空，判断大小while循环之后，要看哪个链表节点不为空，使用哨兵节点的方法处理头节点。 /* struct ListNode { int va 阅读全文

posted @ 2017-11-29 22:10 zqlucky 阅读(127) 评论(0) 推荐(0) 编辑

14链表中倒数第k个结点

摘要：题目描述输入一个链表，输出该链表中倒数第k个结点。思路：要保证两个链表之间相差k个，这样计算移动才是正确结果，这题受到以前做的题目的影响，面试的时候一定要问清楚k会不会大于总长度，如果大于总长度是取模还是出错，这题就是返回错误信息。输入一个链表，输出该链表中倒数第k个结点。思路：要保证两个链阅读全文

posted @ 2017-11-29 21:55 zqlucky 阅读(102) 评论(0) 推荐(0) 编辑

13 调整数组顺序使奇数位于偶数前面

摘要：题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。冒泡排序的思路：时间复杂度是N^2；判断只要偶数在奇数前面就交换，并且每次排好的就放在最后，逐渐沉淀下去。 cla 阅读全文

posted @ 2017-11-29 21:27 zqlucky 阅读(216) 评论(0) 推荐(0) 编辑

排序算法之冒泡排序

摘要：注意第一个for循环i的范围是[1,sz - 1]; 第二个for循环的范围是[0,sz - i]; 因为是j+ 1<n,所以j < n - 1，所以i最小从1开始。阅读全文

posted @ 2017-11-29 21:09 zqlucky 阅读(148) 评论(0) 推荐(0) 编辑

12 数值的整数次方

摘要：题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。常规解法：注意1double类型不能直接和0进行比较； 2 要判断底数是否为0，要判断指数是否为负数；用一个变量先记录，然后统一使用正的指数进行计算。 3 最后如果是负数需要将阅读全文

posted @ 2017-11-29 20:14 zqlucky 阅读(160) 评论(0) 推荐(0) 编辑

2017年11月27日

11 二进制中1的个数+二进制补充知识点

摘要：题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。补充知识点：左移运算符 m << n表示把m左移n位，左移的时候最左边的位舍弃掉，最右边的位补0。右移运算符 m >> n表示把m右移n位，右移的时候如果是负数最左边的位补上1，如果是整数则在最左边补上0，最右边的位丢弃掉阅读全文

posted @ 2017-11-27 22:01 zqlucky 阅读(238) 评论(0) 推荐(0) 编辑

10 矩形覆盖

摘要：题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？注意n==0的时候有0中方法。 class Solution { public: int rectCover(int number) { if(number = 阅读全文

posted @ 2017-11-27 19:58 zqlucky 阅读(109) 评论(0) 推荐(0) 编辑

公告