- 博客(2)
- 收藏
- 关注
RSS订阅原创 美团20240831-C++
但是，如果对于l，r离得很近的话，就没事了，我们使用一个前向数组记录到i为止出现的最大值，以及最近出现最大值的为止。**区间确定上的调整：**先调参调出来一个区间最大长度len（总需求树数量/工人个数），然后对这个len做二分查找。我只能期待l，r比较小，也就是我不优化第一个的复杂度，而是只要不遍历前后两个区间就好了。当我们已知len的情况，想要获得len+1时候的valid_tree数组，是否可能呢？但是显然可以发现，这也需要遍历一遍工人，因此没有改进。区间的完全没办法，老老实实的遍历。
2024-08-31 22:01:47
295
原创 【2024.8.17】【米哈游】【软开笔试】编程题三道
米哈游没有像华为和携程那样考动态规划和图论，而是都是可以通过找规律解答的题目，总体来说时间可能对于笔者有些紧凑，很好奇其他岗位是否也是这样考。
2024-08-17 23:17:38
906
7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人