LeetCode
TBooMAYZ
想要练就绝世武功
展开
-
[LeetCode]2020/11/17
文章目录[LeetCode]2020/11/17LeetCode 102题目描述解题思路递归非递归细节整理LeetCode 107题目描述解题记录PythonJava[LeetCode]2020/11/17LeetCode 102题目描述这是一道中等题,就是按层序遍历输出二叉树的节点值解题思路递归采用递归的话,便是使用DFS,需要记录层级数class Solution: def levelOrder(self, root: TreeNode) -> List[List[int原创 2020-11-17 10:23:53 · 50 阅读 · 0 评论 -
[LeetCode]2020/11/16
文章目录[LeetCode]2020/11/16LeetCode 20题目描述有意思的解法[LeetCode]2020/11/16LeetCode 20题目描述这是一道简单题,做括号匹配,核心思想就是利用栈来做。有意思的解法自己写完后,去看了看题解,发现一个有意思的解法,在这里记录一下。这道题如果需要判断有效,一类括号左右必须是连着的。public boolean isValid(String s) { LinkedList<Character> stack = new原创 2020-11-16 14:49:30 · 73 阅读 · 0 评论 -
[LeetCode]2020/11/10
文章目录[LeetCode]2020/11/10LeetCode 209题目描述时间复杂度为O(n)O(n)O(n),空间复杂度为O(1)O(1)O(1)的解法时间复杂度为O(nlogn)O(nlogn)O(nlogn),空间复杂度为O(n)O(n)O(n)的解法Java解题技巧Python解题技巧LeetCode 438题目描述解题思路[LeetCode]2020/11/10LeetCode 209题目描述这是一道中等题,寻找长度最小且和为s的子数组时间复杂度为O(n)O(n)O(n),空间复原创 2020-11-10 09:52:46 · 83 阅读 · 0 评论 -
[LeetCode]2020/11/06
文章目录[LeetCode]2020/11/06LeetCode 167题目描述有意思的解题思路LeetCode 125题目描述Python解题小技巧Java解题小技巧[LeetCode]2020/11/06LeetCode 167题目描述这是一道简单题,是从一个有序且不重复的数组中找到和为target的两个数的下标,下标从1开始。有意思的解题思路我用的是暴力解法,即遍历所有查找时间复杂度为O(n2)O(n^2)O(n2),题解给出的一种解题思路是使用双指针。求两个指针所指向的两个数字的和。如原创 2020-11-06 11:35:55 · 772 阅读 · 0 评论 -
[LeetCode]2020/11/05
文章目录[LeetCode]2020/11/05LeetCode 88题目描述Java的小技巧Python的小技巧有意思的解题思路LeetCode 215题目描述其他解题思路—快速排序其他解题思路—堆排序[LeetCode]2020/11/05LeetCode 88题目描述这是一道 简单题,核心就是合并两个有序数组Java的小技巧在LeetCode的官方解题思路中看到以下写法,在此做个记录public void merge(int[] nums1, int m, int[] nums2, i原创 2020-11-06 10:19:27 · 325 阅读 · 1 评论 -
[LeetCode]2020/11/02
文章目录[LeetCode]2020/11/02LeetCode 26- 题目描述Python3的小技巧LeetCode 27-题目描述另一种思路Python3的小技巧[LeetCode]2020/11/02LeetCode 26- 题目描述此题为LeetCode第26题。这是一道简单题,但是在查看题解时,看到使用python3写的一个小技巧记录一下。这个技巧忽视了题目空间复杂度为O(1)O(1)O(1)的要求,但是是一个新思路。Python **set([iterable])**函数创建原创 2020-11-02 11:13:33 · 76 阅读 · 0 评论