2024-09-07 19:48 已编辑 上海大学 Java 发布于上海
关注
滴滴9.07 笔试第二题 27％ 集合
dp写法，大家是不是都和我类似。。分三种情况。消除首尾，消除前两个，消除后两个
我看到有xd说还有从中间拆分的情况，但我没理解。。。
更新：理解了。
比如abcdefgh，ad，bc，eh，fg这种情况没被包含。
所以从中间切是有必要的（我还以为从中间切的情况也已经被包含了
）
我看到有xd说还有从中间拆分的情况，但我没理解。。。
更新：理解了。
比如abcdefgh，ad，bc，eh，fg这种情况没被包含。
所以从中间切是有必要的（我还以为从中间切的情况也已经被包含了
）全部评论
讲原则的驼瑞驰在吃瓜
南京航空航天大学 C++
大佬，约面了没，看有人约面了
我ak了
上海交通大学 后端工程师
区间dp
秋招别折磨我了求求你
中国科学技术大学 算法工程师
我感觉是不太对，比如abcdef，切ab，切ef，切af，但我还可以切de，这种就不好算
相关推荐
球球与墩墩：这不是前端常考的对象扁平化吗，面试官像是前端出来的
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道真题和解析 点赞 评论 收藏
分享
阿里云工作强度 644人发布