- 博客(2)
- 资源 (13)
- 收藏
- 关注
转载 二分查找,你真的掌握了吗?
二分查找,最基本的算法之一,也是面试中常被考察的重点,因为基本的算法最能反映出一个人的基础是否扎实。本文对二分查找相关题目做一个总结。题目列表:1. 给定一个有序(非降序)数组A,求任意一个i使得A[i]等于target,不存在则返回-12. 给定一个有序(非降序)数组A,可含有重复元素,求最小的i使得A[i]等于target,不存在则返回-13. 给定一个有序(非降序)数
2014-09-16 21:14:15 2606 1
原创 Single Number问题
LeetCode上面有这样两道Single Number 问题:1、假设一个整型数组中所有的元素都出现了两次,唯独只有一个元素出现了一次,求出这个出现一次的元素。2、假设一个整型数组中所有的元素都出现了三次,唯独只有一个元素出现了一次,求出这个出现一次的元素。显然,两个问题唯一的不同就是大部分元素是出现了两次还是三次。对于问题1:很好解决,通过异或运算,我们可以把所有出现两
2014-09-15 10:31:39 1522
Defender Game游戏例子代码
2013-09-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人