2021屆秋招 愛奇藝筆試 匹配括號

2021-10-23 20:17:40 字數 713 閱讀 3581

題目描述:輸入字串只包括{}(),檢查是否正確匹配

思路:簡單題,棧頂匹配就完事了

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");

}}

注意:我的思路是把括號放入map,key是右括號,val是左括號。檢查當前是否為右括號,如果不是就add;如果是就檢查棧頂和當前key的val是否一致。這裡要注意list可能為空,要先判斷是否為空。

愛奇藝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都是得到最終結果,所以只要以最小的次數將...