Algorithm&DataStructure
文章平均质量分 74
Crayondeng
这个作者很懒,什么都没留下…
展开
-
面试题:数组中找重复元素
一个大小为n的数组,里面的数都属于范围[0, n-1],有不确定的重复元素,找到至少一个重复元素,要求O(1)空间和O(n)时间。原创 2014-05-17 11:10:10 · 8188 阅读 · 0 评论 -
一次买卖问题(single sell profit)
问题是这样的,假设有一只股票a,a[1...n]代表股票a在第1到第n天所对应的股价,试找到一对值i,j,满足1 1 2 3 4 5 6 7 8 9 10 11 12 a 2 7 1 8 2 8 4 5 9 0 4 5 用白话说,就是你已经知道了某只股票在若干天中的价格,现在需要做转载 2014-04-26 15:21:45 · 1605 阅读 · 1 评论 -
Single Number问题
LeetCode上面有这样两道Single Number 问题: 1、假设一个整型数组中所有的元素都出现了两次,唯独只有一个元素出现了一次,求出这个出现一次的元素。 2、假设一个整型数组中所有的元素都出现了三次,唯独只有一个元素出现了一次,求出这个出现一次的元素。 显然,两个问题唯一的不同就是大部分元素是出现了两次还是三次。 对于问题1:很好解决,通过异或运算,我们可以把所有出现两原创 2014-09-15 10:31:39 · 1522 阅读 · 0 评论 -
轻松搞定面试中的二叉树题目
版权所有,转载请注明出处,谢谢! http://blog.csdn.net/walkinginthewind/article/details/7518888 树是一种比较重要的数据结构,尤其是二叉树。二叉树是一种特殊的树,在二叉树中每个节点最多有两个子节点,一般称为左子节点和右子节点(或左孩子和右孩子),并且二叉树的子树有左右之分,其次序不能任意颠倒。二叉树是递归定义的,因此,与二叉树转载 2014-10-06 17:04:10 · 1581 阅读 · 0 评论 -
二分查找,你真的掌握了吗?
二分查找,最基本的算法之一,也是面试中常被考察的重点,因为基本的算法最能反映出一个人的基础是否扎实。本文对二分查找相关题目做一个总结。 题目列表: 1. 给定一个有序(非降序)数组A,求任意一个i使得A[i]等于target,不存在则返回-1 2. 给定一个有序(非降序)数组A,可含有重复元素,求最小的i使得A[i]等于target,不存在则返回-1 3. 给定一个有序(非降序)数转载 2014-09-16 21:14:15 · 2606 阅读 · 1 评论