今天收获了什么?
今天开始暂时停止了二叉树的总结,开始了二分查找算法的学习。二分查找,需要注意递归停止的条件,以及数组
是否是个排序的数组,刷过的题目中有 求 x 平方根整数的部分,山峰数组,两数之和。以及第一个错误的版本。
二分题的套路也是很明显的:nums[mid] 跟给出的值做某种比较,然后划分。。。当然,目前还处在出击阶段。
接触了一个比较难的概念:前缀和。
回忆一下今天的英语单词:
corresponding 相当的,相应的,prefect ,fatal,frost, fault ,be awaked to ,crease,chamber,
semiconductor,depress,defeat,forest,coarse,mend,melt,abstract,apology,sacred,luxury,
deserve,frighten,soon,forever,curious,breed,permit,fruitful,restore,accumulate,tone,
apologize,smash,slippery,farm,harmony,partially,queue,energy,answer,harvest,specialist
june,wall,wreck,queen,familiar,lose,mine,acceptance,mine,ordinary,bowl,confuse,museum,
rusty,thought,flow,tide,inn,asia,crack,repetition,female