網易2020校招筆試- 系統開發/研發工程師(提早批)算法題題解

13 小易的英語軟件 題面 思路 發現分數最大值是150, 題目要求每次找不超過度數x的人數,須要找10000次。c++ 考慮暴力解法 每次找不超過度數x的人數,都遍歷一次數組,須要遍歷10000次,確定超時 優化 優化能夠優先考慮空間換時間, 因此能夠用map存每一個分數的人數,而後遍歷分數就能夠了,最多隻須要遍歷150次 代碼 #include <bits/stdc++.h> using na
相關文章
相關標籤/搜索