- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 添加最少括号使得给定括号字符串匹配
问题：给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的，所需括号个数为 0.([])[]是匹配的， 所需括号个数为 0.((]是不匹配的， 所需最少括号个数为 3.([)]是不匹配的，所需最少括号个数为 2.分析：此题来自：http://blog.csd
2012-06-27 12:24:47
5891
原创 括号匹配
Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.The brackets must close in the correct order, "()" and "()[]{}" are all va
2012-06-27 08:12:12
1708
原创 O(N lgK) 时间内合并K个有序链表
问题：在O(N lgK) 时间内合并K个有序链表， 这里N指的是K个链表中所有的元素个数。分析：这是一道非常经典的面试题，在很多大公司的面试题中，此题频繁出现。这题也是算法导论的作业题。这题的思路如下：1） 在每一个链表中取出第一个值，然后把它们放在一个大小为K的数组里，然后把这个数组当成heap，然后把该堆建成最小堆。此步骤的时间复杂度为O（K）2 ）取出堆中的最小值（也
2012-06-23 04:43:13
3415
原创 一道收集优惠券的面试题
问题：一个饭店发行一套优惠券，一套里面总共有 n 张不同的优惠券，顾客每次吃一次，可以随机获得一张优惠券。如果收集齐一套，下次吃饭可以打折。请问：顾客要来多少次才能收集齐一套优惠券？（是不是和小时候吃零食收集刮刮卡的情形是一样的，呵呵）分析：问题的难点在于顾客获得的优惠劵可能会有重复。但是，我们可以换一角度思考。假设顾客第一次来，他一定会得到一张独一无二的优惠券，第二次来的时候，得
2012-06-22 23:57:54
2311
原创 两个字符串，第二个字符串是第一个的子串，打印第二个字符串缺了的字符位置
问题：google 面试题：两个字符串，第二个字符串是第一个的子串，打印第二个字符串缺了的字符位置。比如：“abc”, “ab” => print “2”“abc”, “b” => print “0 2”“abc”, “ac” => print “1”“aab”, “ab” => print “0” OR print “1”。分析：我们只需要对第一个
2012-06-21 13:25:37
1820
原创 求一个数字数组里的最大连续数字的个数
问题：求一个数字数组里的最大连续数字的个数。 比如 3, 4, 4, 4, 2, 2, 3, 4 => return 3。此题为google的面试题。分析：设置两个变量：全局最大连续数字个数：maxSucc； 以及局部连续数字个数： temp。从第二个数字开始，如果当前数字比前一个数字大1，则 temp++，遇到不满足条件的，则比较maxSucc 和 temp， 如果temp 比
2012-06-21 13:02:06
6753
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人