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

欢马劈雪

  • 二叉搜索树的后序遍历序列

    题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回 true。否则返回 false。假设输入的数组的任意两个数字都互不相同。解题思路：在后序遍历得到的序列中， 最后一个数字是树的根结点的值。数组中前面的数字可以分为两部分： 第一部分是左子树结点的值，它们都比根结点的值小： 第二部分是右子树结点的值，它们都比根结点的值大。

    欢马劈雪
    二叉， 搜索树， 后序， 遍历， 序列

  • 从上往下打印二叉树

    题目：从上往下打印出二叉树的每个结点，同一层的结点按照从左向右的顺序打印。二叉树结点的定义：public static class BinaryTreeNode { int value; BinaryTreeNode left; BinaryTreeNode right;}解题思路：这道题实质是考查树的遍历算法。

    欢马劈雪
    从上， 往下， 打印， 二叉树， offer

  • 栈的压入、弹出序列

    题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。解题思路：解决这个问题很直观的想法就是建立一个辅助栈，把输入的第一个序列中的数字依次压入该辅助栈，并按照第二个序列的顺序依次从该栈中弹出数字。

    欢马劈雪
    弹出， 序列， offer， 学习心得

  • 包含 min 函数的钱

    题目： 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小素的 min 函数。在该栈中，调用 min、push 及 pop 的时间复杂度都是 0(1)解题思路：把每次的最小元素（之前的最小元素和新压入战的元素两者的较小值）都保存起来放到另外一个辅助栈里。

    欢马劈雪
    包含， min， 函数， offer， 学习心得

  • 顺时针打印矩阵

    题目：输入一个矩阵，按照从外向里以顺时针的顺序依次扫印出每一个数字解题思路：把打印一圈分为四步：第一步从左到右打印一行，第二步从上到下打印一列，第三步从右到左打印一行，第四步从下到上打印一列。每一步我们根据起始坐标和终止坐标用一个循环就能打印出一行或者一列。

    欢马劈雪
    顺时针， 打印， 矩阵， offer， 学习心得

  • 二叉树的镜像

    题目：请完成一个函数，输入一个二叉树，该函数输出它的镜像。二叉树结点的定义：/** * 二叉树的树结点 */public static class BinaryTreeNode { int value; BinaryTreeNode left; BinaryTreeNode right;}解题思路：我们先前序遍历这棵树的每个结点，如果遍历到的结点有子结点，就交换它的两个子结点。

    欢马劈雪
    二叉树， 镜像， offer， 学习心得

  • 树的子结构

    题目：输入两棵二叉树 A 和 B，判断 B 是不是 A 的子结构。二叉树结点的定义：/** * 二叉树的树结点 */ public static class BinaryTreeNode { int value; BinaryTreeNode left; BinaryTreeNode right;

    欢马劈雪
    结构， offer， 学习心得

  • 合并两个排序的链表

    题目：输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的链表结点定义如下：public static class ListNode { int value; ListNode next;}解题思路：见代码注释代码实现：public class Test17 { public static class ListNode { int value; ListNode next;

    欢马劈雪
    合并， 两个， 排序， 链表， offer

  • 反转链表

    题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。链表结点定义如下：public static class ListNode { int value; ListNode next;}解题思路：在单链表的表头临时接入一个节点，然后进行尾插法操作。反转单链表。代码实现：public class Test16 { public static class ListNode { int value;

    欢马劈雪
    反转， 链表， offer， 学习心得

  • 链表中倒数第 k 个结点

    题目：输入一个链表，输出该链表中倒数第k 个结点．为了符合大多数人的习惯，本题从 1 开始计数，即链表的尾结点是倒数第 1 个结点．例如一个链表有 6 个结点，从头结点开始它们的值依次是 1 、2、3、4、5 、6。这个个链表的倒数第 3 个结点是值为 4 的结点。链表结点定义如下：public static class ListNode { int value; ListNode next;

    欢马劈雪
    链表， 倒数第， 结点， offer， 学习心得

  • 调整数组顺序使奇数位于偶数前面

    题目:输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位予数组的后半部分。这个题目要求把奇数放在数组的前半部分， 偶数放在数组的后半部分，因此所有的奇数应该位于偶数的前面。也就是说我们在扫描这个数组的时候， 如果发现有偶数出现在奇数的前面，我们可以交换它们的顺序，交换之后就符合要求了。

    欢马劈雪
    调整， 数组， 顺序， 奇数， 位于

  • 在 O（1）时间删除链表结点

    代码实现：[java] view plaincopyprint?public class Test13 { /** * 链表结点 */ public static class ListNode { int value; // 保存链表的值 ListNode next;

    欢马劈雪
    时间， 删除， 链表， 结点， offer

  • 打印 1 到最大的 n 位数

    代码实现：[java] view plaincopyprint?public class Test12 { /** * 输入数字n，按顺序打印出从1最大的n位十进制数。比如输入3，则打印出1、2、3 一直到最大的3位数即999。 * * @param n 数字的最大位数 */ public static void printOneToNthDigits(int n) { // 输入的数字不能为小于1 if (n <

    欢马劈雪
    打印， 最大， 位数， offer， 学习心得

  • 数值的整数次方

    代码实现：[java] view plaincopyprint?public class Test11 { /** * 实现函数double Power(double base, int exponent)，求base的exponent次方。 * 不得使用库函数，同时不需要考虑大数问题。

    欢马劈雪
    数值， 整数， 次方， offer， 学习心得

  • 二进制中 1 的个数

    代码如下，请在 JDK7 及以上版本运行：[java] view plaincopyprint?public class Test10 { /** * 请实现一个函数， 输入一个整数，输出该数二进制表示中1的个数。 * 例如把9表示成二进制是1001 ，有2位是1. 因此如果输入9，该出2。

    欢马劈雪
    二进制， 个数， offer， 学习心得

  • 斐波那契数列

    O（n）时间 O（1）空间实现：[java] view plaincopyprint?public class Test09 { /** * 写一个函数，输入n，求斐波那契（Fibonacci) 数列的第n项 * @param n Fibonacci数的项数 * @return 第n项的结果 */ public static long fibonacci(int n) { // 当输入非正整数的时候返回0 if (n <

    欢马劈雪
    数列， offer， 学习心得

  • 旋转数组的最小数字

    题目： 把一个数组最开始的若干个元素搬到数组的末尾， 我们称之数组的旋转。输入一个递增排序的数组的一个旋转， 输出旋转数组的最小元素。例如数组{3，4, 5, 1, 2 ｝为｛ l1,2,3, 4，5}的一个旋转，该数组的最小值为 1。实现代码如下：[java] view plaincopyprint?

    欢马劈雪
    旋转， 数组， 最小， 数字， offer

  • 用两个栈实现队列

    题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail 和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。代码如下：[java] view plaincopyprint?public class Test07 { /** * 用两个栈模拟的队列 * 用两个核实现一个队列。

    欢马劈雪
    两个， 实现， 队列， offer， 学习心得

  • 重建二叉树

    题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如：前序遍历序列｛ 1， 2， 4，7，3，5，6，8｝和中序遍历序列｛4，7，2，1，5，3，8，6}，重建出下图所示的二叉树并输出它的头结点。代码如下：[java] view plaincopyprint?

    欢马劈雪
    重建， 二叉树， offer， 学习心得

  • 从尾到头打印链表

    题目：输入个链表的头结点，从尾到头反过来打印出每个结点的值。[java] view plaincopyprint?public class Test05 { /** * 结点对象 */ public static class ListNode { int val; // 结点的值 ListNode nxt;

    欢马劈雪
    到头， 打印， 链表， offer， 学习心得
上一页 下一页

个人简介

  1. 欢马劈雪

  2. 纵马驰骋迎雪而行

  3. 获得 161620 积分

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

热门标签

关注时代Java

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

关注时代Java