leetcode刷題記錄---19.9.13 數組中第k大數字快排，比特位計數放入數組奇偶性，最長上升子序列二分查找+ 貪心,根據身高重建隊列自定義排序,尋找重複數二分定位重複數字，環形鏈表set

概述 1.數組中的第k個最大元素，利用快排的partition思想，加上二分檢索python 2.比特位計數，直觀的方法時間複雜度爲o(n*sizeof(int)),有效下降時間複雜度的方法是判斷當前數字的奇偶性，再與前一個聯繫，得出結論。數組 3.最長上升子序列，動態規劃o(n^2),貪心+二分o(nlogn)。維護一個數組，新進來的若是比數組最後的大，插在後面，不然找到第一個比新進來的大的元素

>>阅读原文<<