剑指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章节可以多读几遍。

posted @ 2014-06-01 17:17  明之道  阅读(176)  评论(0)    收藏  举报