leetcode
leetcode题目粗解
仙人抚我顶,邀我共长生
这个作者很懒,什么都没留下…
展开
-
leetcode239-滑动窗口的最大值
使用双向队列实现golang版本话不多说,上代码// Copyright (c) . 2012-2050. All rights reserved.package _39_滑动窗口最大值import ( "fmt")type DoubleSidedList struct { begin int // 如果没有值 为-1 end int data []int}f...原创 2020-03-16 19:29:05 · 110 阅读 · 0 评论 -
leetcode-11盛最多的水
解法一 双指针算法左右边界作为所选的两个边,计算可以盛的水的容量。如果左边的边小,则剔除次边因此左边界向右移,否则右边界左移(即剔除最右侧边),计算当前的水容量。循环至左边界索引大于等于右边界索引。证明在当前边集中,以左右边界高度小的边 做边界能盛的水的最大值就是当前计算的值。因为和别的边匹配 最小高度不可能高于自身高度, 并且宽度不可能大于当前的宽度(因为现在所取两个边是目前边的边界)。...原创 2020-03-06 16:28:55 · 134 阅读 · 0 评论