- 博客(2)
- 收藏
- 关注
RSS订阅原创 2023.04.12-华子实习笔试-第一题-购物系统的降级策略
求数组被界定值改变之后的和只能通过o(n)去遍历获得，另一步去找出界定值，设为value，可以用二分O(logn）的复杂度解决。因为如果value是最大值解决这个问题的，那么value-1也是符合题意的。所以先在输入时求出数组的最大值，那么左边界设为0，右边界设为max，开始二分查找，由于小于value符合题意，找右边的临界值，所以在r处我们以mid来更新，而不是mid+1来。题目意思就是需要找一个界定值，让数组中小于它的维持原值，大于它的等于界定值，并且满足此时的数组之和一定是等于cnt。
2023-04-24 20:32:33
196
1
原创 2023.04.12-华子实习笔试-第二题-获取最多食物
首先，按照题意，第二个数是传送门的父亲结点，第一个数才是本节点，用List来存储各个结点的下一个结点，例如样例中的0的list中包括4,3，用数组values记录每个结点的食物数量；思路就是深度遍历（DFS），以每个结点为头，去遍历到达每个位置中止的食物量，并将此种情况下的数量加入list。DFS的思路就是，cur表示目前访问的结点，curV表示到达这个节点前我已经获得的食物量，遇到出度为0的结点或者就是当前节点都将食物量加入list，然后对其下一个节点也做DFS，可得出答案。内容相似，原题可参考。
2023-04-24 20:21:55
134
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人