全部评论
这题真的挺***的,尤其是第二题,还不让用本地ide
有没有大佬帮忙看看第三题这样写对不对



第三题,我 记忆画搜索 a c, 用的go. func minTime(n, a, b int) int64 { memo := map[int]int64{} var dp func(n int) int64 dp = func(n int) int64 { if n == 0 { return 0 } if n == 1 { return int64(a+b) } if _, ok := memo[n]; ok { return memo[n] } var T int64 // 需要的时间 T = int64((a+b)*n) // 分成n组,可以直接完成 // k组 遍历 for k := 2; k < n; k++ { var curT int64 curT = int64(a*n+b*k) // 剪枝 *** 不知道为啥对这里,加了就 从 80% -> 100% if curT > T { continue } // 向上取整 ,k组 最多一组有多少个 curT += dp(ceil(n/k)) T = min(T, curT) } memo[n] = T return T } return dp(n) } func min()... func ceil()...
投③的老哥出来讲讲思路呗
第二题直接 return -1, 过了11.11%,然后写了一通,一提交还是 11.11%,太恶心了人这题。还好1,3 ac 了。
感觉编程题第二题贼恶心...
同学同花顺尝试一下吗,面试简单不造火箭,我帖子有内推
求题解
选择题一塌糊涂咋办
我这第一题红绿灯直接懵了),第二题小区a了,第三题记搜60%
第三题暴力都过了多少啊,忘了开longlong,最后发现了,手不够快
相关推荐
点赞 评论 收藏
分享
