- 博客(4)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 剑指offer面试题：14剪绳子
题目给你一根长度为n的绳子，请把绳子剪成m段 (m和n都是整数，n>1并且m>1)每段绳子的长度记为k[0],k[1],…,k[m].请问k[0]k[1]…*k[m]可能的最大乘积是多少？例如，当绳子的长度为8时，我们把它剪成长度分别为2,3,3的三段，此时得到的最大乘积是18。分析归纳法分析---其他博客的做法 题型类似于斐波那契数列思想，当前问题求解依赖于上一个子问题...
2019-08-16 18:42:57
276
转载 剑指offfer-斐波那契数列 青蛙跳台阶 矩阵覆盖
斐波那契数列f(0)=0f(1)=1f(n)=f(n-1)+f(n-2)这种大问题拆分小问题的求解方式，且子问题内容相同，一定可以用递归若不允许递归，递归本质是循环，那么可以用循环观察：a0=0a1=1前两个不用处理，从第3个数开始a2= a1+a0=1+0a3=a2+a1=1+1a4=a3+a2=2+1至最后一个数都是 累加效应，推出long...
2019-08-06 11:41:21
236
原创 剑指offer第9题--栈实现队列
思路(书中标准解法：用两个队列实现一个栈）：（1）对于插入操作，栈与队列都是从队尾进行，因此很容易完成。（2）对于弹出操作，队列从队头开始，而栈从队尾开始，要想取到队尾元素，需要第二个队列的协助：假设queue1不为空，queue2为空，将queue1的原书依次取出放到queue2中，同时判断，当queue1的长度为1时，不要将该元素放到queue2中，而是直接取出丢弃，此时即完成了栈的...
2019-08-06 09:38:05
168
原创 剑指offer第8题--查找二叉树中指定节点的下一节点
以往方法都是，按照父子右关系处理，具体思路如下：中序遍历：左 -> 根 -> 右分三种情况：1.如果当前节点为空，直接返回空；2.如果当前节点有右子树，则返回右子树的最左子树；3.如果当前节点没有右子树，再分两种情况： 3-1看看当前节点是不是它的父节点的左子树，如果是，则返回它的父节点； 3-2如果当前节点不是它的父节点的左子树，则把父节点赋给当前节点，...
2019-08-04 17:58:02
221
Oracle卸载软件windows install clear up
2017-04-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人