九月刷题给米接龙活动（小伙伴们冲冲冲）

33. Search in Rotated Sorted Array
  上次做这题还没做过binarySearch，今天才体会本题妙处。但是做得很辛苦。伤脑！

81. Search in Rotated Sorted Array II
  上题升级版。要做两个改进，1. 左右两边相等的时候去掉一边。

581. Shortest Unsorted Continuous Subarray
  学会了用Selection sort演变成的算法。其实只要是sort题，都可以用sort几个基本方法来演变。

9/27 刷了 11题

【9/27打卡】
Kth Largest Element in an Array
Top K Frequent Elements
Find All Numbers Disappeared in an Array

临睡前打卡：

9.27 大部分都是做过的题，本来应该可以飞快多做几道。。。非常时期 唉 好烦噢

9.27 大部分都是做过的题，本来应该可以飞快多做几道。。。非常时期 唉 好烦噢

9/27 刷三題
442.        Find All Duplicates in an Array   
189. Rotate Array
448. Find All Numbers Disappeared in an Array

第442題很好玩，有興趣的小夥伴可以試試

9.27 打卡第16天

做题笔记：
33. Search in Rotated Sorted Array：用二分法，先判断左右两边哪一边是有序的，再判断是否在有序的列表之内

1105. Filling Bookcase Shelves：对所有书从前往后遍历，对每一本书i再次从此书开始往前遍历，寻求min height for books[:i]. 每一个循环里要同时检查宽度（和高度）。

560. Subarray Sum Equals K：关键在于dict的key和val怎么设定。dp[i] = sum[:i+1];dict={val:count}。res += count.get(val - k, 0)

求大米。！！！

今天刷题
一道easy和一道knapsack