文件名称：leetcode338-LeetCode_practice:LeetCode_practice
文件大小：1.47MB
文件格式：ZIP
更新时间：2024-07-21 00:10:02
系统开源
leetcode 338 LeetCode_practice My personal notes for LeetCode practice. Problem Index Array , , Linked list , Reference: Stack , Reference: , , Heap , Tree , , , DP/Greedy Reference: Reference: , Reference: , , , , , Recurrence Reference: Important NOTE!: 其中的Partition 是很常见的operation，标准做法是以Lomuto scheme 实作partition,的图说很易懂。 Worst case: O(n^2)。 [ values <= pivot | values > pivot | not checked yet | pivot ] low i i+1 j-1 j high-1 high arr[low...i] 包含所有小於等於 pivot 的元素。 arr[i+1...j-1] 包含所有大於 pivot 的元素。
【文件预览】：
LeetCode_practice-master
----.gitignore(41B)
----Merge_Sorted_Array.py(1KB)
----53_Maximum_Subarray.py(500B)
----linked-list.ipynb(3KB)
----215.ipynb(5KB)
----tree.ipynb(10KB)
----215_Kth_Largest_Element_in_an_Array.py(260B)
----cplusplus_templete.cpp(461B)
----heap.ipynb(11KB)
----70_Climbing_Stairs.py(2KB)
----README.md(4KB)
----7_Reverse_Integer.cpp(581B)
----ADA2018()
--------README.md(2KB)
--------hw2-2()
--------hw1-1()
--------hw1-2()
--------hw3-1()
--------hw2-1()
--------hw2-3_1()
----746.ipynb(1KB)
----partition.py(880B)
----DP.ipynb(9KB)
----stacks.ipynb(14KB)
----mergeSort.cpp(1KB)
----array.ipynb(10KB)
----img()
--------array_1.png(168KB)
--------heap.png(129KB)
--------232_queue_using_stacksBPush.png(56KB)
--------DP.jpg(73KB)
--------array_2.png(43KB)