Avatar notebook default
43篇文章 · 41710字 · 1人关注
  • 从上往下打印二叉树

    题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 思路 1、利用队列进行层次遍历2、每次弹出队列中的一个元素,并把左右孩子加入队...

  • 包含min函数的栈

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

  • 顺时针打印矩阵(java)

    顺(逆)时针打印矩阵 算法思想: 简单来说,就是不断地收缩矩阵的边界 定义四个变量代表范围,up(初始0)、down(初始-行高)、left(初...

  • 二叉树的镜像(Java)

    题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 思路 思路1:1、交换root节点的左右子树2、递归交换root.left和...

  • 树的子结构(Java实现)

    题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 思路: 这道算法题的主要思路在于首先从遍历...

  • Resize,w 360,h 240
    二进制中1的个数

    题目描述 请实现一个函数,输入一个整数(无符号数),输出该数二进制表示中 1 的个数。 解1 常规的思路可能是将一个数n和1做按位与(&)运算,...

  • 斐波那契数列 Java版

    题目:写一个函数,输入n,求斐波那契数列的第n项。斐波那契数列的定义如下: 书中方法一:递归 我们不难发现在这颗树中有很多的节点是重复的,而且重...

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

    题目1:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。 我们可以维护两个指...

  • 表示数值的字符串

    题目描述 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100",“5e2”,"-123",“3.1416"和”-...

文集作者