• <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)
            欧美日韩成人精品久久久免费看| 2021久久精品国产99国产精品| 日韩久久久久中文字幕人妻| 综合久久一区二区三区| 综合网日日天干夜夜久久 | 久久精品免费一区二区| 久久av无码专区亚洲av桃花岛| 91久久香蕉国产熟女线看| 欧美日韩精品久久免费| 国产精品一区二区久久| 久久婷婷五月综合97色直播| 99久久精品九九亚洲精品| 伊人久久综合精品无码AV专区| 精品久久久久久久久久中文字幕| 亚洲中文字幕无码久久2020| 色综合合久久天天给综看| 久久精品国产影库免费看| 精品国产乱码久久久久久1区2区| 亚洲国产天堂久久久久久| 91精品国产91久久久久久| 91久久精一区二区三区大全| 影音先锋女人AV鲁色资源网久久 | 久久精品夜夜夜夜夜久久| 久久综合九色综合欧美就去吻| 热久久这里只有精品| 久久精品麻豆日日躁夜夜躁| 少妇高潮惨叫久久久久久| 久久久亚洲裙底偷窥综合| 日批日出水久久亚洲精品tv| 久久国产高清一区二区三区| 99久久国产综合精品网成人影院| 久久国产色AV免费观看| 国产欧美一区二区久久| 精品永久久福利一区二区| 久久亚洲精品中文字幕| 国产精品禁18久久久夂久| 国产三级久久久精品麻豆三级| 国产午夜精品久久久久免费视| 99久久精品国产麻豆| 亚洲国产成人久久综合碰碰动漫3d| 久久青草国产手机看片福利盒子|