public boolean isvalid(string s)
if(chas[i] == ')' && -- count < 0)
if(chas[i] == '(')
} return count == 0;
}
高階:已知乙個字串都是由左括號(和右括號)組成,返回最長有效括號子串的長度
如:(()())
當求dp[5]的時候,看arr[i - 1 - dp[4]]的值,為'(',dp[5] = dp[4] + 2 + 0
值得注意的是:這種情況下:
pre = 2
()(()()) dp[7] = dp[6] + 2 + dp[pre - 1]
根據dp[i-1] 求dp[i]
1. 如果chas[i] == '(', dp[i] = 0
2. 否則
計算pre = i - dp[i-1] - ;
如果chas[pre] == '(': dp[i] = dp[i-1] + 2 + dp[pre-1]
public static int maxlength(string str)
char chas = str.tochararray();
int dp = new int[chas.length];
int pre = 0;
int res = 0;
for(int i = 1; i < chas.length; i++)
} res = math.max(res, dp[i]);
} return res;
}
判斷字串括號是否合法 2
例 1 判斷字串括號是否合法 題目 字串中只有字元 和 合法字串需要括號可以配對。比如 輸入 輸出 true 解釋 是合法的。是非法的。package leetcode public class stacksolution2 當字串長度為奇數的時候,不可能是乙個有效的合法字串 if s.length...
JS判斷字串小括號是否成對合法
一 思路 要判斷 是否成對 運用棧的 後進先出 的特點,定義乙個空陣列,作為棧 for迴圈遍歷字串,當遇到 的時候就把 新增到空陣列最頂端,push方法,記錄發現乙個左括號 當遇到 就把陣列中最頂端的元素彈出來,pop方法,抵消乙個左括號。注意如果此時陣列是空的,但是遇到 說明沒有 缺少成對的 則返...
python點滴 判斷字串是否為合法json格式
在一些情況下,我們需要判斷字串是否為合法json格式。思路很簡單 嘗試對字串使用json.loads 如果不是合法json格式,則會丟擲valueerror異常。示例如下 import json def is json myjson try json.loads myjson except valu...