12 12 2019 空瓶兌換,括號的合法判斷

2021-10-01 10:32:50 字數 1021 閱讀 6904

1.給定飲料數,求能多喝的飲料的瓶數

兌換規則:三個空瓶換一瓶,當剩下兩個空瓶時,可以找店家「借」一瓶喝完然後將空瓶一起還給老闆。

初看題時,想到的是腦子裡全是喝-兌-喝-兌的過程,第一時間想到的是遞迴,於是出現了以下**

public

static

intkongshuiping

(int n)

if(n==2)

int a=n/3;

//多喝的數量 3 1

int b=a+n%3;

//空瓶數量 4

return a+

kongshuiping

(b);

}

事後仔細思考,如果單純是為了做題的話完全有更簡單的做法

雖然說的是三換一,但實際上我們付出三個空瓶,喝了一瓶後,又得到了乙個空瓶。

也就是說兩個空瓶能兌換一瓶飲料這樣就無需複雜的遞迴演算法了

public

static

intkongshuiping

(int n)

這件事告訴我們凡事尤其是對於程式設計,動手之前一定要仔細思考!

2 檢測輸入一串「()(()())」是否合法

例()(()())

return true;

用棧實現,通過左括號入棧和判斷棧頂元素和棧外右括號是否對應來解決

public

static

boolean

chkparenthesis

(string a)

else

else}}

else

}//遍歷完了字元組if(

!stack.

empty()

)return

true

;}

對於這種題最重要的是理清思路,不然很容易,可以先列清楚各種情況然後再逐步解決

Python小括號 中括號 大括號和尖括號的含義

在使用python做專案的過程中發現這種語言使用了很多種型別的括號來表達資料型別,常見的有四種,分別是 小括號 中括號 和大括號,也叫做花括號,還有尖括號 其作用也各不相同,分別用來代表不同的python基本內建資料型別。1 python中的小括號 代表tuple元組資料型別,元組是一種不可變序列。...

正則中的小括號 中括號 大括號 分析

乙個示例 var reg d 18 19 20 d 0 1 9 1 012 0 1 9 1 0 9 2 0 9 3 01 d d x x 正規表示式的 有不同的意思。是為了提取匹配的字串。表示式中有幾個 就有幾個相應的匹配字串。s 表示連續的空格 製表符 其他空白。是定義匹配的字元範圍。比如 a z...

20 有效的括號(括號匹配 棧)

給定乙個只包括 的字串 s 判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。示例 1 輸入 s 輸出 true 示例 2 輸入 s 輸出 true 示例 3 輸入 s 輸出 false 示例 4 輸入 s 輸出 false 示例 5 輸入 s 輸出 t...