update

Author: yennanliu

data/progress.txt

@@ -1,6 +1,6 @@
-20241231: 769,817
+20241231: 769,817,855(again)
 20241229: 498(again),934
-20241228: 379,173,855(todo)
+20241228: 379,173
 20241227: 079,212(todo),362,849
 20241222: 369,311
 20241221: 370

data/to_review.txt

@@ -1,42 +1,42 @@
-2025-02-24 -> ['769,817']
+2025-02-24 -> ['769,817,855(again)']
 2025-02-22 -> ['498(again),934']
-2025-02-21 -> ['379,173,855(todo)']
+2025-02-21 -> ['379,173']
 2025-02-20 -> ['079,212(todo),362,849']
 2025-02-15 -> ['369,311']
 2025-02-14 -> ['370']
 2025-02-13 -> ['815,871,593,1109']
 2025-02-07 -> ['560,523']
-2025-02-03 -> ['769,817']
+2025-02-03 -> ['769,817,855(again)']
 2025-02-01 -> ['498(again),934', '304,853,325']
-2025-01-31 -> ['379,173,855(todo)']
+2025-01-31 -> ['379,173']
 2025-01-30 -> ['079,212(todo),362,849']
 2025-01-26 -> ['370(todo)']
 2025-01-25 -> ['369,311']
 2025-01-24 -> ['370', '34,767']
 2025-01-23 -> ['815,871,593,1109']
-2025-01-21 -> ['769,817']
+2025-01-21 -> ['769,817,855(again)']
 2025-01-20 -> ['722,380']
 2025-01-19 -> ['498(again),934', '33,81']
-2025-01-18 -> ['379,173,855(todo)']
+2025-01-18 -> ['379,173']
 2025-01-17 -> ['079,212(todo),362,849', '560,523', '253']
 2025-01-16 -> ['776,31']
 2025-01-15 -> ['004(todo),34(todo),162(todo),275(todo)']
 2025-01-14 -> ['986(todo),1229(todo),1868(todo),80(todo),209(todo),283(todo),360(todo),713(todo),532(todo),611(todo)']
-2025-01-13 -> ['769,817']
+2025-01-13 -> ['769,817,855(again)']
 2025-01-12 -> ['369,311']
 2025-01-11 -> ['498(again),934', '370', '304,853,325', '394']
-2025-01-10 -> ['379,173,855(todo)', '815,871,593,1109', '833,950']
+2025-01-10 -> ['379,173', '815,871,593,1109', '833,950']
 2025-01-09 -> ['079,212(todo),362,849']
-2025-01-08 -> ['769,817']
+2025-01-08 -> ['769,817,855(again)']
 2025-01-06 -> ['498(again),934']
-2025-01-05 -> ['769,817', '379,173,855(todo)', '370(todo)']
+2025-01-05 -> ['769,817,855(again)', '379,173', '370(todo)']
 2025-01-04 -> ['079,212(todo),362,849', '369,311', '560,523', '53,210,207']
-2025-01-03 -> ['769,817', '498(again),934', '370', '34,767', '444']
-2025-01-02 -> ['769,817', '379,173,855(todo)', '815,871,593,1109', '1188,130,855(again)']
-2025-01-01 -> ['769,817', '498(again),934', '079,212(todo),362,849']
-2024-12-31 -> ['498(again),934', '379,173,855(todo)']
-2024-12-30 -> ['498(again),934', '379,173,855(todo)', '079,212(todo),362,849', '369,311', '722,380']
-2024-12-29 -> ['379,173,855(todo)', '079,212(todo),362,849', '370', '304,853,325', '33,81']
+2025-01-03 -> ['769,817,855(again)', '498(again),934', '370', '34,767', '444']
+2025-01-02 -> ['769,817,855(again)', '379,173', '815,871,593,1109', '1188,130,855(again)']
+2025-01-01 -> ['769,817,855(again)', '498(again),934', '079,212(todo),362,849']
+2024-12-31 -> ['498(again),934', '379,173']
+2024-12-30 -> ['498(again),934', '379,173', '079,212(todo),362,849', '369,311', '722,380']
+2024-12-29 -> ['379,173', '079,212(todo),362,849', '370', '304,853,325', '33,81']
 2024-12-28 -> ['079,212(todo),362,849', '815,871,593,1109', '900']
 2024-12-27 -> ['369,311', '560,523', '253', '26,27', '802,1197,26']
 2024-12-26 -> ['370', '776,31']

leetcode_java/src/main/java/dev/workspace6.java

@@ -820,43 +820,75 @@ public int maxDistToClosest(int[] seats) {
 
     // LC 855
     // https://leetcode.com/problems/exam-room/description/
-    // 5.31 PM - 5.50 pm
+    // 5.21 - 5.40 pm
     /**
      * Your ExamRoom object will be instantiated and called as such:
      * ExamRoom obj = new ExamRoom(n);
      * int param_1 = obj.seat();
      * obj.leave(p);
      */
     /**
-     *  IDEA:
+     *  IDEA: PQ (min queue)
      *
      *
      */
     class ExamRoom {
 
+        PriorityQueue<Integer> pq;
         int seated;
-        List<Integer> seats;
 
         public ExamRoom(int n) {
-            this.seated = 0;
-            this.seats = new ArrayList<>();
-            // ?? optimize
-            for(int i = 0; i < n; i++){
-                this.seats.add(0);
-            }
+            pq = new PriorityQueue<>(); // ??
+            seated = 0;
         }
 
         public int seat() {
-            if (this.seated == 0){
-                //this.seats. = 1;
+            if(this.seated == 0){
+                this.pq.add(0);
+                return 0;
             }
-            return 0;
+            //pq.poll();
+            return pq.peek(); // ???
         }
 
         public void leave(int p) {
-
+            List<Integer> tmp = new ArrayList<>();
+            while (this.pq.peek() != p){
+                this.pq.poll();
+            }
+            //return this.pq.poll();
+            this.pq.poll();
+            // add element back to PQ
+            for(int x : tmp){
+                this.pq.add(x);
+            }
         }
     }
+//    class ExamRoom {
+//
+//        int seated;
+//        List<Integer> seats;
+//
+//        public ExamRoom(int n) {
+//            this.seated = 0;
+//            this.seats = new ArrayList<>();
+//            // ?? optimize
+//            for(int i = 0; i < n; i++){
+//                this.seats.add(0);
+//            }
+//        }
+//
+//        public int seat() {
+//            if (this.seated == 0){
+//                //this.seats. = 1;
+//            }
+//            return 0;
+//        }
+//
+//        public void leave(int p) {
+//
+//        }
+//    }
 
   // LC 379
   // https://leetcode.ca/all/379.html