这篇文章将刷题以来遇到的所有链表类问题做一个总结与回顾: 题目描述输入一个链表,按链表值从尾到头的顺序返回一个Ar...[作者空间]
题目描述 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的...[作者空间]
题目描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 知识点 平衡二叉树 Qiang的思路 平衡二叉树是指一个...[作者空间]
题目描述 牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写...[作者空间]
题目描述 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。...[作者空间]
题目描述 输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,...[作者空间]
题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并...[作者空间]
二叉树专题系列 1. 镜像类 题目描述: 操作给定的二叉树,将其变换为源二叉树的镜像。 Ying的解法: 二叉树的...[作者空间]
题目描述 将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不...[作者空间]
题目描述 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指...[作者空间]
题目描述 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点)...[作者空间]
题目描述 输入一颗二叉树的根节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开...[作者空间]
题目描述 给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数...[作者空间]
题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输...[作者空间]
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent...[作者空间]
题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 知识点 进制转换,位运算 Qiang的...[作者空间]
题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行...[作者空间]
题目描述 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 知识点 二叉树,队列 Qiang的思路...[作者空间]
题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 知识点 二叉树,队列 Qiang的思路 这道题说...[作者空间]
题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有...[作者空间]