摘要: 题目描述: 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 注意空字符串可被认为是有效字符串。 方法1: 遇到左括号压入list中,遇到右括号时先判断list是否为空,是则返回false,否则弹出一个字符与其进行比较,匹配则cont 阅读全文
posted @ 2018-07-22 18:48 Assange 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 示例 2: 说明: 所有输入只包含小写字母 a-z 。 方法1: 贪心:将第一个串和第二个串进行比较,得出的最长前缀再与剩下的进行比较。(48ms) 方法2(官方): 利用min和max 阅读全文
posted @ 2018-07-22 11:52 Assange 阅读(282) 评论(0) 推荐(0) 编辑