Leetcode 20 有效的括号
题目要求:
给定一个只包括 '(',')','{','}','[',']'
的字符串 s ,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
示例:
输入:s="(){}[]" ;
输出:true
输入:s="({[]})"
输出:true
直接上代码!
//利用栈先进后出的特性 实现相匹配符号的增消 从而实现是不是有效
//当遍历到一个字符时,将与其匹配的字符放入栈中,当在对应的位置发现字符不一样的时候,一定是没匹配上
class Solution
{
public:
bool isValid(string s)
{
stack<int>st;
for (int i = 0; i < s.size(); i++)
{
if (s[i] == '(')st.push(')');
else if (s[i] == '{')st.push('}');
else if (s[i] == '[')st.push(']');
else if (st.empty() || st.top() != s[i])return false;
else st.pop();
}
return st.empty();//最后若所有的字符都匹配上,栈为空;根据栈是不是为空判断字符串是不是有效的
}
};
在这里插入代码片
Leetcode 21 合并两个有序的链表
题目要求:
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例:
输入: l1=1->2->4 ; l2=1->3->4
输出:l=1->1->2->3->4->4
在这里插入代码片
直接上代码:
struct ListNode
{
int val;//节点上存储的元素
ListNode* next;//指向下一个节点的元素
ListNode(int x):val(x),next(NULL){}//节点构造函数
};
//不断让节点小的值先加入到新链表的头部
class Solution
{
public:
ListNode* mergeTwoLists(ListNode* l1, ListNode* l2)
{
if (!l1)return l2;//两个链表中有一个为空 直接返回另外一个链表就是所求;
if (!l2)return l1;
ListNode* res = NULL;//初始化新链表的头节点NULL
if (l1->val < l2->val) //默认是l1的第一个节点的值小于l2的第一个节点的值
{
res = l1;
res->next = mergeTwoLists(l1->next, l2);
}
else
{
res = l2;
res->next = mergeTwoLists(l2->next, l1);
}
return res;
}
};
在这里插入代码片