摘要: 题目描述: 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1 2 4, 1 3 4 输出:1 1 2 3 4 4 解题思路: 很显然的,两个链表已经有序,这道题用递归解决比较简单,代码也会很清晰。 l1为空,则返回l2; l2为空,则返回 阅读全文
posted @ 2018-12-29 11:29 朕蹲厕唱忐忑 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例 2: 输入: " 阅读全文
posted @ 2018-12-29 11:15 朕蹲厕唱忐忑 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题目描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀 阅读全文
posted @ 2018-12-29 10:35 朕蹲厕唱忐忑 阅读(153) 评论(0) 推荐(0) 编辑