方法三中的内部循环条件应该为“for (int j = 1; j <= i / 2; j++)”，原条件“for (int j = 1; j <=i; j++)”会导致重复运算，即时间复杂度：O(n*log2 n)，空间复杂度:O(n)
点赞

相关推荐

07-23 11:56
魔门塔（苏州）科技有限公司_感知算法工程师(准入职员工)
momenta内推
momenta日常实习面经-嵌入式软件开发，摘自优秀牛友👋一面：1.freertos优先级有几种模式&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;2.freertos的任务调度&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;3.freertos的任务优先级设置的值越大，优先级是越高还是越低&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;4.Linux移植根文件系统用什么做的&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;5.编译流程&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;6.MQTT的了解&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;7.长连接和短连接&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;8.cmake和makefile&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;9.git&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;10....
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-24 13:40
点赞 评论 收藏
分享
头像 会员标识
06-21 01:03
门头沟学院 Java
点赞 评论 收藏
分享
06-13 01:23
中南民族大学 嵌入式软件开发
点赞 评论 收藏
分享
07-22 18:37
门头沟学院 Java
点赞 评论 收藏
分享

牛客热帖

更多
正在热议
更多
# 哪些公司开提前批了？ #
24307次浏览 255人参与
# 你今年的平均薪资是多少？ #
133837次浏览 685人参与
# 风评不好的公司，你会去吗？ #
57416次浏览 418人参与
# 实习如何「偷」产出？ #
48320次浏览 1263人参与
# 正在春招的你，也参与了去年秋招吗？ #
312599次浏览 2528人参与
# 除了主业以外，你还有哪些其他收入？ #
11291次浏览 196人参与
# 互联网公司评价 #
401074次浏览 3836人参与
# 你最满意的offer薪资是哪家公司？ #
32962次浏览 176人参与
# 节后第一天上班，我的精神状态 #
13374次浏览 117人参与
# 不卡学历的大厂有哪些？ #
26992次浏览 217人参与
# 校招阶段，学历VS技术哪个更重要？ #
16556次浏览 182人参与
# 职场新人体验 #
23620次浏览 230人参与
# 签约/解约注意事项 #
696795次浏览 4068人参与
# 应届生初入职场，求建议 #
229632次浏览 2642人参与
# 你投递的公司有几家约面了？ #
108752次浏览 778人参与
# 腾讯音乐求职进展汇总 #
97976次浏览 570人参与
# 校园里的破防时刻 #
10483次浏览 119人参与
# 硬件人求职现状 #
434409次浏览 4539人参与
# 正在实习的碎碎念 #
1454165次浏览 13469人参与
# 宁德时代求职进展汇总 #
122679次浏览 650人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务