剑指offer
钟鸣_
这个作者很懒,什么都没留下…
展开
-
剑指offer总结——动态规划篇
前言什么是动态规划?根据百度百科,动态规划就是把多阶段过程转化为一系列单阶段问题,利用各阶段之间的关系,对其逐个求解的算法。动态规划最经典的应用是解决背包问题和最短路径问题。剑指offer中也有一些题都可以运用这种解法。这一章就从剑指offer中基础的题目入手,对动态规划算法深入了解一下。7、斐波那契数列大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开...原创 2020-01-07 16:59:34 · 866 阅读 · 0 评论 -
剑指offer总结(C++和python)
剑指offer总结(C++和python)1、二维数组中的查找2、替换空格3、从尾到头打印链表4、重建二叉树5、用两个栈实现一个队列6、旋转数组的最小数字代码有C++和python两个版本。用C++来做题,python用来巩固,简化。我发现用python做题简直就是在作弊啊。在做题目之前理一下思路,做完经典的题目要总结算法原理。重要的不是题目本身,而是要在做题中锻炼自己的思维能力和解决问题的...原创 2020-01-06 14:18:22 · 481 阅读 · 0 评论