茗少

dp

ACM心得(1) JavaEE(11) Javafx(1) JavaSE(1) java后端开发(1) Letcode(8) mysql(1) Spring(1) SQL(2) 企业真题(3) 图论(1) 总结(1) 搜索(2) 数论(1) 未归档(4) 构造(1) 模拟(13) 牛客网多校训练(1) 牛客网比赛(1) 项目(2)

/ 注册

全部文章 / dp （共3篇）

字节跳动2018年面试真题----附加题

题目描述存在n+1个房间，每个房间依次为房间1 2 3...i，每个房间都存在一个传送门，i房间的传送门可以把人传送到房间pi(1<=pi<=i),现在路人甲从房间1开始出发(当前房间1即第一次访问)，每次移动他有两种移动策略： A. 如果访问过当前房间 i 偶数次，那么下一...

2019-12-29

1 1259

letcode1186----删除一次得到子数组最大和

大致题意: 给你一个整数数组，返回它的某个非空子数组（连续元素）在执行一次可选的删除操作后，所能得到的最大元素总和。换句话说，你可以从原数组中选出一个子数组，并可以决定要不要从中删除一个元素（只能删一次哦），（删除后）子数组中至少应当有一个元素，然后该子数组（剩下）的元素总和是所有子数组之...

2019-12-29

0 765

求连续子数组的最大和----快手

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M 热度指数：4643 本题知识点：测试工程师快手数组贪心动态规划算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。题目描述一个非...

2019-12-29

0 660