題目描述:輸入字串只包括{}(),檢查是否正確匹配
思路:簡單題,棧頂匹配就完事了
注意:我的思路是把括號放入map,key是右括號,val是左括號。檢查當前是否為右括號,如果不是就add;如果是就檢查棧頂和當前key的val是否一致。這裡要注意list可能為空,要先判斷是否為空。public class num3 ';
hashmapkuomap = new hashmap<>();
kuomap.put(smallright,smallleft);
kuomap.put(middleright,middleleft);
kuomap.put(bigright,bigleft);
for (int i = 0; i < instring.length(); ++i)
if (kuomap.get(instringindex) == charstack.getlast())else
}else
}if (charstack.size() > 0)
res = false;
if (res)
system.out.println("true");
else
system.out.println("false");
}}
愛奇藝19秋招程式設計題
最少的盒子 時間限制 c c 語言 1000ms 其他語言 3000ms 記憶體限制 c c 語言 131072kb 其他語言 655360kb 題目描述 bob有n個空盒子,第i個盒子是邊長為a i 的立方體,如果乙個盒子的邊長嚴格小於另乙個盒子,並且大盒子裡面沒有其他小盒子,小盒子也沒有放入其他...
愛奇藝2017秋招筆試(C 智慧型裝置方向)
雖然有方向,但是好像題目都是隨機題庫抽取。選擇題都很基礎。挖坑,待更新 程式設計 一 奇異數 如果乙個數字滿足以下條件,我們就稱它為奇異數 1.這個數字至少有兩位 2.這個數的最低兩位是相同的 比如 1488是乙個奇異數,而3 112 不是。牛牛現在給出乙個區間 l,r 讓你計算出在區間內有多少個奇...
演算法 愛奇藝春招筆試題
一共兩題還是比較簡單的 題目有a,b,c三個數和如下兩個操作 1.任意兩個數 1,2.乙個數 2,假設經過有限步操作一定能使得3個數相等,問最少的操作次數 思路排序後較小的兩個數轉為最大的數其實不管用1還是2方法步數一樣,比如3,3,5使用兩次1還是使用2次2都是得到最終結果,所以只要以最小的次數將...