leetcode练习——Day1——P20 有效的括号

题目：

非常显然要用栈这一数据结构

解题思路：

        我的代码如下

一开始总是报错内存访问出错，需要注意的地方是：只有在栈非空的前提下才能做弹出操作，之前没有加这个判断才导致一直出错！

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

Day1就这样结束吧，一放假就在组里打工，又参加了一个折磨的比赛，刚到家终于可以放松一下了，写写leetcode简单题找找丢失的记忆......