• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            Uriel's Corner

            Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
            posts - 0, comments - 50, trackbacks - 0, articles - 594
            模擬一個支持不斷做snapshot并且可以查詢第i次snapshot時數組某個index的數值,數組中的所有數值都支持無限次set,并且由于memory限制,不能直接存儲每一次snapshot的數組所有元素
            參考了Discussion思路->https://leetcode.com/problems/snapshot-array/solutions/3623538/simple-java-c-python-easy-to-understand/


             1 #1146
             2 #Runtime: 706 ms (Beats 30.51%)
             3 #Memory: 45.6 MB (Beats 66.10%)
             4 
             5 class SnapshotArray(object):
             6 
             7     def __init__(self, length):
             8         """
             9         :type length: int
            10         """
            11         self.cur_arr = [0] * length
            12         self.his_arr = [[0] for _ in range(length)]
            13         self.modifed_idx_list = set()
            14         self.snap_id = 0
            15         self.snap_id_arr = [[-1] for _ in range(length)]
            16         
            17 
            18     def set(self, index, val):
            19         """
            20         :type index: int
            21         :type val: int
            22         :rtype: None
            23         """
            24         if self.his_arr[index][-1] == val:
            25             if index in self.modifed_idx_list:
            26                 self.modifed_idx_list.remove(index)
            27             return
            28         self.cur_arr[index] = val
            29         if index not in self.modifed_idx_list:
            30             self.modifed_idx_list.add(index)
            31         
            32 
            33     def snap(self):
            34         """
            35         :rtype: int
            36         """
            37         for i in self.modifed_idx_list:
            38             self.snap_id_arr[i].append(self.snap_id)
            39             self.his_arr[i].append(self.cur_arr[i])
            40         self.modifed_idx_list.clear()
            41         self.snap_id += 1
            42         return self.snap_id - 1
            43 
            44 
            45     def get(self, index, snap_id):
            46         """
            47         :type index: int
            48         :type snap_id: int
            49         :rtype: int
            50         """
            51         arr = self.snap_id_arr[index]
            52         l, r = 1, len(arr)
            53         while l < r:
            54             mid = (l + r) // 2
            55             if arr[mid] <= snap_id:
            56                 l = mid + 1
            57             else:
            58                 r = mid
            59         return self.his_arr[index][l - 1]
            60         
            61 
            62 
            63 # Your SnapshotArray object will be instantiated and called as such:
            64 # obj = SnapshotArray(length)
            65 # obj.set(index,val)
            66 # param_2 = obj.snap()
            67 # param_3 = obj.get(index,snap_id)
            国产999精品久久久久久| 亚洲AV无码一区东京热久久| 亚洲午夜久久久影院伊人| 久久久久97国产精华液好用吗| 精品亚洲综合久久中文字幕| 久久精品毛片免费观看| 91精品国产91久久久久福利| 亚洲国产精品久久66| 久久精品一区二区三区中文字幕| 91精品国产乱码久久久久久| 久久精品国产亚洲AV无码娇色| 久久久久久久波多野结衣高潮 | 免费精品久久天干天干| 少妇高潮惨叫久久久久久| 伊人久久大香线蕉综合Av| 婷婷久久久亚洲欧洲日产国码AV| 奇米影视7777久久精品| AAA级久久久精品无码区| 国产精品伊人久久伊人电影| 成人精品一区二区久久久| 久久精品国产精品亚洲| 女人高潮久久久叫人喷水| 国内精品久久久久久99| 中文成人无码精品久久久不卡| 亚洲中文字幕久久精品无码喷水| 人妻无码αv中文字幕久久琪琪布| 久久99热狠狠色精品一区| 久久国产精品一区| 奇米综合四色77777久久| 色综合久久中文色婷婷| 久久久精品国产免大香伊| 伊人久久综合无码成人网| 国产精品久久久天天影视| 91精品观看91久久久久久| 久久精品桃花综合| 国产综合精品久久亚洲| 无码人妻少妇久久中文字幕蜜桃| 国产69精品久久久久APP下载| 亚洲午夜久久久久久久久电影网 | 亚洲午夜久久久久妓女影院| 影音先锋女人AV鲁色资源网久久|