![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
刘小秀
这个作者很懒,什么都没留下…
展开
-
构建乘积数组
面试题66. 构建乘积数组难度简单16收藏分享切换为英文关注反馈给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。示例:输入: [1,2,3,4,5]输出: [120,60,40,30,24]提示:所有元素乘积之和不会溢出 32 位整数 a.length <= 100000这道题来自力扣面试题66.思路1:...原创 2020-05-11 21:49:08 · 83 阅读 · 0 评论 -
滑动 窗口的最大值
首先是问题描述我的思路如下:1:用一个递减双端队列(头尾都可以crud的队列)存放滑动窗口中的值的索引,所以每次都是队头是最大值。2:这个思路的难点就在于这个双端队列的维持,窗口每次移动都要对队列操作,我称这种操作为:去头,去尾,添值 去头:双端队列的队头对应窗口中的最大值,但这次窗口移动后,可能已经越过了这个最大值,这个队头就不应该用了 去尾:给窗口新增值在这个队列中找到它该存在的位置,那些比它老,还比它小的值,窗口再怎么移动也不可能成为最大值,所以直接...原创 2020-05-09 23:28:48 · 112 阅读 · 0 评论