小道仙

算法题/数据结构

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)

/ 注册

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

最接近原点的 K 个点【leetcode - 973 - 简单】

思路： 1、这个题应该是很简单的，但是我的代码写的比较复杂。 2、如果熟悉优先队列的朋友应该会写出比较好的算法。 3、我这个就是先存前K个元素，之后再去找出前K个元素最大一个结果，去和当前的对比。 4、我这个算法之后每次都要便利K次以便找到最大的值。 ...

2019-03-07

0 558

有效的字母异位词【leetcode - 242 - 简单】

胡扯： 1、这个题，真是奔溃。题目读错几次，然后导致越写越复杂。 2、题目中隐含着一个意思。（两个字符串的长度如果不同就是返回false）我愣是觉得s字符串的长度大于等于t 别人的简单代码 class Solution { public boolean isA...

2019-03-04

0 457

比较含退格的字符串【leetcode - 844 - 简单】

思路： 1、因为这个题归属于栈，所有我首先想到使用栈去解决。 2、使用栈的先进先出原则，很容易就可以写出这个题。 3、注意点要判断字符串为null的情况，要判断如果当前字符是#，但是栈为空的情况。 class Solution { private Stack...

2019-03-04

0 634

最小栈【leetcode - 155 - 简单】

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

最小栈 leetcode 简单小道仙

2019-03-01

0 519

有效的括号【leetcode - 20 - 简单】

工作之后，果然和学校差距太多了。好久都没有刷题了，为了能不能继续工作的原因也是操碎了心现在情况基本稳定了，可以继续工作，也可以回去上课。算是最满意的结果了吧。距离蓝桥杯比赛还有20来天，每天下班的时候刷刷题吧，希望可以有所斩获。 1、首先 "&...

2019-03-01

0 458

二叉树的层序遍历【leetcode - 107 - 简单】

胡扯：真好，我上一个题是用 Arraylist集合来完成的。对于这个题来说，那就是很简单了每次添加到开头，就相当于反过来了。至于二叉，还是多叉，无所谓了。思路： 1、参考上一个多叉树的层序遍历。N叉树的层序遍历 2、只需要在把每一层的数据添加到集合的时候...

2019-01-10

0 579

N叉树的层序遍历 BFS 【 leetcode - 429 - 简单】

胡扯：前几天在刷DFS的题，然后把简单的题刷完后，开始准备BFS，发现BFS 和 DFS 的题都有些重复。只剩下两个题了。这个BFS的层序遍历，是个简单题，但是也写了一会，主要是之前没有这方面的经验。思路： 1、BFS 层序遍历，一层层的遍历。我们可以把多叉树，每一层看成...

2019-01-10

0 540

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

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

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

2019-01-10

0 596

Dijkstra 最简单易懂的解释【附java代码】

胡扯：这个问题，来自leetcode上面的一个题。两天前已经解答出来了，但是由于乱七八糟的事情，还没有来得及做一个总结。好吧，一个算法竟然前后这么几天才完结。真的是。。。你可以先去百度百科看看一下这个算法的定义。下面将一步步诱导你写出这个算法。 1、大...

2019-01-10

0 547

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

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

leetcode 算法 DFS 小道仙

2019-01-07

0 529