Leetcode题解 - 21. 合并两个有序链表
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:最简单的方法是,遍历第一个链表,将每个元素插入到第二个链表对应位置,时间复杂度为$O(m×n)$,空间复杂度为$O(1)$。
共 4 篇文章
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:最简单的方法是,遍历第一个链表,将每个元素插入到第二个链表对应位置,时间复杂度为$O(m×n)$,空间复杂度为$O(1)$。
给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例 1: 示例 2: 取数组第1个元素,遍历字符,与剩余数组元素进行比较,碰到第一个不相同的元素或者长度越界时比较终止,详细说明两个终止条件:若两个数组…
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。