題目：
輸入終點x
輸入每天最小航速l,最大航速t和資料組數n
然後有n個數字，每個數字代表座標位置處是危險區域
求到達終點最少停留在危險區域的次數
例如：
輸入
102 3 4
5 4 2 3
輸出1
#include #include #include #include #include using namespace std;
int dfs(vector& vec, int l, int t, int x)
vectordp(x + 1, int_max);
dp[0] = 0;
for (int i = l; i <= x; i++)
if (dp[i] != int_max && s.find(i) != s.end()) dp[i] += 1;
}return dp[x];
}int main()
cout << dfs(dp, l, t, x) << endl;
}return 0;
}
小紅書9 3筆試
1.題目描述 薯隊長寫了一篇筆記草稿，請你幫忙輸出最後內容。輸入字元包括英文本元，和 英文本元表示筆記內容。之間表示注釋內容，任何字元都無效。括號保證成對出現。表示退格,刪去前面乙個筆記內容字元。括號不受 影響 輸入輸入一行字串。長度 10000.輸出輸出一行字串，表示最終的筆記內容。樣例輸入 a ...
小紅書 筆試題（20190903）
設定標誌位flag判斷是否進入注釋部分，注釋的開始和取消來自於棧comment的實現。def backup note seq res comment flag false for su in seq ifnot flag if su.islower elif su if res res.pop el...
2015筆試記錄
0916去哪兒網 1.removeelement arr,index 這麼簡單的題竟然寫錯了，把splice方法的返回值記錯了，splice返回的是刪除的元素陣列！2.陣列亂序問題 以前看過fisher yates的洗牌演算法，所以有點思路，但還是有細節錯誤 math.random 的範圍是 0,1...