笔试与面试题目汇总
文章平均质量分 78
雨林木风-伟
这个作者很懒,什么都没留下…
展开
-
生成n对括号的所有合法排列
题目:http://oj.leetcode.com/problems/generate-parentheses/ 描述:给定一个非负整数n,生成n对括号的所有合法排列。 解答: 该问题解的个数就是卡特兰数,但是现在不是求个数,而是要将所有合法的括号排列打印出来。 该问题和《编程之美》的买票找零问题一样,通过买票找零问题我们可以知道,针对一个长度为2n的合法排列,第1到2n个位转载 2015-03-31 16:50:34 · 2935 阅读 · 0 评论 -
二分查找--程序易出错的地方
面试常让写二分查找或其扩展的程序,以前总觉得很简单,但是真动手写起来,细节很多,容易出错的地方也很多,真是秒杀眼高手低的利器,本节就二分查找以及相关扩展程序都实现一下,同时将可能出错的地方以及需要注意的细节也一并说明,水平有限,欢迎补充。 内容如下: 1)二分查找元素key的下标,如无 return -1 2)二分查找返回key(可能有重复)第一次出现的下标,如无return -1 3)二转载 2015-03-31 17:25:22 · 543 阅读 · 0 评论