Leetcode题解 0008期

0020题 有效的括号【Valid Parentheses】

题目:
给定一个只包括 ‘(‘,’)’,’{‘,’}’,’[‘,’]’ 的字符串,判断字符串是否有效。
有效字符串需满足:

  • 左括号必须用相同类型的右括号闭合。
  • 左括号必须以正确的顺序闭合。

注意:空字符串可被认为是有效字符串。

示例:

输入: "()"
输出: true

输入: "()[]{}"
输出: true

输入: "(]"
输出: false

输入: "([)]"
输出: false

输入: "{[]}"
输出: true

题目相对严谨

经典题目无需注意太多

简单实现Stack数据结构,无需post代码


0021题 合并两个有序链表【Merge Two Sorted Lists】

题目:
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例:

输入:1->2->4, 1->3->4
输出:1->1->2->3->4->4

题目相对严谨

凡是链表题,小心驶得万年船

归并排序的经典操作之一,无需post代码


0022题 括号生成【Generate Parentheses】

题目:
给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。
示例:

例如,给出 n = 3,生成结果为:

[
  "((()))",
  "(()())",
  "(())()",
  "()(())",
  "()()()"
]

题目不严谨之处:
1. 没有给出数据范围,这道题不是P问题

无需注意太多

解题思路:
暴力回溯破解,无需post代码


0023题 合并K个排序链表【Merge k Sorted Lists】

题目:
合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。
示例:

输入:
[
  1->4->5,
  1->3->4,
  2->6
]
输出: 1->1->2->3->4->4->5->6

题目相对严谨

凡是链表题,小心驶得万年船

经典使用堆(Heap)数据结构处理的问题,前面那道题也可以同样这种方法

Python有堆的一个Library,直接import就好
(自行编堆也没有任何问题,还是练练手比较好,这里不post代码了)


0024题 两两交换链表中的节点【Swap Nodes in Pairs】

题目:
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。
要求

  • 你的算法只能使用常数的额外空间。
  • 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。

示例:

给定 1->2->3->4, 你应该返回 2->1->4->3.

题目相对严谨,奇数只要最后一个不换即可

无需注意太多

经典链表操作题目,唉,说实话链表还是C++来的更实际,所以这题用C++编吧╮(╯▽╰)╭

猜你喜欢

转载自blog.csdn.net/bright_silmarillion/article/details/80616139