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++编吧╮(╯▽╰)╭