- 博客(5)
- 收藏
- 关注
RSS订阅原创 【LeetCode 1305】All Elements in Two Binary Search Trees【Medium】【JAVA】
1. 题目题目链接：https://leetcode.com/problems/all-elements-in-two-binary-search-trees/2. 题意题目要求是合并两个搜索二叉树，合并成为一个List3. 方法3.1 思路比较简单的做法，由于两棵树都是二叉搜索树，通过中序遍历，输出有序的数组，再将两个数组进行合并，时间复杂度上为O(n)。3.2 代码 p...
2019-12-29 16:33:40
226
原创 【LeetCode Top 100】448. Find All Numbers Disappeared in an Array【Easy】【JAVA】
1. 题目2. 题意题目很好理解，需要注意的是范围是[1,n]，跟数组下标范围[0,n-1]刚好相差了1。3. 方法一3.1 思路由于数字范围刚好大于数组下标范围1，最简单的思路，构造一个大小为n的boolean类型的数组boolean[] isContain，isContain[i]代表数组中是否包含了数字i+1。从头到尾遍历整个数组，对每个值val，将isContian[val-1...
2019-12-23 00:39:53
165
原创 【LeetCode Top 100】647. Palindromic Substrings【Medium】【JAVA】
1. 题目2. 题意题目比较好理解，即计算出有多少个回文子串，同时位置不同的相同回文子串，将被视为两个。3. 思路3.1 思路一因为位置不同的回文子串需要被重复计数，比较简单的想法，就是将所有的可能的组合都列出来，并判断每一种是否是回文子串。这样代码思路比较简单，但运行时间一定是较长，根据这个思路可再进一步简化。对于回文子串的判断，我们一般简单的办法是从中间向两边进行扩展，即对于a,...
2019-12-19 23:10:35
160
原创 【LeetCode Top 100】49. Group Anagrams【Medium】【JAVA】
1. 题目2. 题意对输入的N个字符串进行分组，分组的依据为：同组内的字符串拥有相同的字母组合，排列顺序可以不同。3. 思路3.1 思路一分类可以想到的就是Map这个数据结构，可以通过特定的Key值，将不同的元素放入到不同的key下进行分类。而我们分类的依据是字符串拥有相同的字符组合，但顺序可以不同，那我们可以考虑将字符串字符组合的调整顺序，都是升序排列，得到的新字符串可以做为对应组的...
2019-12-08 01:40:42
194
原创 【LeetCode Top 100】11. Container With Most Water【Medium】【JAVA】
1. 题目2. 题意题目的意思是一个数组，数组的每个值代表一个柱子的高度，求所有柱子两两组合中，两个柱子跟x轴组成的区域最大容纳水的量。转换为数学关系就是所有垂直x轴的线段两两组合，每个组合的值为两个线段之间的距离与两条线段中较短线段的乘积。3. 思路最容易的思路就是，将所有的情况进行遍历，即循环遍历每种情况，暴力法求解，时间复杂度为O(n²)。然后我们考虑如何降低时间复杂度，我们可以考...
2019-12-07 20:30:06
164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人