网易杭研所一面 Java

1.哈希表map哈希表默认按照升序来排序key，就是map<string,int>中string那一部分，系统排顺序就是依照他的升序但是基于map实现的unorderede_map就是无序的2.前缀和 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2e5 + 10; ll n, a[maxn], b[maxn]; int main() { cin >> n; //预处理b数组 for(int i = 1; i &l...

第一题贪心，过了18%。动态规划，超时了，也只过了18%。没办法了，下一题第二题最小花费问题，不过题目比较长，需要慢慢理解，dpPS: 感觉难的是理解题目如果对你有用的话，求个花花