待字闺中
文章平均质量分 80
「已注销」
这个作者很懒,什么都没留下…
展开
-
待字闺中:括号匹配分析
原题 给定字符串,输出括号是否匹配,例如, 1. "()" yes; 2. ")(" no; 3. "(abcd(e)" no; 4. "(a)(b)" yes。 要求必须用递归写,整个实现不可以出现一个循环语句。 //使用栈和循环 bool ispairs(string str) { int len = str.length(); if(len <1)return原创 2013-12-09 21:29:17 · 1650 阅读 · 0 评论 -
待字闺中: 缺失的数字
原题 给定一个无序的整数数组,怎么找到第一个大于0,并且不在此数组的整数。比如[1,2,0] 返回 3, [3,4,-1,1] 返回 2。最好能O(1)空间和O(n)时间。 分析 首先数组是无序的,找到第一个大于0且不在数组中的元素,就是要找到大于0且不在数组中的最小的整数。要怎么处理呢?要找到最小的,不妨尝试从小到 大排序,然后从1开始,查找是否在数组中,可以利用二分查找。这样原创 2013-12-14 16:30:02 · 2247 阅读 · 0 评论 -
待字闺中:找数字续
原题 一个数组A,数字出现的情况,只有以下三种: 1. 一些数字只出现一次 2. 一些数字出现两次 3. 只有一个数字出现三次 请给出方法,找到出现三次的数字。 分析 这个题目和“找数字”的题目比较相似,但是解法上类似么?之前的解法是检查某一位上的1的和,是否能够被3整除,因为整数是32位的,可以开辟一个 32位大小的数组,这也是常数空间的。那么这个题目可以用这个方法原创 2013-12-14 15:35:33 · 2012 阅读 · 0 评论