狗家店面

给一个数组。 需要提供3个功能
1. set 数组中一

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

要求节省空间。

求大米。。

谢谢分享。
HashMap<Index, List<Values of each Snapshot>>

补充内容 (2022-12-15 03:28 +8:00):
HashMap<Index, TreeMap<snapshot_id, Value>>

求问phd大佬面的是research岗位吗？现在GG还有社招招L4-L5 吗？

想問樓主可以給些"數組"的例子嗎？ 謝謝

1. class ArrayDS {
   
2.     int[] arr;
   
3.     Map<Integer, Map<Integer, Integer>> diffs;
   
4.     int snapId;
   
5.    
   
6.     ArrayDS(int length) {
   
7.         this.arr = new int[length];
   
8.         this.diffs = new HashMap<>();
   
9.         this.snapId = 0;
   
10.     }
    
11.    
    
12.     public void set(int index, int value) {
    
13.         diffs.computeIfAbsent(snapId, k -> new HashMap<>());
    
14.         diffs.get(snapId).put(index, arr[index]);
    
15.         arr[index] = value;
    
16.     }
    
17.    
    
18.     public int snap() {
    
19.         diffs.put(++snapId, new HashMap<>());
    
20.         return snapId;
    
21.     }
    
22.    
    
23.     public int get(int snapId, int index) {
    
24.         for (int i = snapId; i >= 0; i--) {
    
25.             if (diffs.containsKey(i) && diffs.get(i).containsKey(index)) {
    
26.                 return diffs.get(i).get(index);
    
27.             }
    
28.         }
    
29.         return arr[index];
    
30.     }
    
31. }
    
32. This implementation uses a Map to store only the changes made to the array after each snapshot, instead of saving the whole array for each snapshot. The snap method creates a new entry in the Map with a new snapshot ID and the get method loops through the snapshots from the latest to the earliest to find the value of the given index.
    
33. 
    
34. 
    
35. 
    
36. 
    

复制代码