![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
Seventeen0084
这个作者很懒,什么都没留下…
展开
-
二分查找的几种思路与变形-----leetcode33/34
以前我所了解的二分查找就是最简单的在排序数组中找某个数的索引,而刷LeetCode时发现其实还有很多变形。例如:1、查找某个数的左边界2、查找某个数的右边界3、查找某个数的范围----leetcode344、在旋转排序数组中查找某个数-----leetcode335、在旋转数组中查找某个数的范围其实以上这些问题都可以通过一遍遍历O(n)的时间复杂度解决,但题目中要求时间复杂度为O(logn),这个时候就需要使用到二分查找。1、最简单的查找某个数1.1、一直使用的版本----while(l原创 2020-05-11 22:52:39 · 273 阅读 · 0 评论 -
高频面试2:单例模式Singleton
什么是SingletonSingleton就是单例设计模式,即某个类在整个系统中只能有一个实例对象被获取和使用。例如:代表JVM运行时环境的Runtime类。单例模式要满足的要求1、某个类只能有一个示例,因此这个类的构造函数是私有的,不能暴露给外部,让外部随意new对象。2、这个类必须能够自行创建唯一实例,并需要一个静态变量保存这个唯一实例。3、这个类必须能向外部提供这个唯一实例,因...原创 2020-04-26 17:12:00 · 216 阅读 · 0 评论