- 博客(4)
- 收藏
- 关注
RSS订阅原创 剑指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
原创 剑指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
原创 剑指offer---------二叉搜索树的后序遍历
剑指offer---------二叉搜索树的后序遍历 题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 首先我们要知道后序遍历是怎么遍历的 后序遍历的顺序是 左、右、根 import java.util.Arrays; public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { .
2020-06-22 16:22:48
98
原创 剑指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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人