240 投稿
收录了18篇文章 · 1人关注
  • 二叉树

    前序遍历:根节点 -- 左节点 -- 右节点 中序遍历:左节点 -- 跟节点 -- 右节点 后序遍历:左节点 -- 右节点 -- 根节点

  • Resize,w 360,h 240
    07_二叉树的下一个节点

    要求: 给定一棵二叉树和其中的一个节点,如何找出中序遍历序列的下一个节点? 树中的结点除了有两个分别指向左、右子节点的指针,还有一个指向父节点的...

  • 08_用两个栈实现队列

    要求:声明如下,请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入节点和在队列头部删除节点的功能。 思路:入队...

  • 09_斐波那契数列

    要求:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。n<=39分析:斐波那契...

  • 10_旋转数组的最小数字

    要求:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3...

  • 11_矩阵中的路径

    要求:请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向...

  • 12_机器人的运动范围

    要求:地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的...

  • 13_KMP字符匹配算法

    要求:{A,B,A,B,C,A,B,A,A}=> {'A','B','A','B','A','B','A','B','C','A','B','A...

  • 14_剪绳子

    要求:给你一根长度为n绳子,请把绳子剪成m段(m、n都是整数,n>1并且m≥1)。每段的绳子的长度记为k[0]、k[1]、……、k[m]。k[0...

  • 15_二进制中1的个数

    要求:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。思路:把1的二进制数每次往左移一位, 位运算相关知识:1、左移运算m<<n...

专题公告

跟我一起学习吧