求问一道算法题。

很久之前在依图的面试里做到的，就是给一个任意01串，选择一个0或者一个1，相邻的相同字符可以消除掉，比如00101101，选择中间的1，就变成了就变成了001001。问消除3次最短的情况，当初想的是暴力法，带记忆递归，有没有更好的方法。

#依图科技##笔试题目#
全部评论
可以先把连续的0，1换成数字，然后dp
点赞 回复 分享
发布于 2020-03-14 18:30
想的用相邻最大5数和解，好像还缺点什么
点赞 回复 分享
发布于 2020-03-14 16:18

相关推荐

10-30 21:44
联想_后端开发部_语音算法工程师(准入职员工)
联想内推，联想内推码
供应链管理面经1. 你如何理解 "供应链管理" 的核心目标？举一个简单的供应链例子。 ◦ 追问1：供应链的 "三流" 指什么？ ◦ 追问2：如何提升供应链响应速度？ 2. 请描述一次你参与的物流或库存管理项目，有什么收获？ 3. 解释你理解的 "供应商管理"，如何选择和评估供应商？ ◦ 追问1：供应商评估的指标有哪些？ ◦ 追问2：如何建立供应商合作关系？ 4. 你认为供应链管理中最常见的挑战是什么？如何应对？ 5. 作为供应链管理专员，你认为需要具备哪些核心能力？如何培养？ ◦ 追问1：如何学习供应链知识？ ◦ 追问2：如何提升系统...
点赞 评论 收藏
分享
10-29 09:10
门头沟学院 测试工程师
点赞 评论 收藏
分享
10-27 14:55
南京理工大学 Java
日常实习不找了！
找个破日常累死我了
有气魄的马来熊在摸鱼：我爱vivo 马上换手机 vivo我爱你！！！
点赞 评论 收藏
分享
10-27 13:39
北京工业大学 Web前端
蔚来实习一面题：Grid 与 Flex 布局与使用场景对比
最近很多27找实习，大部分面试会问一下flex布局这种基础前端问题，上周有同学反馈蔚来一面有出过，所以小圆不仅整理了flex还整理了grid方便学习以及比较。在现代前端开发中，CSS 布局系统的核心已从传统的浮动与定位，逐步过渡到 Flexbox 与 Grid。这两种布局方案在现代浏览器中均得到广泛支持，它们在理念上有明显差异，也各自适用于不同的布局场景。本文将系统梳理两者的特性、差异与应用边界，为开发者提供实践层面的参考。一、布局理念对比特性维度FlexboxCSS Grid布局维度一维布局（单行或单列）二维布局（行与列）主轴与交叉轴主轴控制方向，交叉轴自动调整行列均可精确控制子元素排列根据...
点赞 评论 收藏
分享
评论
点赞
2
分享

招聘动态

查看更多

字节跳动火山引擎

2026校园招聘

新华三

2026秋招校园招聘

厦门银行

2026届秋季校园招聘

联想

2026届校园招聘

字节跳动

2026校园招聘

联想

26届AI专项｜内推码NK2026

快手

2026届校园招聘

中欧基金

2026届卓越之星校招

联想

2026届校园招聘

爱立信

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 校招生月薪1W算什么水平 #
37007次浏览 203人参与
# 一人一个landing小技巧 #
124482次浏览 1447人参与
# “vivo”个offer #
39776次浏览 282人参与
# 如果上班像打游戏，你最想解锁什么技能 #
8951次浏览 73人参与
# 我和mentor的爱恨情仇 #
76982次浏览 426人参与
# 为了实习逃课值吗？ #
30069次浏览 276人参与
# 哪一瞬间觉得自己长大了 #
38812次浏览 493人参与
# 工作后明白的那些道理 #
22299次浏览 225人参与
# 我是面试官，请用一句话让我破防 #
27602次浏览 130人参与
# vivo工作体验 #
28454次浏览 124人参与
# 实习吐槽大会 #
385946次浏览 2156人参与
# 中美关税战对我们有哪些影响 #
43827次浏览 365人参与
# 中美关系回暖，你会选择出海吗？ #
7533次浏览 111人参与
# 哪些行业值得去? #
5983次浏览 51人参与
# 你见过哪些工贼行为 #
24893次浏览 125人参与
# 华为保温 #
108467次浏览 408人参与
# 读研or工作，哪个性价比更高？ #
78874次浏览 769人参与
# 和mentor 1on1 都聊什么？ #
1222次浏览 18人参与
# i人适合做什么工作 #
12193次浏览 99人参与
# 美团开奖 #
226289次浏览 1157人参与
# AI时代，哪些岗位最容易被淘汰 #
3880次浏览 27人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务