剑指Offer需要巩固的练习题
2_singleton
4_replaceSpace c++动态数组的定义和声明以及空指针的边界条件
10_CountOne 有个很trick的解法,再次注意边界条件
11_Power 位运算和边界条件,注意位运算的优先级,小于关系运算符
13_DeleteNode
21_MinStack 思路以及栈相关的边界条件
22_StackSequence
27_FlattenBinaryTree 利用bst的中序遍历可以完成。
29_MoreThanHalfNum 求中位数,求数组中第k大的数,利用partition函数
32_CountOne 还没怎么理解好
33 我觉得作者给出的算法不对,我可以举出反例{324,32,3}
34_UglyNumber 注意可能重复的数字
36_ReversePair 已经可以想到分治的思想,但是没想到从后往前合并。(相同的思路,从前往后合并也可以)
40_AppearOnce 思路非常巧妙,学会举一反三
43_Probility 动态规划
45_JosephuseCircle
6.5章节和7章节可以多读几遍。