博客专栏  >  编程语言   >  剑指offer刷题

剑指offer刷题

Java实现剑指offer上面的题目

关注
4 已关注
70篇博文
  • 用递归打印数字

    题目用递归的方法找到从1到最大的N位整数。解题线性打印 public List numbersByRecursion(int n) { // write your code he...

    2016-06-28 20:02
    418
  • 在O(1)时间复杂度删除链表节点

    题目给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。解题这个删除结点的方式很好 把需要删除结点的值用后面一个结点值更新 删除后面的那个结点publi...

    2016-06-28 19:36
    1342
  • 快速幂

    题目计算an%ba^n \% b,其中a,b和n都是32位的整数。解题直接求超时class Solution { /* * @param a, b, n: 32bit integer...

    2016-06-28 20:49
    1462
  • 搜索二维矩阵II

    题目写出一个高效的算法来搜索m×n矩阵中的值,返回这个值出现的次数。这个矩阵具有以下特性:每行中的整数从左到右是排序的。 每一列的整数从上到下是排序的。 在每一行或每一列中没有重复的整数。解题和判...

    2016-06-28 19:31
    1290
  • 二叉搜索树与双向链表

    题目输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。解题 根据上图可以发现是中序遍历的过程 但是我们需要改变其结点关系 中序遍历...

    2016-06-28 11:40
    900
  • 复杂链表的复制

    复杂链表的复制

    2016-06-28 10:52
    738
  • 滑动窗口的最大值

    题目给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。 例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,...

    2016-06-28 10:31
    850
  • 序列化二叉树

    题目请实现两个函数,分别用来序列化和反序列化二叉树解题什么是序列化? 可以理解为一直存储结构 序列化后还要可以反序列化 对于树的序列号,可以理解为层次遍历,但是也要记录其中的空结点,这是为了能够...

    2016-06-28 00:30
    1192
  • 扑克牌顺子

    题目LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育...

    2016-06-28 00:01
    1285
  • 从1到n整数中1出现的次数

    题目输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。例如输入12,从1到12这些整数中包含1的数字有1,10,11,12共出现5次解题这个题目比较难 直接暴力public class...

    2016-06-27 22:02
    1091
  • 丑数

    题目把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。解题

    2016-06-27 23:06
    1136
  • 机器人的运动范围

    题目地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子解题能走一直走 走过的不在走publ...

    2016-06-26 22:11
    1697
  • 矩阵中的路径

    题目请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一...

    2016-06-26 21:40
    1826
  • 二叉搜索树的第k个结点

    题目给定一颗二叉搜索树,请找出其中的第k大的结点。解题中序遍历时候找到第k大结点import java.util.ArrayList; public class Solution { Arra...

    2016-06-26 20:10
    1406
  • 数据流中的中位数

    题目如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。解题剑指o...

    2016-06-26 21:15
    1549
  • 按之字形顺序打印二叉树

    题目请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。解题层次遍历二叉树很好理解 用队列临时存放其中一层...

    2016-06-26 19:22
    1620
  • 把二叉树打印成多行

    题目从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。解题二叉树的层次遍历 用队列import java.util.ArrayList; import java.util.*;/* p...

    2016-06-26 18:45
    1399
  • 对称的二叉树

    题目请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。解题两个二叉树的前序遍历一样 同时需要考虑空结点/* public class Tr...

    2016-06-26 17:25
    1211
  • 删除链表中重复的结点

    题目在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5解题提取不相同元素/* ...

    2016-06-25 23:05
    490
  • 链表中环的入口结点

    题目一个链表中包含环,请找出该链表的环的入口结点。解题Set这样的太机智 剑指offer上没给证明,在LeetCode上看到讲解,总结如下 我们找到相遇节点C后 指向开始节点和C出的节点一次...

    2016-06-25 22:28
    905

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部