leetcode 第二十题有效的括号（C语言）--利用栈来求解_leetcode中c语言malloc_过狸的博客-程序员秘密

题目如下：

给出的示例如下：

代码如下：

主要利用栈来解决问题，下方重要的地方都给出了注释。

bool isValid(char * s){
    char* stack=(char*)malloc(sizeof(char)*3500); //给栈预留足够测试的空间
    int n=strlen(s);                        //n为接收数组的的长度
    int top=0;
    for(int i=0;i<n;i++){
        if(s[i]=='('||s[i]=='['||s[i]=='{'){        //遇到左括号则进行入栈操作
            stack[top++]=s[i];
        }else{
            if(top==0){                     //遍历完如栈空则表示没有左括号输出false
                return false;
            }
            switch(stack[top-1]){               //利用switch遍历寻找右括号
                case '(':
                if(s[i]==')'){                  //如找到对应的右括号则则将其对应左括号弹出栈
                   top--; 
                }else{
                    return false;                //如找不到返回false
                }
                break;
                case'[':
                if(s[i]==']'){
                    top--;
                }else{
                    return false;
                }
                break;
                case'{':
                if(s[i]=='}'){
                    top--;
                }else{
                    return false;
                }
                break;
            }
        }
    }
    return top==0;              //如果最后栈空则返回true 反之为false
}

最后在leetcode上的运行结果：

希望对大家能有所帮助！！！

本文链接：https://blog.csdn.net/guolizw/article/details/123394654

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

分布式系统唯一ID设计_good-destiny的博客-程序员秘密

目录1 概述2 分布式唯一ID特点3分布式唯一ID传统方案3.1 UUID3.2数据库生成3.3Redis生成ID3.4利用zookeeper生成唯一ID3.5snowflake（雪花算法）方案1 概述在复杂分布式系统中，往往需要对大量的数据和消息进行唯一标识。如在金融、电商、支付、等产品的系统中，数据日渐增长，对数据分库分表后需要有一...

仿新闻类App实现滑动或点击换页思路_bestswifter的博客-程序员秘密

1.任务需求：顶部有一个UIScrollview，用于显示分类标签，每个分类标签对应一个UITableView，所有的UITableview放在底部的UIScrollview中以便于滑动。可以通过点击顶部分类标签来滑动到对应视图，也可以通过手势左右滑动切换页面。2.初遇问题：点击顶部分类标签滑动时，由于需要通过调用UIScrollview的setContentOffse

小程序评论回复和发帖违规内容、图片检测功能实战_ChinaLzw的博客-程序员秘密

这次分享下“发帖功能”，这个功能其实风险蛮大的，特别是对一些敏感言论的控制，如果没有做好可能导致小程序被封，所以除了必要的人工审核和巡查以外，我们需要一些微信安全监测API的帮忙，在AI加持下，现在很多大公司对内容和图片的效率大大提高了。这个DEMO仅是一个流程示例，由于涉及到云函数和“真”敏感图，这里就有文字图代替。发帖的功能只要理清思路，其实并不复杂，利用机器AI做内容...

微信小程序中进行地图导航_小程序为什么不提供导航功能_u013035477的博客-程序员秘密

微信小程序中进行地图导航

04 模块 Prism For WPF_马小巍的博客-程序员秘密

使用Prism的WPF库进行模块化应用程序开发模块化应用程序——可以被分解成一组松散耦合的功能单元（模块），又可以集成到一个更大的应用程序中。客户端模块封装了应用程序全部功能的一部分，典型地表现了一组相关的关系。它可以包含一些相关联的组件，如应用特征；也可以包含用户界面和业务逻辑，或者一部分应用程序的基础结构，如应用级的日志或用户验证。模块之间相互独立但又可以通过一种松散耦合的方式相互通信。使用模块

写Json_瘋小書的博客-程序员秘密

package com.example.day_17bean2json;import java.util.ArrayList;import com.google.gson.Gson;import android.os.Bundle;import android.app.Activity;import android.view.Menu;pub