博客专栏  >  编程语言   >  剑指Offer

剑指Offer

修炼内功

关注
1 已关注
39篇博文
  • 剑指Offer面试题57:和为s的数字

    /** * 输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得得它们的和正好是s。 * 如果有多对数字的和等于s,输出任意一对即可。 * * @par...

    2018-02-28 09:08
    39
  • 剑指Offer面试题30:包含min函数的栈

    /** * 定义栈的数据结构,请在该类型中实现一个能够得到校的最小元素的min函数。 * 在该栈中,调用pop、push 及min的时间复杂度都是0(1) * ...

    2018-02-09 09:25
    37
  • 剑指Offer面试题42:连续子数组的最大和

    /** * 输入一个整型数组,数组里有正数也有负数。数组中一个或连 * 续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。 * ...

    2018-02-27 18:18
    47
  • LeetCode之回文数判断

    /** * * TODO(回文数判断) * */ public static boolean isPalindrome(int x) { String str=x+"";...

    2018-01-22 10:04
    56
  • 确定一个字符串的所有字符是否全都不同

    请实现一个算法,确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。 public static boolean checkDifferent(String str) {...

    2018-02-01 16:50
    44
  • 判断字符串是否重复

    public static boolean isUnique(String str) { if (str == null || str.isEmpty()) { ...

    2018-02-01 16:52
    67
  • 剑指Offer面试题7:重建二叉树

    /** * 二叉树节点类 */ public static class BinaryTreeNode { int value; Binary...

    2018-02-04 14:14
    49
  • 剑指Offer面试题18:删除链表的节点

    /** * 链表结点 */ public static class ListNode { int value; // 保存链表的值 List...

    2018-02-04 14:44
    50
  • 剑指Offer面试题4:二维数组中的查找

    /** * 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 * 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整...

    2018-02-04 14:03
    73
  • 剑指Offer面试题15:二进制中1的个数

    /** * 请实现一个函数, 输入一个整数,输出该数二进制表示中1的个数。 * 例如把9表示成二进制是1001 ,有2位是1. 因此如果输入9,该出2。 * *...

    2018-02-04 14:25
    70
  • 剑指Offer面试题12:矩阵中的路径

    /* * 面试题12:矩阵中的路径 */ public boolean hasPath(char[] matrix, int rows, int cols, char[] str) { ...

    2018-01-22 09:40
    61
  • 剑指Offer面试题28:对称的二叉树

    思路:首先根节点以及其左右子树,左子树的左子树和右子树的右子树相同,左子树的右子树和右子树的左子树相同即可,采用递归非递归也可,采用栈或队列存取各级子树根节点 /* * 面试题28:对称二叉树,请...

    2018-01-21 09:40
    66
  • 剑指Offer面试题33:二叉搜索树的后序遍历序列

    /* * 面试题33:二叉搜索树的后序遍历序列:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 */ ...

    2018-01-22 09:15
    61
  • 剑指Offer面试题49:丑数

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

    2018-01-21 09:52
    65
  • 剑指Offer面试题11:旋转数组的最小数字

    寻找数组最小值问题 /* * 面试题11:旋转数组的最小数字:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 *...

    2018-01-21 08:04
    58
  • 剑指Offer面试题22:链表中倒数第k个节点

    /* *offer 22 : 输入一个链表,输出该链表中倒数第k个结点。 */ public ListNode FindKthToTail(ListNode list,int k) { i...

    2018-01-21 09:28
    63
  • 剑指Offer面试题27:二叉树的镜像

    思路:递归实现,交换左右子节点 /* * 面试题27:二叉树的镜像 */ public void Mirror(TreeNode root) { if(root == null)...

    2018-01-21 09:34
    64
  • 剑指Offer面试题3:数组中重复的数字

    /* * 面试题3数组中重复的数字:在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。 * 也不知道每个数字重复几次。请找出数组中任意一个重...

    2018-01-21 08:06
    91
  • 剑指Offer面试题14:剪绳子(动态规划)

    题目一:给你一根长度为n的绳子,请把绳子剪成m段 (m和n都是整数,n>1并且m>1)每段绳子的长度记为k[0],k[1],…,k[m].请问k[0]k[1]…*k[m]可能的最大乘积是多少? 例如...

    2018-01-21 08:41
    116
  • 剑指Offer面试题58:翻转字符串

    /** * 将data中start到end之间的数字反转 * * @param data * @param start * @param end ...

    2018-01-20 13:15
    63
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部