快手笔试-4/12
100% + 16.67% + 40$ + 40%
第一题括号签到题,避免了完全送人头的危险!
第四题,dp状态压缩(几乎是leetcode原题1349),所以我一激动就先写这个,哎,其实原题都写了2+次,忘了合理更新下面的状态,写半天0分,最后瞎搞,直接记录空位的个数,骗分40%
第二题,12 = 3^1 + 3^2,没有想法,想用dfs骗分,没心力写啦,还是瞎写个算法,骗一点分 ps: 进制转换不香吗
第三题,只算了个old - new = (i-j)[(ai-bi)-(aj-bj)]应该小于0,整体感觉算出来又感觉没算出来,直接返回{n,n-1...1}居然又骗分40%
求大佬指点迷津!