Added const reference

soulmachine · soulmachine · commit 13ba26c7be6a · 2016-01-10T21:12:40.000-08:00
diff --git a/C++/chapStackAndQueue.tex b/C++/chapStackAndQueue.tex
@@ -74,7 +74,7 @@ \subsubsection{使用栈}
 // 使用栈，时间复杂度O(n)，空间复杂度O(n)
 class Solution {
 public:
-    int longestValidParentheses(string s) {
+    int longestValidParentheses(const string& s) {
         int max_len = 0, last = -1; // the position of the last ')'
         stack<int> lefts;  // keep track of the positions of non-matching '('s
 
@@ -108,7 +108,7 @@ \subsubsection{Dynamic Programming, One Pass}
 // @author 一只杰森(http://weibo.com/wjson)
 class Solution {
 public:
-    int longestValidParentheses(string s) {
+    int longestValidParentheses(const string& s) {
         vector<int> f(s.size(), 0);
         int ret = 0;
         for (int i = s.size() - 2; i >= 0; --i) {
@@ -134,7 +134,7 @@ \subsubsection{两遍扫描}
 // @author 曹鹏(http://weibo.com/cpcs)
 class Solution {
 public:
-    int longestValidParentheses(string s) {
+    int longestValidParentheses(const string& s) {
         int answer = 0, depth = 0, start = -1;
         for (int i = 0; i < s.size(); ++i) {
             if (s[i] == '(') {
