GuoXinxin

摘要： 题目描述： 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 测试用例： 功能测试（树AB都是普通的二叉树；树B是或不是树A的子结构） 特殊输入测试（两颗树的一个或两个的根节点为nullptr；二叉树的所有节点都没有左子树或者右子树） 解题思路： 1）使用递 阅读全文

摘要： 题目描述： 用两个栈来实现一个队列，完成队列的Push和Pop操作，即：实现分别在队列尾部插入节点和在队列头部删除节点的功能。 队列中的元素为int类型。 使用’模板‘扩展为任意类型均可以。 也可以考虑用两个队列实现栈。 测试用例： 1）往空的队列里添加、删除元素。 2）往非空的队列里添加、删除元素 阅读全文

摘要： 题目描述： 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 测试用例： 1）功能测试（输入的两个链表有多个节点；节点的值互不相同或者存在值相等的多个节点） 2）特殊输入测试（连个链表的一个或者两个头节点为nullptr指针；两个链表中只有一个节点）为什么 阅读全文

摘要： 题目描述： 输入一个链表，反转链表后，输出新链表的表头。 测试用例： 1）功能测试（输入的链表含有多个节点、链表中只有一个节点） 2）特殊输入测试（链表头节点为nullptr指针） 解题思路： 1）最普通的方法：定义三个指针，从头节点开始遍历，一点一点反转链表至链表结束。 2）第一次遍历链表，将链表 阅读全文

摘要： 题目描述： 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 测试用例： 功能测试（环入口在头节点、中间节点、尾节点） 特殊输入测试（链表为空、链表没有环） 解题思路： 1）··· 确定链表中是否存在环：定义两个指针，同时从链表头节点出发，一个指针一次走一步，一个指针一次走 阅读全文

摘要： 题目描述： 输入一个链表，输出该链表中倒数第k个结点。 尾节点是倒数第一个节点 测试用例： 功能测试（第k个节点在中间、是头节点、是尾节点） 特殊输入测试（链表头节点是nullptr指针、链表的头节点个数小于k、k=0） 解题思路： 1）使用两个指针，一个指针先移动k步，如果链表小于k，终止返回nu 阅读全文

摘要： 题目描述：（题目一） 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分。 测试用例： 功能测试：（输入的数组中的奇数、偶数交替出现；所有偶数都在奇数的前面；输入的数组中所有奇数都出现在偶数的前面） 特殊输入测试：（输入为nullp 阅读全文

摘要： 题目描述： 题目一：在O(1)时间内删除链表节点 ：在给定的单向链表的头指针和一个节点指针，定义一个函数在O(1)时间内删除该节点。 注意：输入提供了要删除节点的指针！！ 测试用例： 1）功能测试（从有多个节点的链表中删除中间、头、尾节点；从只有一个节点的链表中删除唯一的节点） 2）特殊输入测试（头 阅读全文

摘要： 题目描述： 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。 不只要通过测试，要更着重代码的优化 测试用例： base与exponent分别取正数、0、负数 共3*3九种情况 解题思路： 1）为ba 阅读全文

摘要： 题目描述： 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3 阅读全文