678. Valid Parenthesis String
来源:互联网 发布:衣服软件 编辑:程序博客网 时间:2024/05/20 07:49
678. Valid Parenthesis String
题目大意:Given a string containing only three types of characters: ‘(‘, ‘)’ and ‘*’, write a function to check whether this string is valid. We define the validity of a string by these rules:
- Any left parenthesis
'('
must have a corresponding right parenthesis')'
. - Any right parenthesis
')'
must have a corresponding left parenthesis'('
. - Left parenthesis
'('
must go before the corresponding right parenthesis')'
. '*'
could be treated as a single right parenthesis')'
or a single left parenthesis'('
or an empty string.- An empty string is also valid.
- Any left parenthesis
Example 1:
Input: "()"Output: True
Example 2:
Input: "(*)"Output: True
Example 3:
Input: "(*))"Output: True
题目大意:给定一个string字符,包含‘(’,‘)’,‘’三种字符,其中‘’可以表示空字符,‘(’或者‘)’,问是否满足string字符中左右括号相等。
思路:具体见解释https://discuss.leetcode.com/topic/103936/short-java-o-n-time-o-1-space-one-pass/2
代码
package String;import java.util.Stack;/*** @Author OovEver* @Date 2017/12/8 18:57*/public class LeetCode678 { public boolean checkValidString(String s) { int low = 0; int high = 0; for(int i=0;i<s.length();i++) { if (s.charAt(i) == '(') { low++; high++; } else if (s.charAt(i) == ')') { if (low > 0) { low--; } high--; } else { if (low > 0) { low--; } high++; } if (high < 0) { return false; } } return low == 0; }}
阅读全文
0 0
- 678. Valid Parenthesis String
- 678. Valid Parenthesis String
- 678. Valid Parenthesis String
- LWC 50:678. Valid Parenthesis String
- LeetCode678. Valid Parenthesis String
- [LeetCode]Valid Parenthesis String
- LeetCode-Valid Parenthesis String
- leetcode 678 Valid Parenthesis String
- leetcode 678. Valid Parenthesis String 有效括号的判断
- Longest Valid Parenthesis
- LeetCode - Valid Parenthesis
- Leetcode 20 Valid Parenthesis
- 【LeetCode】valid-parenthesis
- Leetcode20-Valid Parenthesis
- Parenthesis
- Parenthesis
- Parenthesis
- LeetCode[String]: Valid Palindrome
- 落谷 P1231 教辅的组成
- 1070. 结绳(25)
- 作用域、上下文、闭包、原型、继承
- Linux进程间通信(三)信号
- ubuntu 安装postgresql
- 678. Valid Parenthesis String
- Spring入门笔记一
- 基于ZooKeeper的分布式锁和队列
- JAVA与PHP之间进行aes加密解密
- cocos2d 加载 plist文件(帧动画)
- HistCite使用说明
- Windows程序设计:边框绘制函数
- [BZOJ]3495 Riddle 2-Sat 前缀和优化
- PAT1042. 字符统计(20) C++