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