LeetCode 21：合并两个有序链表（Merge Two Sorted Lists）解法汇总

Ubuntu1996

于 2019-04-30 14:29:04 发布

阅读量266

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode刷题题解记录文章标签： LeetCode 合并两个有序链表 Merge Two Sorted Lists

本文链接：https://blog.csdn.net/Utopiabuntu/article/details/89708692

LeetCode刷题题解记录专栏收录该内容

54 篇文章

订阅专栏

本文提供了一个简洁的LeetCode题解，通过使用栈数据结构来判断字符串中的括号是否有效配对。代码示例清晰展示了如何处理圆括号、方括号和花括号的匹配问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

更多LeetCode题解

有序链表的归并排序，很简单

class Solution {
public:
	bool isValid(string s) {
		stack<char> sta;
		for (int i = 0; i < s.size(); i++) {
			if (s[i] == '(' || s[i] == '[' || s[i] == '{') {
				sta.push(s[i]);
			}
			else if (s[i] == ')') {
				if (sta.empty() || sta.top() != '(') {
					return false;
				}
				else {
					sta.pop();
				}
			}
			else if (s[i] == ']') {
				if (sta.empty() || sta.top() != '[') {
					return false;
				}
				else {
					sta.pop();
				}
			}
			else if (s[i] == '}') {
				if (sta.empty() || sta.top() != '{') {
					return false;
				}
				else {
					sta.pop();
				}
			}
		}
		if (!sta.empty()) {
			return false;
		}
		return true;
	}
};