剑指offer
Flechzo_
这个作者很懒,什么都没留下…
展开
-
剑指offer--------二叉搜索树的第k个结点
剑指offer--------二叉搜索树的第k个结点 题目描述 给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。 其实这道题问的就是二叉树的中序遍历 因为二叉树的中序遍历就是左、根、右 得到的排序就是一个从小到大的有序队列 因此这道题就是中序遍历的变形,只需加一个计数器,用来记录遍历到第几个节点。 import java.util.Stack; public class Solution { TreeNode Kt原创 2020-06-22 23:17:39 · 146 阅读 · 0 评论 -
剑指offer -----机器人的运动范围
剑指offer -----机器人的运动范围 ***题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+5+3+8 = 19。请问该机器人能够达到多少个格子? ```cpp 在这里插入代码片 ...原创 2020-06-22 16:42:30 · 107 阅读 · 0 评论 -
剑指offer---------二叉搜索树的后序遍历
剑指offer---------二叉搜索树的后序遍历 题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 首先我们要知道后序遍历是怎么遍历的 后序遍历的顺序是 左、右、根 import java.util.Arrays; public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { .原创 2020-06-22 16:22:48 · 98 阅读 · 0 评论 -
剑指offer------斐波那契数列
剑指offer 斐波那契数列 求斐波那契数列的第n项的值 #include<bits/stdc++.h> using namespace std; int Fibonacci(int n) { int a[n+2]; if(n==0) return 0; int b= 3; a[0]=0; a[1]=1; a[2]=1; if(n<b&&n>0) return a[n]; for(int i=3;i<=n;i++) { a[i]=原创 2020-06-16 21:57:39 · 176 阅读 · 0 评论