20 valid parentheses
given a string containing just the characters'('
,')'
,''
,'['
and']'
, determine if the input string is valid.
the brackets must close in the correct order,"()"
and"(){}"
are all valid but"(]"
and"([)]"
are not.
自己**:
class solution ' && parent.top() == '
}if(parent.empty()) return true;
else return false;
}};
巧妙的方法,discussion區發現:
遇到左括號,則使對應右括號進棧,例如:遇到「」。遇到「[」,進棧「]」。遇到「(」,進棧「)」。
非右括號,則看它是否與棧頂元素相等,相等即匹配。
public boolean isvalid(string s) ');
else if (c == '[')
stack.push(']');
else if (stack.isempty() || stack.pop() != c) //遇到非右括號,若棧空,返回false。否則彈出棧頂元素,看其是否與當前元素相等,否則錯誤
return false;
}return stack.isempty();
}
用switch語句寫:
bool isvalid(string s) ': if (paren.empty() || paren.top()!='
}return paren.empty() ;
}
每日演算法之十九 Valid Parentheses
這個就是檢視括號是否是匹配的。使用stl中的stack是容易實現的。如下 given a string containing just the characters and determine if the input string is valid.the brackets must close ...
個人發展 2 0
現在是到處都在喊 2.0 的口號,剝去繁華的外表,很多還是值得我們去思考。有幸參加了csdn主辦的sd 2.0大會,每個主題都想聽聽,可嘆分身乏術。聽著聽著也會陷入自己的思考,如此百家爭鳴,百花齊放 才會是自己的方向呢?仔細看一遍所有的講師 除去個別年輕有為的後生外,多半是些老傢伙,我這次特地挑了平...
定時傳送20
獲取郵件標題。param packinglistnum pl.no 箱單號 return string 郵件標題。private string getmailsubject string packinglistnum 獲取郵件正文。param packinglistnum pl.no 箱單號 ret...