/* 题目1：找出数组中重复的数字 */ #include<iostream> #include<cstdio> using namespace std; int main() { int n; int arr[100000]={-1}; cin>>n; for(int i=0;i<n;i++) { ...
分类：
编程语言 时间：
2020-02-01 01:01:16
阅读次数：
94
面试题54：二叉搜索树的第k个结点 题目描述 给定一棵二叉搜索树，请找出其中的第k小的结点。 例如，图中的二叉搜索树，按节点值大小顺序，第三大节点的值是4. 二叉搜索树的节点定义 问题分析 二叉搜索树中序遍历的结果是顺序的。我们可以设置一个全局变量index，对二叉搜索树进行中序遍历时，每遍历一个结 ...
分类：
其他好文 时间：
2020-01-31 23:07:10
阅读次数：
103
面试题55：二叉树的深度 题目描述 问题（1）二叉树的深度 输入一棵二叉树的根结点，求该树的深度。从根结点到叶结点依次经过的/结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 问题（2）平衡二叉树 输入一棵二叉树的根结点，判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深 ...
分类：
其他好文 时间：
2020-01-31 22:43:15
阅读次数：
72
面试题56：数组中数字出现的次数 题目描述 问题（1）数组中只出现一次的两个数字 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 问题（2）数组中唯一只出现一次的数字 在一个数组中除了一个数字只出现一次之外 ...
分类：
编程语言 时间：
2020-01-31 22:36:08
阅读次数：
60
面试题57：和为s的数字 题目描述 问题（1）和为s的两个数字 输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，输出任意一对即可。 问题（2）为s的连续正数序列 输入一个正数s，打印出所有和为s的连续正数序列（至少含有两个数）。例如输入15，由 ...
分类：
其他好文 时间：
2020-01-31 22:24:25
阅读次数：
78
面试题16：打印1到最大的n位数 问题描述 输入数字n，按顺序打印出从1最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数即999。 问题分析 这种问题一看就很简单嘛，很多人不经过细致分析，上来一写，就错了。要是在面试中，犯了这种错误，会留下态度不严谨的印象。 n位数并未指明多少位 ...
分类：
其他好文 时间：
2020-01-31 21:14:07
阅读次数：
89
面试题33：二叉搜索树的后序遍历序列 题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。 例如，输入数组{5、7、6、9、11、10、8}，则返回true，因为这个整数序列是下图二叉搜索树的后序 ...
分类：
其他好文 时间：
2020-01-31 21:13:36
阅读次数：
80
面试题13：剪绳子 题目描述 给你一根长度为n绳子，请把绳子剪成m段（m、n都是整数，n＞1并且m＞1）。每段的绳子的长度记为k[0]、k[1]、……、k[m]。k[0]\ k[1]\ …\ k[m]可能的最大乘积是多少？ 例如当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到最大 ...
分类：
其他好文 时间：
2020-01-31 21:13:09
阅读次数：
84
面试题17：在O(1)时间删除链表结点 问题描述 给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。 链表结构 问题分析 曾经未碰到这道题之前，删除链表的节点，用的方法非常原始、基础（代码如下），很明显这种原始的方式带来的时间复杂度为O(n) 过去刚遇到这道题，半天也没想起来 ...
分类：
其他好文 时间：
2020-01-31 21:10:00
阅读次数：
70
面试题34：二叉树中和为某一值的路径 题目描述 输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 比如说下面这棵树，输入二叉树和整数22，则打印出两条路径，一条是10 12 另一条是10 5 7 树的结构定义如下： 问 ...
分类：
其他好文 时间：
2020-01-31 21:09:47
阅读次数：
77
