摘要: 题目描述 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 注意空字符串可被认为是有效字符串。 示例 1: 示例 2: 示例 3: 示例 4: 示例 5: 解题思路 利用栈的思想,对于左括号直接入栈,对于右括号,判断栈顶元素是否为对应 阅读全文
posted @ 2018-09-11 14:35 FlyingWarrior 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个未排序的整数数组,找出其中没有出现的最小的正整数。 示例 1: 示例 2: 示例 3: 说明: 你的算法的时间复杂度应为O(n),并且只能使用常数级别的空间。 解题思路 本题让只能使用常数级别的空间,所以哈希的解法只能放弃了。考虑另一种思路,把数字依次放到他们对应的位置上,比如1放 阅读全文
posted @ 2018-09-11 11:58 FlyingWarrior 阅读(170) 评论(0) 推荐(0) 编辑