又到了一年一度的刷题缓解焦虑的日子了

开个帖子，浅浅记录自己的刷题流水账。

E: Easy, M: Medium, H: Hard
08.29.2023
目标
必须掌握QuickSelect的处理方法解决中等难度的问题，例如973，347
基本掌握处理692等稍微复杂一些的问题


-复习：128M，49M, 560M, 25H, 445M
-新题：767M, 973M, 692M, 347M

实际：
[to be updated]

补充内容 (2023-09-01 01:04 +08:00):

08.30.2023 的实际情况(超额完成预期）
复习：347M 128M 445M，49M
复习：111E 257E 254M 491M 127H 301H
新题：55M 45M 763M 20E

08.31.2023 计划
复习：20E 127H 301H
新题：121E 10H 328M 224H 227M 394M 1249M

补充内容 (2023-09-01 15:05 +08:00):

08.31.2023 实际
复习：20E 127H 301H ---> done!
新题：121E 10H 328M 224H 227M 394M 1249M --> done! + 221M([preferred]Trie or HashSet)

补充内容 (2023-09-02 03:39 +08:00):

09.01.2023 计划
复习：767 M
新题：234 E， 328 M, 516 M, 64M, 221M  Bonus:85H, 91M

补充内容 (2023-09-02 14:57 +08:00):

09.01.2023 完成了基本计划
复习：767 M
新题：234 E， 328 M, 516 M, 64M, 221M 

待写： Bonus:85H, 91M

补充内容 (2023-09-03 05:03 +08:00):

09.02.2023 计划(复习日）
复习昨天题目： 234 E， 328 M, 516 M, 64M, 221M 767M, 973M, 139M
新题：138M

补充内容 (2023-09-03 15:26 +08:00):

09.02.2023 计划(复习日）全部完成，再接再厉
复习昨天题目： 20E, 234 E， 328 M, 516 M, 64M, 221M 767M, 973M, 139M
新题：138M

09.18.2023 又是阳光明媚的一天，加油！


周计划：
完成必背40道题有规律的复习和精刷
完成核心30道题的精刷
完成重点15道题的初刷。


日计划：
复习部分：
No.1 过上周还未刷熟的15道题,并且简要记录解题的methodology，关键的DS usages
No.2 复习老题 325 528 560 15 18 102 103 107 513
新题： 37 52 93 131

请问一下这刷题量每天要做多久啊？完全没有什么大块时间怎么办。

All done + Leetcode Q:845.

我昨天也在做quick select 好巧
你有shuffle吗

Nan_Destination 发表于 2023-8-30 06:40
我昨天也在做quick select 好巧
你有shuffle吗

哇塞，你是说对array有做shuffle 操作吗？

因为之前的帖子没有办法编辑，这里update一下：
08.29.2023 的战果
-复习：128M，49M, 560M, 25H, 445M
-新题：767M, 973M, 692M, 347M
实际：
-复习: 128M，49M, 560M, 25H, 445M
-新题：560M, 953E,767M, 973M, 692M, 347M
另外对于难懂的题，写了一些关键的注视，加深记忆，方便后续复习

08.30.2023 的计划
复习：347M 128M 445M，49M
复习：111E 257E 254M 491M 127H 301H
新题：55M 45M 763M

补充内容 (2023-08-31 14:14 +08:00):

08.30.2023 的实际情况
复习：347M 128M 445M，49M
复习：111E 257E 254M 491M 127H 301H
新题：55M 45M 763M 20E

speed_secret20 发表于 2023-08-30 10:11:30
哇塞，你是说对array有做shuffle 操作吗？

对 不然每次partition选定的pivot可能都是相同的

Nan_Destination 发表于 2023-8-30 12:26
对 不然每次partition选定的pivot可能都是相同的

嗯嗯，特别shuffle的处理我没有，不知道 swap是不是能算，
不过我的pivotIndex始终是当前的left，因为每次的left和right 都会根据上一次的pivotIndex 变化，所以每次我有在缩小范围，舍弃一部分已经处理过的elements。

以Leetcode 347 为例，这是我的code snapshot:

1. ...
   
2. int left = 0, right = elements.length - 1, targetIndex = elements.length - k;
   
3.         while (left <= right) {
   
4.             int pivotIndex = partition(elements, left, right);
   
5. 
   
6.             if (pivotIndex == targetIndex) {
   
7.                 break;
   
8.             } else if (pivotIndex < targetIndex) {
   
9.                 left = pivotIndex + 1;
   
10.             } else {
    
11.                 right = pivotIndex - 1;
    
12.             }
    
13.         }
    
14.         return Arrays.copyOfRange(elements, targetIndex, targetIndex + k);
    
15.     }
    
16. 
    
17.     private int partition(int[] elements, int left, int right) {
    
18.         int pivotFreq = freqMap.get(elements[right]);
    
19.         int pivotIndex = left;
    
20. 
    
21.         for (int i = left; i < right; i++) {
    
22.             if (freqMap.get(elements[i]) < pivotFreq) {
    
23.                 swap(elements, pivotIndex, i);
    
24.                 pivotIndex++;
    
25.             }
    
26.         }
    
27.         swap(elements, pivotIndex, right);
    
28.         return pivotIndex;
    
29.     }
    
30. ...

复制代码

9月4日到9月7日 完成所有37道必背题目的精刷
9月8日：77M 706E 307M 146M 34M. 702M 74M + 143M, 969M 142M 全部完成并记录笔记
9月9日：目标：复习：300M,969M,141E, 973M, + 核心题：162M 875M 26M 80M + 重点：287M 876M 125M

补充内容 (2023-09-10 13:39 +08:00):

9月9日 实际：复习：300M,969M,141E, 973M, 4SUM + 核心题：162M 875M 26M 80M + 重点：287M 876M 125M All done！注意总结思路，把主干框架梳理出来。

9月10日 今天周日休闲和复习老题：1283M 88E 283E 111E 875M 62M 63M

9月11日 计划：
复习：215M 347M 349E 350E
新题：395M 480H 295H 567M 727H 346M

补充内容 (2023-09-12 15:13 +08:00):

以上题目完成，需要注意的是：

• quickSelect Q 347的变种，如何选取pivotIndex，拿到pivotIndex以后要用FreqMap来找重复次数
• 2 Heaps usage for finding median
• DP for find the minimum window subsequence

9月12日 计划：
复习部分：347M (quickSelect) 727H 480H 42H 43M 86M 141E 160E 234M 328E 56M 57M
新题：352M 703M