算法
文章平均质量分 78
再也不买奶茶了
这个作者很懒,什么都没留下…
展开
-
百度14年笔试 - 找出大于某值的最小的不重复数
百度14年校招笔试题:n 为正整数,求比这个数大且最小的不重复数,重复数为相邻两位数字不相同如: n = 2222时,输出2301解题思路:(受insistGoGo 启发,博文地址http://blog.csdn.net/insistgogo/article/details/12240495, 在此表示感谢)考察 9898996若找比此数大且最小的不重复数,直接找到此数原创 2014-03-13 21:52:27 · 1437 阅读 · 1 评论 -
数字螺旋输出,O(1)空间复杂度解法
问题定义:输入n,将数字1...n螺旋输出。举例:n=2,输出结果为1 24 3n=3,输出结果为1 2 38 9 47 6 5解题:此题解法很多,常见的多要借助二维数组来存储待输出的结果,空间复杂度为O(n*n)这里介绍一个不借助二维数组的方法,将空间法复杂度降为O(1)。引入层的概念,用 l 表示,如:1 2 38 9 4原创 2014-02-28 20:40:40 · 881 阅读 · 0 评论 -
LeetCode - Median of Two Sorted Arrays
问题描述:There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).原创 2014-05-05 14:33:36 · 1015 阅读 · 0 评论 -
判断二叉树是否为轴对称二叉树
据说是豌豆荚的一道面试题。原创 2014-04-25 21:22:14 · 1530 阅读 · 3 评论