摘要: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 这道题要注意对二维数组为空的判断,不能用if(array==null)因为有[[]],应该用数组长度判断: 阅读全文
posted @ 2020-05-02 17:21 嫩西瓜 阅读(152) 评论(0) 推荐(0)
摘要: 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。、 之前做过一道题是二叉树中和为某个值的路径,如果这道题要把每个路径都表示出来的话太麻烦了,最简单的方法是有子节点就加1 public class Solution { publi 阅读全文
posted @ 2020-05-02 12:07 嫩西瓜 阅读(128) 评论(0) 推荐(0)