博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
做题时一时没想起来的问题总结
阅读量:7090 次
发布时间:2019-06-28

本文共 200 字,大约阅读时间需要 1 分钟。

1.给一个只包含 '(',')','?' 三种符号的字符串,可以将问号替换为左右括号,问能否变成一个合法括号序列,请输出任意答案。

solution:

字符串长度固定,所以如果存在方案,左括号个数是固定的,贪心可得把靠左的括号都变成左括号,最终使得左括号个数满足要求

然后再从左到右扫一遍检验即可 

转载于:https://www.cnblogs.com/ytytzzz/p/10752084.html

你可能感兴趣的文章
【CentOS 7笔记47】,rsync文件同步工具#171205
查看>>
word2007设置标题自动编号
查看>>
Ubuntu添加自定义快捷方式
查看>>
mysql 基本操作
查看>>
我的友情链接
查看>>
Xcode 使用Git User Interface State 问题
查看>>
我在群硕实习的日子
查看>>
个人知识管理是职场必修课
查看>>
基于 Android NDK 的学习之旅----- C调用Java(附源码)
查看>>
Python主流IDE对比:Eric VS. PyCharm
查看>>
alchim31压缩js和css文件
查看>>
J2EE 之二------------------- Servlet
查看>>
python argparse
查看>>
美团客户端响应式框架 EasyReact 开源啦
查看>>
《Java并发编程的艺术》笔记
查看>>
前有BAT,后出独角兽,第二梯队很焦虑
查看>>
煲仔饭与软件测试
查看>>
ORACLE同义词总结
查看>>
在linux下安装android以及C/C++开发环境
查看>>
分享:【视频:淘宝手机生活节测试分享】
查看>>