02 2019 档案

22 链表中倒数第k个节点（第3章 高质量的代码-代码的鲁棒性）
摘要：题目描述： 输入一个链表，输出该链表中倒数第k个结点。 尾节点是倒数第一个节点 测试用例： 功能测试（第k个节点在中间、是头节点、是尾节点） 特殊输入测试（链表头节点是nullptr指针、链表的头节点个数小于k、k=0） 解题思路： 1）使用两个指针，一个指针先移动k步，如果链表小于k，终止返回nu 阅读全文
posted @ 2019-02-28 11:35 GuoXinxin 阅读(142) 评论(0) 推荐(0)
21 调整数组的顺序使奇数位于偶数的前面 （第3章 高质量的代码-代码的完整性）
摘要：题目描述：（题目一） 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分。 测试用例： 功能测试：（输入的数组中的奇数、偶数交替出现；所有偶数都在奇数的前面；输入的数组中所有奇数都出现在偶数的前面） 特殊输入测试：（输入为nullp 阅读全文
posted @ 2019-02-27 20:59 GuoXinxin 阅读(381) 评论(0) 推荐(0)
18 删除链表的节点/重复节点（第3章 高质量的代码-代码的完整性）
摘要：题目描述： 题目一：在O(1)时间内删除链表节点 ：在给定的单向链表的头指针和一个节点指针，定义一个函数在O(1)时间内删除该节点。 注意：输入提供了要删除节点的指针！！ 测试用例： 1）功能测试（从有多个节点的链表中删除中间、头、尾节点；从只有一个节点的链表中删除唯一的节点） 2）特殊输入测试（头 阅读全文
posted @ 2019-02-26 11:40 GuoXinxin 阅读(271) 评论(0) 推荐(0)
16 数值的整数次方 （第3章 高质量的代码-代码的完整性）
摘要：题目描述： 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。 不只要通过测试，要更着重代码的优化 测试用例： base与exponent分别取正数、0、负数 共3*3九种情况 解题思路： 1）为ba 阅读全文
posted @ 2019-02-22 21:56 GuoXinxin 阅读(156) 评论(0) 推荐(0)
13 机器人的运动范围
摘要：题目描述： 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3 阅读全文
posted @ 2019-02-22 16:12 GuoXinxin 阅读(207) 评论(0) 推荐(0)
12 矩阵中的路径
摘要：题目描述： 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 阅读全文
posted @ 2019-02-22 10:00 GuoXinxin 阅读(252) 评论(0) 推荐(0)
15 二进制中1的个数
摘要：题目描述： 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。例：表示成二进制是1001，有两位是1，因此函数返回2。 测试用例： 1）正数（包括边界值：1、0x7FFFFFFF（除了首位为0，其他都为1，最大的正数）） 2）负数（包括边界值 0x80000000（只有首位是1，其他位 阅读全文
posted @ 2019-02-21 17:26 GuoXinxin 阅读(471) 评论(0) 推荐(0)
11 旋转数组的最小数字
摘要：题目描述： 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 注意这里的 阅读全文
posted @ 2019-02-21 11:15 GuoXinxin 阅读(148) 评论(0) 推荐(0)
10-04 矩形覆盖（斐波那契数列的应用）
摘要：题目描述： 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 解题思路与代码： 1） 排列组合： 2）当n>2时，用第一个2*1的小矩形去覆盖大矩形的最左侧，有两种选择，竖着放或者横着放。 竖着放时，右边还剩下2*(n- 阅读全文
posted @ 2019-02-20 16:39 GuoXinxin 阅读(364) 评论(0) 推荐(0)
10-03 变态跳台阶（斐波那契数列的应用）
摘要：题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路： 找出结果与n的规律： -- 直接写几个n(=0/1/2/3/4/5/6)，可以观察到f(n)=2^(n-1) -- 每个台阶都有跳与不跳两种情况（除了最后一个台阶） 阅读全文
posted @ 2019-02-20 15:27 GuoXinxin 阅读(214) 评论(0) 推荐(0)
10-02 青蛙跳台阶（斐波那契数列的应用）
摘要：题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 解题思路与代码： 1) 只有1级台阶，跳法：1；有2级台阶，跳法：2。（每次跳1级 or 一次跳2级） 2) 设共跳x个1级台阶，y个2级台阶，可推出x+2y=n => 阅读全文
posted @ 2019-02-20 14:56 GuoXinxin 阅读(361) 评论(0) 推荐(0)
10-01 斐波那契数列
摘要：题目描述： 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 测试用例： 1) 功能测试（3、5、10） 2) 边界值测试（0、1、2） 3) 性能测试（较大的数字：40、50、100） 4) 错误输入：负值（-1、-2） 解题思路与代 阅读全文
posted @ 2019-02-20 10:34 GuoXinxin 阅读(304) 评论(0) 推荐(0)
08 二叉树的下一个节点
摘要：题目描述： 给定一个二叉树和其中的一个节点，请找出中序遍历顺序的下一个节点并且返回。注意，树中的节点不仅包含左右子节点（指向左右子节点的指针），同时包含指向父节点的指针。 测试用例： 1）普通二叉树（完全二叉树、不完全二叉树） 2）特殊二叉树（所有节点都没有右/左子节点的二叉树，只有一个节点的二叉树 阅读全文
posted @ 2019-02-19 20:41 GuoXinxin 阅读(182) 评论(0) 推荐(0)
07 重建二叉树
摘要：题目描述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 测试用例： 1）普通二叉树（完全二叉树、不完全二叉 阅读全文
posted @ 2019-02-19 13:26 GuoXinxin 阅读(224) 评论(0) 推荐(0)