小道仙

算法题/数据结构

Antd(3) CSS(5) Git(7) Hibernate(5) idea(2) java 中阶(4) JavaEE(16) JAVAEE异常(5) java基础(14) JQuery(4) layui(3) Linux(11) maven(1) mybatis(10) MySql(14) Nginx(5) nuxt(10) QQ互联(4) redis(1) Spring(5) springBoot(16) springmvc(5) struts2(9) Vue(22) webPack(12) 七牛云(11) 个人心得随笔(2) 关于大学考证(1) 前台异常(1) 前端(21) 功能实现(1) 多线程(1) 好物推荐(1) 工具(1) 插件学习(14) 旅游攻略(1) 未归档(2) 正则校验(1) 正则表达式(1) 电脑方方面面(3) 阿里云(8)

/ 注册

全部文章 / 算法题/数据结构（共4篇）

平衡二叉树【leetcode - 110 - 简单】

胡扯：这个题做的时间还是比较长的，虽然只是一个简单题。不过在做的过程中一直觉得自己可以做出来的。哈哈，最后代码不是很好，只打败百分之36的人，这也是想到的，毕竟写了两次DFS和递归，代码不慢才怪，但是比较好理解。思路： 1、日常非空判断。 2、先前序遍历每一个节...

二叉树 DFS 递归遍历小道仙

2019-01-06

0 465

路径总和【 leetcode - 112 - 简单】

胡扯：这个题的确见证了我的进步，连续刷了几天的dfs了，从开始的不知如何下手，到这个一次提交以打败 100% 通过，开心。思路： 1、日常非空判断 2、遍历求和。 3、如果是叶子节点就判断当前节点的和，是否等于所求的和代码：可以...

leetcode 算法 DFS 小道仙

2019-01-07

0 527

二叉树的最小深度【leetcode - 111 - 简单】

胡扯：自从明白了用递归遍历二叉树，感觉这样的题已经没有什么难度了。但是很奇怪为什么这个题的通过率只有 35.5%，去看了一下评论，大概明白了，很多人是没有看明白题目的要求。是根节点到叶子节点。思路： 1、日常非空判断。 2、看明白题目，是求到叶子节...

二叉树最小深度 leetcode 算法小道仙

2019-01-10

0 555

最小栈【leetcode - 155 - 简单】

思路： 1、其实这个题很有意思，乍一看很简单嘛。直接new一个栈就ok了。 2、难就难在那个最小数上面，我这里用了一个比较蠢的办法，用一个list去存储当前数据，每次需要最小值的时候就去找出来。 3、找到一个求ArrayList最小值的方法，但是速度比自己写for还慢 ...

最小栈 leetcode 简单小道仙

2019-03-01

0 509