主要討論算法題。懷疑是不是順序放反了，第二題簡單的厲害，也算是對上周showmebug事件的補償？

第一題：3d模型文件中存儲了三角形面片數據，他由“頂點數組”和“索引數組”兩部分組成。例如頂點數組[V{x0,y0,z0},V{x1,y1,z1},V{x2,y2,z2}….]每個元素是1個頂點坐標。 索引數組[(0,1,2),(0,2,3),(4,5,6),…]每個元素是1個三角形的三個頂點的index，在頂點數組的index。其中有1條公共邊的2個三角形成為相連，例如(0,1,2)和（0,2,3），求解最大的三角形相連的集合的問題。要求，輸入：索引數組和數組的大小，用逗號”,”隔開。輸出最大三角形相連的集合的size。額外說明：索引數組中沒有重復的、以及非法的三角形。輸入用例:[[0,1,2],[0,2,3],[4,5,6],[2,3,4]],4輸出3.

思路：比較明顯的DFS題。DFS遍歷所有相連的三角形，并且記錄過程中最大相連集合的大小。

第二題：一個游戲有個玩法會每小時產出相應的資源，資源數量>=0,玩家可以通過積累該資源換取一定的獎勵。給定一個一維數組res,其中res[i]表示從開始到i小時中積累的資源總量?，F在給定領取獎勵的所需要的資源總量target，請計算可以領取該獎勵的最早時間，如果無法領取則輸出-1.例子:輸入[1,4,6,6,11],5輸出3.

強制要求C++、C或者C#完成。剛開始理解錯了，用前綴樹做完了才發(fā)現不對。遍歷找大于等于target的index就完事了

選擇填空相對常規(guī)，討論的空間不大