全部评论
第二题才5个点,一共120种可能,当然是直接无脑暴力搜索了
第二题是TSP问题,因为规模比较小,所以可以直接暴力求解
请问第二题,x和y二级排序,然后依次算距离有问题么
第二题我用全排序,然后每个路径都走一遍,然后求最大值,但是case0
为什么我第二题在本地一直没问题,但是在网页上总是不对呢?
第二题直接暴力全排列了,第三题贪心a了30%
floyd应该不行吧,那是计算最小生成树的,而题目还要回巢-_-
第二题 next_permutation 第三题 dfs一直超出内存限制,case 20%,很难受
第二题回溯可以ac,第三题贪心优化后能过70%不超时,回溯总超时怀疑是不是哪写错了
第二题应该得用深搜做吧,但是我不会,整了个贪心做对了55.56%。
同只写出来了第一题...
相关推荐
点赞 评论 收藏
分享
球球与墩墩:这不是前端常考的对象扁平化吗,面试官像是前端出来的
const flattern = (obj) => {
const res = {};
const dfs = (curr, path) => {
if(typeof curr === 'object' && curr !== null) {
const isArray = Array.isArray(curr);
for(let key in curr) {
const newPath = path ? isArray ? `${path}[${key}]` : `${path}.${key}` : key;
dfs(curr[key], newPath);
}
} else {
res[path] = curr
}
}
dfs(obj);
return res;
}
查看3道真题和解析 点赞 评论 收藏
分享