討論串(共4篇) - [問題] leetcode sliding window median - 看板Python

看板 [ Python ]

討論串[問題] leetcode sliding window median

共 4 篇文章

排序：最新先 | 最舊先 | 留言數 | 推文總分

內容預覽：開啟 | 關閉 | 只限未讀

首頁

尾頁

Re: [問題] leetcode sliding window median

推噓0(0推 )留言0則，0人參與作者edwar (海邊的野孩子)時間8年前 (2017/10/10 01:42)資訊

內容預覽:

我把自己實作的heap remove貼在下面. 原po只要把. maxheap.remove(-kick). heapify(maxheap). 和. minheap.remove(kick). heapify(minheap). 分別改成 heapremove1(maxheap, -kick) 和

(還有1195個字)

Re: [問題] leetcode sliding window median

推噓0(0推 )留言0則，0人參與作者pokkys (人很好那一個)時間8年前 (2017/10/10 00:55)資訊

內容預覽:

我先說，這不是我的答案。. 大方向就是，移動window的過程，就是先減一個, 再加一個. 他減一個的方法是O(k), 加一個的方法是O(log k). 整個過程是O(n * k). class Solution(object):. def medianSlidingWindow(self, num

(還有357個字)

Re: [問題] leetcode sliding window median

推噓0(0推 )留言4則，0人參與作者pokkys (人很好那一個)時間8年前 (2017/10/09 19:20)資訊

內容預覽:

我這樣寫竟然沒有超時...... https://tinyurl.com/yckavkzx. 我有看到別人，把我用sorted的部份換成bisect.insort. 速度變超快. --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.70.68.42. ※ 文章網址: https://

[問題] leetcode sliding window median

推噓4(4推 )留言7則，0人參與作者sean72 (.)時間8年前 (2017/10/09 08:04)資訊

內容預覽:

https://leetcode.com/problems/sliding-window-median/description/. leetcode裡面python解法對我來說有點玄. (mur mur 那個解法提供者的python code每次都短到爆，而且很難讀懂 T_T). 有人知道這題pyt

(還有376個字)

首頁

尾頁