9.9京东笔试
第一题 ,是个贪心题,排个序,从大到小,然后优先拿相邻的。
第二题,是经典爬楼梯,动规。
第三题,不知道,我感觉应该是动规或者其他的什么,反正我用暴力,过不了,就过了20%!O(n²)时间复杂度,过不了,超时!
尽力了,就这水平,菜鸡 #笔试#京东笔试##
第二题,是经典爬楼梯,动规。
第三题,不知道,我感觉应该是动规或者其他的什么,反正我用暴力,过不了,就过了20%!O(n²)时间复杂度,过不了,超时!
尽力了,就这水平,菜鸡 #笔试#京东笔试##
全部评论
第三题, res += a[i]* (1+n)*n /2 *(n-i+1) 1≤i≤n
找规律,O(n)时间复杂度
第三题要用公式
我第一题用贪心,只过了40%是为啥
二三一样,第一题也是这个思路,从后往前拿,但只过20
我先写了个三层循环也是20%,然后二层还是20%,而且说内存超了1k。。。它故意卡的。。。然后一层循环才过
请问这个是2个小时的那个笔试链接吗,在牛客上考的那个
相关推荐
点赞 评论 收藏
分享