代码随想录打卡 Day13

最新推荐文章于 2024-08-20 22:01:38 发布

不见星河路

最新推荐文章于 2024-08-20 22:01:38 发布

阅读量111

点赞数

文章标签：算法 leetcode c++

本文链接：https://blog.csdn.net/qq_43593188/article/details/129273479

版权

文章介绍了两种数据结构算法问题的解决方案。一是使用队列实现的滑动窗口最大值，通过维护一个大小为k的队列来找到数组中每个k大小窗口的最大值。二是利用哈希表计算数组中前k个高频元素，首先统计元素频率，然后对频率进行降序排序得到结果。

摘要由CSDN通过智能技术生成

239. 滑动窗口最大值

type Queue struct{
    queue []int
}

func newQueue() *Queue{
    return &Queue{
        queue: make([]int,0),
    }
}

func (m *Queue) frontQue() int{
    return m.queue[0]
} 

func (m *Queue) backQue() int{
    return m.queue[len(m.queue)-1]
}

func (m *Queue) isEmpty() bool{
    if(len(m.queue) == 0){
        return true
    }
    return false
}

func (m *Queue) popQue(val int){
    if(m.isEmpty() == false && val == m.frontQue()){
        m.queue = m.queue[1:]
    }
}

func (m *Queue) pushQue(val int){
    for m.isEmpty() == false && val > m.backQue(){
        m.queue = m.queue[:len(m.queue)-1]
    }
    m.queue = append(m.queue,val)
}


func maxSlidingWindow(nums []int, k int) []int {
    queue := newQueue()
    res := []int{}
    for i := 0 ; i < k ; i++{
        queue.pushQue(nums[i])
    }
    res = append(res,queue.frontQue())
    for i := k ; i < len(nums) ; i++{
        queue.popQue(nums[i - k])
        queue.pushQue(nums[i])
        res = append(res,queue.frontQue())
    }
    return res
}

347.前 K 个高频元素

func topKFrequent(nums []int, k int) []int {
    count := make(map[int]int , 0)
    for _,v := range nums{
        count[v]++
    }
    ans := []int{}
    for k,_ := range count{
        ans = append(ans , k)
    }
    sort.Slice(ans , func (a int, b int) bool{
        return count[ans[a]] > count[ans[b]]
    })
    return ans[:k]
}