剑指Offer
文章平均质量分 59
Fly_TheWind
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
剑指Offer:链表中倒数第k个结点
/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode FindKthToTail(ListNode head,int原创 2016-05-26 20:23:54 · 316 阅读 · 0 评论 -
剑指Offer 二进制中的1的个数
计算二进制中1的个数的几种方法原创 2016-05-19 22:05:56 · 399 阅读 · 0 评论 -
剑指Offer 旋转数组的最小数字
对剑指Offer 旋转数组中的最小数字 用二分的方法解决。原创 2016-05-19 20:13:37 · 512 阅读 · 0 评论 -
跳台阶问题及其进阶
跳台阶:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。化为斐波那契数列问题:能到达n的有n-1和n-2这两种情况:原创 2016-04-03 13:08:29 · 912 阅读 · 0 评论 -
剑指Offer 矩形覆盖
题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?分析:斐波那契数列变种对于2*n的矩阵,我下一步能做的有2中可能:1. 放一个竖的 2. 放两个横的。用函数表示其2*n个矩阵有多少可能。fun(number) = fun(number -1 ) + fun(number - 2)转载 2016-04-02 23:46:07 · 455 阅读 · 0 评论 -
剑指Offer:反转链表
方法一:简单粗暴,还有点小问题。只是改了节点的值,没有真正交换2个节点/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public L原创 2016-05-27 14:26:37 · 399 阅读 · 0 评论 -
剑指Offer:合并2个排序的链表
方法一:/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode Merge(ListNode list1,List原创 2016-05-27 15:59:51 · 327 阅读 · 0 评论 -
剑指Offer:树的子结构
/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution { publi原创 2016-05-27 16:52:48 · 431 阅读 · 0 评论 -
剑指Offer:二叉树的镜像
题目描述操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述:二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11原创 2016-05-27 20:20:26 · 340 阅读 · 0 评论
分享