![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
待字闺中
文章平均质量分 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 · 1649 阅读 · 0 评论 -
待字闺中: 缺失的数字
原题给定一个无序的整数数组,怎么找到第一个大于0,并且不在此数组的整数。比如[1,2,0] 返回 3, [3,4,-1,1] 返回 2。最好能O(1)空间和O(n)时间。分析首先数组是无序的,找到第一个大于0且不在数组中的元素,就是要找到大于0且不在数组中的最小的整数。要怎么处理呢?要找到最小的,不妨尝试从小到 大排序,然后从1开始,查找是否在数组中,可以利用二分查找。这样原创 2013-12-14 16:30:02 · 2243 阅读 · 0 评论 -
待字闺中:找数字续
原题一个数组A,数字出现的情况,只有以下三种:1. 一些数字只出现一次2. 一些数字出现两次3. 只有一个数字出现三次请给出方法,找到出现三次的数字。分析这个题目和“找数字”的题目比较相似,但是解法上类似么?之前的解法是检查某一位上的1的和,是否能够被3整除,因为整数是32位的,可以开辟一个 32位大小的数组,这也是常数空间的。那么这个题目可以用这个方法原创 2013-12-14 15:35:33 · 2007 阅读 · 0 评论