【网易笔试】100 100 100 0
第一题吃葡萄,考虑最小的两个和的2倍是否大于第三个,分两种情况就可以了。
第二题积木,第i堆时,当前积木大于等于0-i-1的和就行
第三题,从后向前记录能直达n的点为-1 然后,从前到后,遇到在k范围内的点有-1就是true。这个应该有更好的方法是按超能力次数dp,笔试的时候没想太多
第四题,逆序对变种,应该归并思想也能做吧可惜时间不够了。
总体不算难,题量有点大,前面有的笔误浪费太久了
晚上放代码
第一题吃葡萄,考虑最小的两个和的2倍是否大于第三个,分两种情况就可以了。
第二题积木,第i堆时,当前积木大于等于0-i-1的和就行
第三题,从后向前记录能直达n的点为-1 然后,从前到后,遇到在k范围内的点有-1就是true。这个应该有更好的方法是按超能力次数dp,笔试的时候没想太多
第四题,逆序对变种,应该归并思想也能做吧可惜时间不够了。
总体不算难,题量有点大,前面有的笔误浪费太久了
晚上放代码
相关推荐