关注
你跟我一样的思路 我也是90% 不过我现在想明白了 举个例子 给的数组是1、2、10、50 按你的思路10跟50之间应该插入3个数
但实际上只有插入两个就可以了 例如插入30和40 就可以分成1、2、10和30、40、50两组 所以这种思路其实是有问题的。
其实,每次最多只能插入2个数,你想想是不是? 只用区分两种情况,一种是相邻两个数相差在10到20之间 那么我们要插入一个,另一种是如果相邻相差大于20了,那么就插入两个,最后再去补全,直到数组中元素个数是3的倍数。
查看原帖
点赞 3
相关推荐
牛客热帖
正在热议
# 25届秋招总结 #
430443次浏览 4357人参与
# 实习,投递多份简历没人回复怎么办 #
2449670次浏览 34815人参与
# 阿里云管培生offer #
66786次浏览 1839人参与
# 地方国企笔面经互助 #
7552次浏览 18人参与
# ai智能作图 #
37851次浏览 459人参与
# 虾皮求职进展汇总 #
103257次浏览 827人参与
# 北方华创开奖 #
68518次浏览 568人参与
# 发工资后,你做的第一件事是什么 #
11332次浏览 55人参与
# 实习想申请秋招offer,能不能argue薪资 #
38482次浏览 313人参与
# 机械求职避坑tips #
24354次浏览 253人参与
# 工作中,努力重要还是选择重要? #
34126次浏览 378人参与
# 我的实习求职记录 #
6149025次浏览 84118人参与
# 你投递的公司有几家约面了? #
32915次浏览 186人参与
# 25届机械人为了秋招做了哪些准备? #
26906次浏览 367人参与
# 软件开发投递记录 #
1485309次浏览 23970人参与
# 机械人怎么评价今年的华为 #
158617次浏览 1354人参与
# 提前批简历挂麻了怎么办 #
149390次浏览 1971人参与
# 如果再来一次,你还会选择这个工作吗? #
122090次浏览 1189人参与
# 工作两年想退休了 #
56273次浏览 725人参与
# 投递实习岗位前的准备 #
1194437次浏览 18514人参与
# 华为工作体验 #
113023次浏览 874人参与
# 我在牛爱网找对象 #
75332次浏览 557人参与