登录注册
京东自营 + 国补 iPhone 历史最低价          国家补贴 享8折

欢马劈雪

  • 矩阵中的路径

    题目：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中任意一格开始，每一步可以在矩阵中间向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。举例分析例如在下面的 3*4 的矩阵中包含一条字符串“bcced”的路径。

    欢马劈雪
    矩阵， 路径， offer， 学习心得

  • 滑动窗口的最大值

    题目：给定一个数组和滑动窗口的大小，请找出所有滑动窗口里的最大值。举例说明例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小，那么一共存在 6 个滑动窗口，它们的最大值分别为{4,4,6,6,6,5}。解题思路如果采用蛮力法，这个问题似乎不难解决：可以扫描每一个滑动窗口的所有数字并找出其中的最大值。

    欢马劈雪
    滑动， 窗口， 最大值， offer， 学习心得

  • 数据流中的中位数

    题目：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有值排序之后位于中间的数值。如果数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。解题思路由于数据是从一个数据流中读出来的，数据的数目随着时间的变化而增加。

    欢马劈雪
    数据流， 中位数， offer， 学习心得

  • 二叉搜索树的第 k 个结点

    题目：给定一棵二叉搜索树，请找出其中的第k大的结点。解题思路如果按照中序遍历的顺序遍历一棵二叉搜索树，遍历序列的数值是递增排序的。只需要用中序遍历算法遍历一棵二叉搜索树，就很容易找出它的第k大结点。结点定义private static class BinaryTreeNode { private int val; private BinaryTreeNode left; private BinaryTreeNode right;

    欢马劈雪
    二叉， 搜索树， 结点， offer， 学习心得

  • 序列化二叉树

    题目：请实现两个函数，分别用来序列化和反序列化二叉树。解题思路通过分析解决前面的面试题 6。我们知道可以从前序遍历和中序遍历构造出一棵二叉树。受此启发，我们可以先把一棵二叉树序列化成一个前序遍历序列和一个中序序列，然后再反序列化时通过这两个序列重构出原二叉树。 这个思路有两个缺点。一个缺点是该方法要求二叉树中不能用有数值重复的结点。

    欢马劈雪
    序列化， 二叉树， offer， 学习心得

  • 按之字形顺序打印二叉树

    题目：请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，即第一行按照从左到右的顺序打印，第二层按照从右到左顺序打印，第三行再按照从左到右的顺序打印，其他以此类推。解题思路按之字形顺序打印二叉树需要两个栈。我们在打印某一行结点时，把下一层的子结点保存到相应的栈里。

    欢马劈雪
    之字形， 顺序， 打印， 二叉树， offer

  • 把二叉树打印出多行

    题目：从上到下按层打印二叉树，同一层的结点按从左到右的顺序打印，每一层打印一行。解题思路用一个队列来保存将要打印的结点。为了把二叉树的每一行单独打印到一行里，我们需要两个变量：一个变量表示在当前的层中还没有打印的结点数，另一个变量表示下一次结点的数目。结点定义private static class BinaryTreeNode { private int val;

    欢马劈雪
    二叉树， 印出， 多行， offer， 学习心得

  • 对称的二叉树

    题目：请实现一个函数来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。解题思路通常我们有三种不同的二叉树遍历算法，即前序遍历、中序遍历和后序遍历。在这三种遍历算法中，都是先遍历左子结点再遍历右子结点。我们是否可以定义一种遍历算法，先遍历右子结点再遍历左子结点？

    欢马劈雪
    对称， 二叉树， offer， 学习心得

  • 二叉树的下一个结点

    题目：给定一棵二叉树和其中的一个结点，如何找出中序遍历顺序的下一个结点？树中的结点除了有两个分别指向左右子结点的指针以外，还有一个指向父节点的指针。解题思路如果一个结点有右子树，那么它的下一个结点就是它的右子树中的左子结点。也就是说右子结点出发一直沿着指向左子结点的指针，我们就能找到它的下一个结点。 接着我们分析一个结点没有右子树的情形。

    欢马劈雪
    二叉树， 下一个， 结点， offer， 学习心得

  • 删除链表中重复的结点

    题目：在一个排序的链表中，如何删除重复的结点？解题思路解决这个问题的第一步是确定删除的参数。当然这个函数需要输入待删除链表的头结点。头结点可能与后面的结点重复，也就是说头结点也可能被删除，所以在链表头添加一个结点。 接下来我们从头遍历整个链表。如果当前结点的值与下一个结点的值相同，那么它们就是重复的结点，都可以被删除。

    欢马劈雪
    删除， 链表， 重复， 结点， offer

  • 链表中环的入口结点

    题目：一个链表中包含环，如何找出环的入口结点？解题思路可以用两个指针来解决这个问题。先定义两个指针 P1 和 P2 指向链表的头结点。如果链表中环有 n 个结点，指针 P1 在链表上向前移动 n 步，然后两个指针以相同的速度向前移动。当第二个指针指向环的入口结点时，第一个指针已经围绕着环走了一圈又回到了入口结点。 剩下的问题就是如何得到环中结点的数目。

    欢马劈雪
    链表， 中环， 入口， 结点， offer

  • 字符流中第一个不重复的字符

    题目：请实现一个函数用来找出字符流中第一个只出现一次的字符。举例说明例如，当从字符流中只读出前两个字符“go”时，第一个只出现一次的字符是‘g’。当从该字符流中读出前六个字符“google”时，第一个只出现 1 次的字符是”l”。解题思路字符只能一个接着一个从字符流中读出来。可以定义一个数据容器来保存字符在字符流中的位置。

    欢马劈雪
    字符， 第一个， 重复， offer， 学习心得

  • 表示数值的字符串

    题目：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例子说明例如，字符串“+100”，“5e2”，“-123”，“3.1416”及”-1E-16”都表示数值，但“12e”,”1a3.14”,”1.2.3”,”+-5”及“12e+5.4”都不是。 解题思路在数值之前可能有一个表示正负的’-‘或者’+’。

    欢马劈雪
    表示， 数值， 字符串， offer， 学习心得

  • 正则表达式匹配

    题目：请实现一个函数用来匹配包含‘.’和‘’的正则表达式。模式中的字符’.’表示任意一个字符，而‘’表示它前面的字符可以出现任意次（含0次）。本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串“aaa”与模式“a.a”和“abaca”匹配，但与“aa.a”及“ab*a”均不匹配。题目解析每次从字符串里拿出一个字符和模式中的字符去匹配。先来分析如何匹配一个字符。

    欢马劈雪
    正则表达式， 匹配， offer， 学习心得

  • 构建乘积数组

    题目：给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中 B 中的元素 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]，不能使用除法。

    欢马劈雪
    构建， 乘积， 数组， offer， 学习心得

  • 数组中重复的数字

    题目：在一个长度为n的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。举例说明例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字 2 或者 3。题目分析解决这个问题的一个简单的方法是先把输入的数组排序。

    欢马劈雪
    数组， 重复， 数字， offer， 学习心得

  • 树中两个结点的最低公共祖先

    题目：求树中两个结点的最低公共祖先，此树不是二叉树，并且没有指向父节点的指针。树的结点定义private static class TreeNode { int val; List<TreeNode> children = new LinkedList<>(); public TreeNode() { } public TreeNode(int val) { this.val = val;

    欢马劈雪
    两个， 结点， 最低， 公共， 祖先

  • 把字符串转换成整数

    题目：实现一个函数 stringToInt，实现把字符串转换成整数这个功能，不能使用 atoi 或者其他类似的库函数。题目解析这看起来是很简单的题目，实现基本功能 ，大部分人都能用10行之内的代码解决。可是，当我们要把很多特殊情况即测试用例都考虑进去，却不是件容易的事。

    欢马劈雪
    字符串， 转换成， 整数， offer， 学习心得

  • 不用加减乘除做加法

    题目：写一个函数，求两个整数之和，要求在函数体内不得使用＋、－、×、÷四则运算符号。解题思路5 的二进制是 101，17 的二进制是 10001 。还是试着把计算分成三步：第一步各位相加但不计进位， 得到的结果是 10100 （ 最后一位两个数都是1,相加的结果是二进制的 10 。这一步不计进位， 因此结果仍然是 0 。第二步记下进位。

    欢马劈雪
    不用， 加减乘除， 加法， offer， 学习心得

  • 圆圈中最后剩下的数字(约瑟夫环问题)

    题目：0, 1, … , n-1 这 n 个数字排成一个圈圈，从数字 0 开始每次从圆圏里删除第 m 个数字。求出这个圈圈里剩下的最后一个数字。解题思路第一种：经典的解法， 用环形链表模拟圆圈。创建一个总共有 n 个结点的环形链表，然后每次在这个链表中删除第 m 个结点。代码实现public static int lastRemaining(int n, int m) { if (n < 1 || m <

    欢马劈雪
    圆圈， 最后， 剩下， 数字， 约瑟夫
上一页 下一页

个人简介

  1. 欢马劈雪

  2. 纵马驰骋迎雪而行

  3. 获得 161620 积分

  4. https://nowjava.com/creator/10001

热门标签

关注时代Java

Copyright © 2014-2024NowJava. All Rights Reserved. 时代Java 版权所有 京ICP备14059627号-7

关注时代Java