摘要：
题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 首先需要知道，二叉搜索树的特点是，左子树的所有节点的值都小于根节点的值，右子树的所有节点的值都大于根节点的值。后序遍历是按照左——右——根的顺序进行遍历的 阅读全文
posted @ 2019-12-23 10:57
wtzhang
阅读(163)
评论(0)
推荐(0)
摘要：
题目：从上往下打印出二叉树的每个节点，同层节点从左至右打印。 这道题是非常基础的一道题，没有特殊的要求，用队列就可以解决。将root节点放到队列里，如果队列不为空，每次弹出队首元素，并将队首元素的值放到数组里。如果这个队首元素有左儿子，则把左儿子压入队列，如果有右儿子，把右儿子也压入队列。因为队列是 阅读全文
posted @ 2019-12-22 12:12
wtzhang
阅读(134)
评论(0)
推荐(0)
摘要：
题目：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 这道题有点复杂，要用到两个递归来判断。首先因为约定的空树不是任意一个树的子树，所以先判断一下两个树是不是为空，若空则返回false。 然后用另一个递归函数判断B是不是当前树A的子结构。如果是，则返回tr 阅读全文
posted @ 2019-12-22 12:04
wtzhang
阅读(262)
评论(0)
推荐(0)
摘要：
题目：操作给定的二叉树，将其变换为源二叉树的镜像。 这道题用递归来做非常简单，二叉树的镜像就是将两个子树互换，对于每个子树，都递归进行这个操作就可以。 总的来说，就是先交换root节点的两个子节点，在对左子树进行镜像，对右子树进行镜像。 c++代码如下： 阅读全文
posted @ 2019-12-22 11:30
wtzhang
阅读(195)
评论(0)
推荐(0)
摘要：
题目：将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0. 输入一个字符串,包括数字字母符号,可以为空。如果是合法的数值表达则返回该数字，否则返回0。 这道题没有独特的解题思路，就按照要求做就可以。首先输入的字符串前面一部分可能有空格，或者 阅读全文
posted @ 2019-12-22 10:42
wtzhang
阅读(1081)
评论(0)
推荐(0)
摘要：
题目：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 这道题也是很基础的一道题，当两个链表都有值时，也就是它们都不为空时，我们需要对比它们表头的大小，让新链表指向值小的那个链表。这里需要给新链表定义一个虚拟头节点。指向操作完成后，让值小的那个链表往前走一 阅读全文
posted @ 2019-12-21 19:31
wtzhang
阅读(372)
评论(0)
推荐(0)
摘要：
题目：输入一个链表，输出该链表中倒数第k个结点。 这道题可以用快慢指针做，先让first指针走k步，然后first和second指针一起走，直到first指针走到空，这时候second指针就指向倒数第k个结点。 c++代码如下： 阅读全文
posted @ 2019-12-21 19:20
wtzhang
阅读(110)
评论(0)
推荐(0)
摘要：
题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 这道题如果没有相对位置的要求的话，可以让两个指针i和j分别指向头和尾，指针i从前往后走，当指针i指向偶数时，停下来；指针j从 阅读全文
posted @ 2019-12-21 19:00
wtzhang
阅读(147)
评论(0)
推荐(0)
摘要：
题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 这道题可以用模拟的方法解决，初始时令a=0, b=1，因为斐波那契数列就是求前两个数的和，所以我们通过变量r对a和b求和。 在循环的开始，令r=a+b，然后依次赋值移动，令a=b， 阅读全文
posted @ 2019-12-21 18:44
wtzhang
阅读(122)
评论(0)
推荐(0)
摘要：
题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 这道题可以用二分来解 阅读全文
posted @ 2019-12-21 18:26
wtzhang
阅读(157)
评论(0)
推荐(0)
浙公网安备 33010602011771号