5.2 Nesting
来源:互联网 发布:ps软件怎么安装 编辑:程序博客网 时间:2024/06/05 14:33
Determine whether given string of parentheses is properly nested.
需要注意空间复杂度为1,不能使用stack。
A string S consisting of N characters is called properly nested if:
S is empty;
S has the form “(U)” where U is a properly nested string;
S has the form “VW” where V and W are properly nested strings.
For example, string “(()(())())” is properly nested but string “())” isn’t.
Write a function:
class Solution { public int solution(String S); }
that, given a string S consisting of N characters, returns 1 if string S is properly nested and 0 otherwise.
For example, given S = “(()(())())”, the function should return 1 and given S = “())”, the function should return 0, as explained above.
Assume that:
N is an integer within the range [0..1,000,000];
string S consists only of the characters “(” and/or “)”.
Complexity:
expected worst-case time complexity is O(N);
expected worst-case space complexity is O(1) (not counting the storage required for input arguments).
Solution
class Solution { public int solution(String S) { // write your code in Java SE 8 int count = 0; // '(' -> 1 ')' -> -1 for(int i=0; i<S.length(); i++){ if(S.charAt(i)=='(') count++; else count--; if(count<0){ return 0; } } if(count==0) return 1; else return 0; }}
so easy. 这种方法只适用于一种符号的情况。如果存在(),[],需要保存两种符号出现的顺序,[(])非法
- 5.2 Nesting
- File Nesting
- Array Nesting
- codility Nesting
- Array Nesting
- Array Nesting
- PHP 5.2 出现的Nesting level too deep - recursive dependency问题
- 接口嵌套 Nesting interfaces
- 20070824CSS Nesting 嵌套
- Struts 2 nesting iterators
- [leetcode]565. Array Nesting
- [LeetCode]565. Array Nesting
- 565. Array Nesting
- LeetCode * 565. Array Nesting
- [LeetCode]565. Array Nesting
- 565. Array Nesting
- leetcode565. Array Nesting
- 565. Array Nesting
- masscan查找真实IP
- XUtils开源框架学习
- 打开rc文件时出现“SYMBOL name too long”错误
- arm qt5 x11 libxcb
- Android中的“再按一次返回键退出程序”实现
- 5.2 Nesting
- 湖北省再度出资2000万 扶持大学生创业
- LeetCode --- 104. Maximum Depth of Binary Tree
- Windows 下编程检测显示器信息及插拔
- Java网络编程从入门到精通(5):使用InetAddress类的getHostName方法获得域名
- 浏览器定位原理与实现
- 链表操作 (C语言)插入,合并,销毁,删除,冒泡排序
- LeetCode --- 105. Construct Binary Tree from Preorder and Inorder Traversal
- 博弈论问题,弱弱的分析