3.31 阿里云笔试
第一题签到题
第二题, 0<= i < j <= n 且ai <= aj 如果满足aj−ai=lcm(ai,aj)−gcd(ai,aj) :那么就认为这是一个“好对” 给一个数组, 求好对的数量.
O(n^2)暴力解的过了15%左右. 有没有家人给点优化思路的? 感觉纯剪枝提升不高. 可能方法上还是不够好....
第三题,求出该字符串的所有子序列的权值和, 题目感觉没理解到位, 过了一部分. 或许有佬可以交流一下?
#阿里云笔试#第一题签到题
第二题, 0<= i < j <= n 且ai <= aj 如果满足aj−ai=lcm(ai,aj)−gcd(ai,aj) :那么就认为这是一个“好对” 给一个数组, 求好对的数量.
O(n^2)暴力解的过了15%左右. 有没有家人给点优化思路的? 感觉纯剪枝提升不高. 可能方法上还是不够好....
第三题,求出该字符串的所有子序列的权值和, 题目感觉没理解到位, 过了一部分. 或许有佬可以交流一下?
#阿里云笔试#相关推荐
招聘动态