day31 | 贪心算法

今天感觉状态不对,做了挺久的。 三道题 摄像头,递增的数字和合并区间

合并区间和之前的重复区间类似,不过删除变成了合并,手动维护一个当前的 end 就可以。

递增数字做的很复杂,翻译成数组,一旦发现有后比前大的数字就往前遍历到时候有相同的数字。

摄像头这个看了题解分成三种情况。 有 camera,被检测和不被检测。

做的时候想着是用和 camera 的距离来写,但是这样空节点就不知道应该怎么处理了。

全部评论

相关推荐

08-21 13:37
河海大学 Java
群面的有三位求职者和三位面试官,其中一位是技术人员,一位 hr,另一位不知道是谁,像是领导。首先就是轮流的自我介绍接着技术人员开始技术面(不是抢答,轮流问的):java 特性- List<T> 变量名 = new ArrayList<>(); 这行代码体现了 java 的哪一特性,这样做的好处?java 集合- java 集合常用类- List 和 Set 的特点,分别适用什么场景(后面这个场景没答好)- ArrayList 扩容机制,性能损耗的关键点- HashMap 和 ConcurrentHashMap 的区别,ConcurrentHashMap 如何保证线程安全?- HashMap 的扩容机制java 异常- java 常见异常- 运行时异常包括哪些(只记得运行时异常)- 什么情况下会出现类型转换异常(答字符串转数字、非实现类/子类转接口/父类)- double 类型转换成 float 类型会发生什么,以及为什么会出现这样的问题(答精度损失,后面不知道怎么答,难道要我答它们的存储格式?)- 对于保留两位小数的金钱用 double 还是 float 作为金钱类型好(答都行)java 锁- 乐观锁和悲观锁- 乐观锁如何解决超卖问题(通过 CAS 算法实现乐观锁并已库存作为判断条件)JVM- jvm 内存结构- java 8 之后方法区出现了哪些变化- 垃圾回收算法(不会)- 类加载器的双亲委派机制(不会)- 从 java 代码编写到 cpu 指令执行谈谈一个 java 程序如何运行起来的(不知道字节码如何变成最终要执行的 cpu 指令,不同的机器 cpu 指令不同)反问- 公司对实习生的培养制度(实习生进来要转 Android 鸿蒙开发但是会有 mentor 带,会分配任务且定期 readView)- Android 鸿蒙开发是自研还是外包(自研)今早已 oc,不知道是否该去,要转 Android 鸿蒙开发,感觉和我的 java 不太匹配啊
查看5道真题和解析
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务