摘要： 题目如下： 解题思路：假设p表示生成的其中一个符合条件的字符串的中间状态，例如p可以取值为'(('或者'()'，那么下一步给p拼接左括号还是右括号取决于两个条件（这里假设左右括号都还没用完），如果p中左括号和右括号数量一样，那么下一步只能拼接左括号；如果左括号大于右括号，那么下一步拼接左括号或者右括 阅读全文

摘要： 题目如下： 解题思路：这题看起来和【leetcode】448. Find All Numbers Disappeared in an Array很相似，但是有几点不同：一是本题的输入存在负数，二是没有约定输入元素的最大值。那么，怎么可以把本题转换成448题的场景呢？首先，我们可以求出输入数组nums 阅读全文

摘要： 题目如下： 解题思路：本题对时间复杂度和空间复杂度都有要求，特别是空间，所以不能用字典之类的来记录已经出现的值。这里可以采用值-下标映射的方法，即把所有元素移动到其值减1的对应的下标的位置上，移动完成后，下标和值不匹配的元素即为缺失的number。例如输入[4,3,2,7,8,2,3,1]， 代码如 阅读全文