摘要: 题目: 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 解题: 这个题目首先要对所有元素进行排序,如果用暴力破解大概时间上是(O^3)。借鉴了别人 阅读全文
posted @ 2019-07-25 21:12 卷积 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。 题目比较简单,主要使用的是栈先进后出的结构特性。 阅读全文
posted @ 2019-07-25 20:49 卷积 阅读(230) 评论(0) 推荐(0) 编辑