LeetCode (力扣) 20. Valid Parentheses (C) - Easy

最新推荐文章于 2024-05-22 21:31:45 发布

JuzerTech

最新推荐文章于 2024-05-22 21:31:45 发布

阅读量144

点赞数

分类专栏： LeetCode 文章标签：栈 stack 算法 leetcode c算法

本文链接：https://blog.csdn.net/JuzerTech/article/details/118035137

版权

LeetCode 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

同步发于 JuzerTech 网站，里面有我软、硬件学习的纪录与科技产品开箱，欢迎进去观看。

判断 ( ) 、 [ ] 、 { } 等是否有配对。

题目与范例如下

Given a string s containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

An input string is valid if:

Open brackets must be closed by the same type of brackets.
Open brackets must be closed in the correct order.

Example 1:

Input: s = "()"
Output: true
Example 2:

Input: s = "()[]{}"
Output: true
Example 3:

Input: s = "(]"
Output: false
Example 4:

Input: s = "([)]"
Output: false
Example 5:

Input: s = "{[]}"
Output: true

Constraints:

1 <= s.length <= 104
s consists of parentheses only '()[]{}'.

解题策略为透过栈 ( Stack ) ，来比较是否都有配对到。

下方为我的代码

bool isValid(char * s){
    char stack[5000];
    int top = 0;
    for(int i = 0;i<strlen(s);i++){
        if(s[i] == '(' || s[i] == '[' || s[i] == '{' ){
            stack[top] = s[i];
            top++;
        }
        else if(s[i] == ')'){
            if(top==0)
                return false;
            else if(stack[top-1] == '('){
                top--;
            }
            else{
                return false;
            }
        }
        else if(s[i] == ']'){
            if(top==0)
                return false;
            else if(stack[top-1] == '['){
                top--;
            }
            else{
                return false;
            }
        }
        else if(s[i] == '}'){
            if(top == 0)
                return false;
            else if(stack[top-1] == '{'){
                top--;
            }
            else{
                return false;
            }
        }
        else{
            return false;
        }
    }
    
    if(top != 0)
        return false;
    
    return true;
}

下方为时间与空间之消耗

Runtime: 0 ms, faster than 100% of C online submissions for Remove Nth Node From End of List.

Memory Usage: 5.7 MB, less than 64.50% of C online submissions for Remove Nth Node From End of List.