编程题集
蛋黄儿笔记
这个作者很懒,什么都没留下…
展开
-
剑指offer--java(01-10)
二维数组中的查找题目描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 示例:自定义一个二维数组如下 8 9 12 9 11 14 23 35 46思路:利用题中所给的条件:二维数组由...原创 2018-03-23 10:58:17 · 150 阅读 · 0 评论 -
剑指offer01--10
二维数组中的查找题目描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 示例:自定义一个二维数组如下 8 9 12 9 11 14 23 35 46思路:利用题中所给的条件:二维数组由...原创 2018-04-09 16:00:14 · 160 阅读 · 0 评论 -
小知识(完全二叉树)
完全二叉树标签(空格分隔): 计算叶子节点个数##某棵完全二叉树上有698个节点,则该二叉树的叶子节点数是多少?###注:完全二叉树是效率很高的数据结构,完全二叉树是由满二叉树而引出来的。对于深度为K的,有n个结点的二叉树,当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。完全二叉树是指这样的二叉树:1、除最后一层外,每一层上的结点数均达到最...原创 2019-02-09 15:42:38 · 2887 阅读 · 0 评论