面试题
文章平均质量分 72
忽略的爱
这个作者很懒,什么都没留下…
展开
-
面试题 连续子数组的最大和
题目:输入一个整型数组,数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间负责度为O(n)。看到这个题目,我们首先想到的是求出这个整型数组所有连续子数组的和,长度为n的数组一共有 n(n+2)/2个子数组,因此要求出这些连续子数组的和最快也需要O(n^2)的时间复杂度。但是题目要求的O(n)的时间复杂度,因此上述思路不能解决问题。看到O(n)原创 2014-11-19 14:40:54 · 446 阅读 · 0 评论 -
面试题 求二叉树的深度
题目:输入一棵二叉树的根节点,求该树的深度。从根节点到叶子结点一次经过的结点形成树的一条路径,最长路径的长度为树的深度。根节点的深度为1。解体思路:如果根节点为空,则深度为0,返回0,递归的出口如果根节点不为空,那么深度至少为1,然后我们求他们左右子树的深度,比较左右子树深度值,返回较大的那一个通过递归调用原创 2014-11-20 11:34:10 · 389 阅读 · 0 评论 -
面试题 二叉树的前序遍历,中序遍历,后序遍历(递归实现)
前序遍历递归解法:(1)如果二叉树为空,空操作(2)如果二叉树不为空,访问根节点,前序遍历左子树,前序遍历右子树中序遍历递归解法(1)如果二叉树为空,空操作。(2)如果二叉树不为空,中序遍历左子树,访问根节点,中序遍历右子树原创 2014-11-20 14:54:52 · 910 阅读 · 0 评论 -
浮点数 float和double
浮点数使用格式符”%f”控制,默认保留小数点后6 位数字。所以当判断浮点数是否为0的时候,要与-0.000001 和0.000001比较。if (abs(x) 有时我们希望自己控制打印的宽度和小数位数,这时就应该使用:”%m.nf”格式,其中m 表示打印的宽度,n 表示小数点后的位数。m是总的长度包括-号和. 。比如:#include #include #inclu原创 2016-01-25 23:07:49 · 638 阅读 · 0 评论 -
排序算法总结
排序算法平均时间复杂度冒泡排序O(n2)选择排序O(n2)插入排序O(n2)希尔排序O(n1.5)快速排序O(N*logN)归并排序O(N*logN)堆排序O(N*logN)基数排序O(d(n转载 2016-02-02 21:50:27 · 531 阅读 · 0 评论