小道仙

算法题/数据结构

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篇）

对称二叉树【leetcode - 101 - 简单】

胡扯：这个题，感觉挺好的。这里给出两种思路，第二种思路是参考别人的思路写出来的，但是，里面的递归让我弄了很久，也让我对递归更加清楚了一些。事情慢慢变得有趣了 ... 思路一： 1、这个是我最先开始想到的思路代码也还好。 2、除去根节点，左右开始遍历。 ...

2019-01-07

0 606

关于 Leetcode 上测试没错，提交有错的问题

问题说明：在leetcode上刷题的时候，有时候会出现，测试的时候没有错，但提交就错。这就很头疼了这个问题我遇到几次，慢慢发现了其中的道理。分享给大家， 1、如果你的 c/c++ 尽可能不要使用全局变量，这个leetcode已经说明了 2、如果你是java，同时也使用了全局变量。记住千...

2019-01-06

0 451

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

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

二叉树 DFS 递归遍历小道仙

2019-01-06

0 465

递增顺序查找树【leetcode - 897 - 简单】

胡扯：之前吐槽的 leetcode 使用全局变量的问题，应该是我操作的问题。java还是可以使用全局变量的，只要别在全局变量前面加上 static 就好了。从本题开始，坚持每道题都写一篇简短的文章。原题位置：https://leetcode-cn.com/problems/in...

2019-01-06

0 535

图像渲染【leetcode - 733 - 简单】

胡扯：这个题在评论区有人说看不懂，我个人觉得还比较好理解。建议遇到不太好理解的题目的时候，动手拿笔写写画画，有助于理解。日常吐槽 leetcode 不可以用全局变量的问题。明明说是 c/c++，不可以，但是我用的是java啊。题目地址：https://leetcode-cn.co...

2019-01-04

0 421

二叉树递归前序中序后续遍历【java简单】

胡扯：第一次接触前中后遍历，应该是在上数据结构，玩手机抬头偶然听说的。很长一段时间我去记它的规律又因为并不是很常用，所以总是记记忘忘。但是最近在学习递归的时候，发现用递归去遍历真的是好用又好记还好理解，本着好东西不私藏的原则，在这里贡献给大家。先简单说一下，三种便...

2019-01-03

0 421

N叉树的最大深度 DFS 最简单算法

胡扯：最近开始做算法题，遇到了一个瓶颈。就是 DFS（深度优先遍历），BFS（广度优先遍历）。这块简单来说就是我啥也不会，之前在数据结构这门课上老师讲过，但是没有好好听，遇到了几个题全部都写不出来，看答案还有点吃力。下决心刷一个星期的DFS和BFS。先来看这个入门级题...

2019-01-03

0 0

DNA 算法题，附带解题思路【JAVA代码】

目的：解决下面这个算法题思路： 1、这个题在做完了提交成功之后，去看题解。大致扫了一下别人的代码，长度都差不多。那可能就没有一个好的公式了只能暴力解题了。 2、第一步，求出一共要打印多少行，这个很简单，直接就是 a + (a-1) * (b-1...

2018-12-12

0 611

2^k进制数算法题练习/蓝桥杯【简单解法，java】

目的：解决这个2^k进制数的问题。看来半天的题目，没理解什么意思。也懒得去理解了，只要解出来了就好了。直接暴力解题。思路 1、先求出这是多少进制数（这个很简单，一个 for循环搞定） 2、看看可以分成几段，直接 w / k ，不能整除的话，结果加1（这里我理解成，就是最多能为...

2018-12-11

0 458

求出最长回文字符串 JAVA版本【给出编码思想-适用于任何语言】

目的：在任意的字符串中求出最长的回文字符串思路：（适用于任何语言） 1、判断当前给定的字符串是否是相同的字符串（也就是所有字符都相同），如果是直接返回了。 2、如果第一步没有返回，就以非第一个字符为轴，分别求出以它为轴的，双数回文字符串，和单数回文字符串的长度。 ...

2018-12-04

0 3757