一颗闪闪发亮的马路星

题解

/ 注册

全部文章 / 题解（共13篇）

【小白也能懂】minimum-depth-of-binary-tree 树题怎么能少了dfs？

题目描述求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest ...

DFS Java 二叉树新手小白也能懂

2020-02-26

19 1338

【小白也能懂】数组中只出现一次的数字一次for loop轻松解决问题！

题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。这题我看有很多朋友的解法是新建一个map/dictionary来储存所有出现次数，但是其实不用额外储存也是可以做的。这题首先因为他明确写了，只有我们需要找到的两个数字，出现了一次，所以我们其实可以首...

python 新手数组小白也能懂

2020-02-22

3 941

【小白也能懂】对称的二叉树哪有五颗星难度 8行有效代码让你小白也能看懂题解！

题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。这题我看了一下，有些题解也太复杂了吧。其实这道题很简单，用recursion思路也清晰易懂，还不麻烦。如果我们拥有一颗对称二叉树，他只需要满足，每个节点的左子树和右子树都是镜像。所...

Java 二叉树新手小白也能懂

2020-02-16

14 1364

【小白也能懂】链表中环的入口结点怎么搞这么麻烦！看我解法小白也能懂！

写在前面：这份解法是搬运，图片也是原回答评论区网友贡献，非本人原创：https://leetcode.com/problems/linked-list-cycle-ii/discuss/44774/Java-O(1)-space-solution-with-detailed-explanation....

Java 新手小白也能懂

2020-02-16

149 6312

【小白也能懂】字符流中第一个不重复的字符做小白也能懂的题解

题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l" 这题其实并不难，里面需要唯一注意的点就是我们需要返回的字符是第一次只出现一次的...

Java 新手小白也能懂

2020-02-16

12 1459

【小白也能懂】数字在排序数组中出现的次数做小白也能一秒懂的二分法！

题目描述统计一个数字在排序数组中出现的次数看到这题的第一反应就是暴力求解，当然了，这不失为一种可行的方法，但是大多数情况下，暴力求解会因为速度限制而过不了testcases，所以我们需要进行优化。而这题里有一个重点，那就是排序，我们就可以立马联想到二分法求解，这样我们的速度就会变成O(nlog...

Java 新手数组小白也能懂

2020-02-13

13 2712

【小白也能懂】第一个只出现一次的字符 Hashmap做小白也能看懂的解法

题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）这题我们看到题目后可以发现，因为他的字符串长度是有限的，而且我们需要找到只出现一次的字符，我们可以首先考虑用Hashmap这样的数...

Java 新手数组小白也能懂

2020-02-13

23 2417

【小白也能懂】把数组排成最小的数只需29ms 还能复习permutation的知识？

题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。这题我们可以发现，他又一次和permutation的题型有点类似，就是给定一个数组，我们找出他所有可能的排列组合，...

Java 数组小白也能懂 permutation

2020-02-12

3 1062

【小白也能懂】连续子数组的最大和不强行缩行小白也能看懂解法！

题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,...

Java 求和新手数组连续子数组小白也能懂动态规划

2020-02-11

27 1796

【小白也能懂】最小的K个数通过排序来写出小白也能看懂的解法

题目：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。这题我们可以首先发现，因为我们需要找到其中最小的k个数，所以我们可以对输入的数组进行从小到大排序，然后再根据k值遍历我们的数组，将前k个放进我们最后return回的array...

Java 新手小白也能懂

2020-02-11

9 1364