lienus
2018-03-21 11:42 字节跳动_电商_算法工程师
关注
其实预处理一下，先给数组排个序，记录着原先的下标，可以N^2logN实现的，枚举a[i],a[i-2]，二分查找是否在a[i]和a[i - 2]之间存在a[i-1]。。。 dp[i]表示当前能达到的最长序列，状态转移方程： dp[i] = max(dp[i], dp[j] + 2)当且仅当a[i] = a[j] + a[k], j < k < i,二分查找a[k]是否存在。
查看原帖
点赞 评论
相关推荐
edge~0523：一年顶别人两年，这谁顶得住啊
点赞 评论 收藏
分享
2025-12-28 16:32
重庆邮电大学 Java 
程序员花海：1.技能放最后，来面试默认你都会，技能没啥用
2.实习写的看起来没啥含金量，多读读部门文档，包装下 接LLM这个没含金量 也不要用重构这种 不会给实习生做的
3.抽奖这个还是Demo项目，实际在公司里面要考虑策略，满减，触发点，触发规则 库存 之类的，不是这个项目这么简单
4.教育背景提前，格式为 教育背景 实习 项目 技能 自我评价 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客吐槽大会 #
25728次浏览 324人参与
# 工作前VS工作后，你的心态变化 #
38538次浏览 267人参与
# 秋招想进国企该如何准备 #
125480次浏览 617人参与
# 你的mentor是什么样的人？ #
51632次浏览 741人参与
# 从mentor身上学到了__ #
55656次浏览 886人参与
# 我和mentor的爱恨情仇 #
106728次浏览 969人参与
# 我的省钱小妙招 #
37613次浏览 446人参与
# 机械人避雷的岗位/公司 #
44915次浏览 320人参与
# 在大厂上班是一种什么样的体验 #
15363次浏览 224人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
7773次浏览 217人参与
# 职场上哪些行为很加分？ #
323226次浏览 3619人参与
# 通信/硬件求职避坑tips #
140015次浏览 1087人参与
# 论秋招对个人心气的改变 #
16361次浏览 251人参与
# 你觉得mentor喜欢什么样的实习生 #
48785次浏览 1002人参与
# 你现在会用到哪些AI技能？ #
24856次浏览 137人参与
# 牛客AI体验站 #
9501次浏览 230人参与
# 毕业论文进行时 #
27719次浏览 153人参与
# 运营来爆料 #
77474次浏览 467人参与
# 程序员找工作至少要刷多少题？ #
24517次浏览 315人参与
# 过年最难忘的一件事 #
23352次浏览 179人参与