算法
编程晓白菜
这个作者很懒,什么都没留下…
展开
-
青蛙跳台阶问题(Java)
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Ma...原创 2019-08-08 11:36:13 · 403 阅读 · 0 评论 -
详细HashMap分析
HashMap分析 相信大家都知道,在Java8之前,HashMap采用了数组+链表的结构,在Java8中加入了红黑树,为什么在Java8中决定加入红黑树呢?我们先来看一下HashMap的数据结构 如图,在Java8之前是没有右边红黑树结构的,只有数组+链表,为什么采用了这两种数据结构呢? 数组:查询效率比较高,增加删除的效率比较低; 链表:增加删除效率较高,查询效率较低; 基于这两种数据...原创 2019-08-19 00:11:25 · 166 阅读 · 0 评论 -
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下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 这道题我是根据左上角坐标与右下角坐标的变化实现对矩阵的输出的 (0,0) 1 (0,1) 2 (0,2) 3 (0,3) ...原创 2019-08-25 11:37:58 · 779 阅读 · 0 评论 -
输入一颗二叉树的根节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。
输入一颗二叉树的根节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前) 这道题比较简单,但是要注意看好题目,笔者在这里踩过坑,没有注意到根到叶子才算一条路径 我们只要对树进行前序遍历就行了,然后依次将节点存放到数组里,并与整数进行减法运算,遍历到叶子节点的时候进行判断...原创 2019-08-25 12:07:16 · 1784 阅读 · 0 评论