AJie1991
AJie1991
全部文章
分类
题解(16)
归档
标签
去牛客网
登录
/
注册
AJie1991的博客
全部文章
(共4篇)
顺时针打印矩阵
题目描述:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 这道题之前工作时...
递归
打印矩阵
2020-05-22
0
454
二叉树中和为某一值的路径
题目描述 输入一颗二叉树的根节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 思路: 1.创建一个ArrayList<ArrayList<integer>>作为最终的返回结果;</...
递归
二叉树路径
2020-05-17
0
374
二叉搜索树的后续遍历序列
题目:输入一个非空整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路: 1.后续遍历:说明最后一个节点是整棵树的根节点; 2.将整棵树分为左子树和右子树,左子树上所有节点都小于根节点,右子树上所有节点都大于根...
后序遍历
递归
二叉搜索树
2020-05-17
0
426
跳台阶问题
题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路: f(1) = 1 // 跳上第一个台阶,只有一种可能; f(2) = f(1) + 1 // 跳上第二个台阶,有两种可能, 从1台阶或0台阶跳上; f(3) = f...
递归
跳台阶
2020-05-14
0
529