大衣的平衡后缀的代码总结

在大衣的平衡后缀中，要求之一是检查数组中的任何两个元素出现次数的差值不大于k，以前我的思路是先建立好有关元素次数的数组，从数组中用双层for循环检查任何两个元素出现次数的差值，但是这样的处理速度很慢，时间复杂度高。查阅资料学习到了一个新思路，在数组插入元素时用for循环再取最大值最小值，循环结束就代表最大值最小值已经得到最大差值。

只要最大差值不大于k，就代表数组合格。

全部评论

相关推荐

2024-12-19 16:08
已编辑
门头沟学院 C++
深圳小厂面经-凉经
上来就塞给我八道脑筋急转弯的题目，就是那种什么“2个苹果等于3个香蕉，3个香蕉等于5个西瓜，问一个西瓜等于多少？”，“A说xxx，B说xxx，A和B有一个人是骗子，谁是骗子？”我真是无语你直接给个力扣编程题都比这有用做完题后，面试官来面试了，看起来挺年轻的，应该没毕业几年。（不分先后顺序）1. JVM内存结构？2. 程序计数器你知道吗？他有什么用？3. 介绍一下TCP，TCP为了保证可靠的传输，它做了哪些努力？3. 给你一个需求，你是如何设计表的结构的？（考虑数据库范式）4. 你了解哪些Java中的锁？5. synchronized的底层原理是什么？6. 说说：重量级锁，偏向锁，轻量级锁？7. 认识ReentrantLock吗？说说他的底层原理是什么？8. MySQL的SQL优化你是怎么做的？9. MySQL的索引的数据结构是什么？10. 为什么索引采用B+树而不是B树？11. 用通俗的话介绍一下SprintBoot的IOC原理12. 安全框架了解吗？比如Spring security或者Shiro框架？13. 讲讲Redis的缓冲穿透？14. 了解布隆过滤器吗？15. 线程池了解过吗？介绍一下有哪些参数？反问：1. 岗位的职责：编写接口，CRUD什么的2. 企业用到的技术栈：SprintBoot+Redis寄， 逮着JUC问，鼠鼠才刚开始学，还没看到哪里。。。。。。安全框架也没怎么了解过#ai智能作图#
查看16道真题和解析 ai智能作图
点赞 评论 收藏
分享
2024-12-25 11:36
门头沟学院 后端
点赞 评论 收藏
分享
头像
2024-12-23 15:16
门头沟学院 产品经理
点赞 评论 收藏
分享
2024-12-22 16:40
广州市第二中学 Java
Java 八股文：集合篇
4 - 集合篇4.1 集合基础4.1.1 算法复杂度**时间复杂度：**表示算法的执行时间与数据规模之间的增长关系。常见：O(1)、O(logn)、O(n)、O(n^2)、O(n!)。 找出算法中重复执行的基本操作，如循环、递归等。分析基本操作在不同输入规模下的执行次数。将基本操作的执行次数用大O表示法表示出来，忽略常数因子和低阶项。**空间复杂度：**表示算法的存储空间与数据规模之间的增长关系。常见：O(1)、O(n)、O(n ^2)。 找出算法中使用的额外空间，如变量、数据结构等。分析额外空间在不同输入规模下的使用量。将空间使用量用大O表示法表示出来，忽略常数因子和低阶项。4.1.2 Li...
点赞 评论 收藏
分享
2024-12-07 18:20
东北大学 Java
麻了已经，12.1开始海投一周过去零回复，有什么投递策略吗学校没课了很想出去实习，想卷一段寒假和暑期还有友友们八股怎么背呀，过了两三遍总忘
带带杨巅峰：官网投好点，流程比较清晰，别投那种几个月前的岗位，可以先拿快手试试水，反正无限复活的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 我的2024牛客高光时刻 #
98030次浏览 1546人参与
# 你今年的保底offer是哪家 #
25119次浏览 214人参与
# 客路2025全球产研实习生招聘 #
28993次浏览 206人参与
# 被同事甩锅了怎么办 #
15730次浏览 90人参与
# 面试时被问的最奇葩的问题 #
8309次浏览 61人参与
# 工作丧失热情的瞬间 #
221611次浏览 2169人参与
# 新年的第一句祝福 #
9015次浏览 195人参与
# 如果中了500万，你会离职吗？ #
29445次浏览 297人参与
# 你还有多少年退休？ #
17541次浏览 159人参与
# 辞职之后最想做的一件事 #
5220次浏览 75人参与
# 公司年会，我…… #
8623次浏览 61人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
57942次浏览 461人参与
# 22届毕业，是读研还是拿外包offer先苟着 #
3722次浏览 25人参与
# 实习生应该准时下班吗 #
176407次浏览 1183人参与
# 软开人，秋招你打算投哪些公司呢 #
62834次浏览 674人参与
# 在职场中遇到恋情要继续还是放弃 #
6271次浏览 59人参与
# 今年过年，你可以休息几天？ #
6571次浏览 53人参与
# 正在实习的你，几点下班 #
74905次浏览 565人参与
# 没有实习经历，还有机会进大厂吗 #
1130378次浏览 16659人参与
# 互联网公司爆料 #
93445次浏览 600人参与
# 字节跳动工作体验 #
275669次浏览 3434人参与
牛客网
牛客企业服务