力扣刷题
re青禹
这个作者很懒,什么都没留下…
展开
-
力扣—981. 基于时间的键值存储 ##哈希表+二分存储
题目:创建一个基于时间的键值存储类 TimeMap,它支持下面两个操作: set(string key, string value, int timestamp) 存储键 key、值 value,以及给定的时间戳 timestamp。 get(string key, int timestamp) 返回先前调用 set(key, value, timestamp_prev) 所存储的值,其中 timestamp_prev <= timestamp。 如果有多个这样的值,则返回对应最大的 timest原创 2021-07-10 22:03:26 · 103 阅读 · 0 评论 -
力扣——面试题 17.10. 主要元素 ##Boyer-Moore投票算法
题目:数组中占比超过一半的元素称之为主要元素。给你一个 整数 数组,找出其中的主要元素。若没有,返回 -1 。请设计时间复杂度为 O(N) 、空间复杂度为 O(1) 的解决方案。 Boyer-Moore投票算法基本思想:在每一轮投票过程中,从数组中删除两个不同的元素,直到投票过程无法继续,此时数组为空或者数组中剩下的元素都相等。 题解: class Solution { public int majorityElement(int[] nums) { int candidate =原创 2021-07-09 22:20:45 · 74 阅读 · 0 评论