LeetCode刷题
文章平均质量分 76
三金的代码时光
这个作者很懒,什么都没留下…
展开
-
LeetCode二叉树篇题解,看这一篇就够了
LeetCode二叉树篇题解,看这一篇就够了文章目录LeetCode二叉树篇题解,看这一篇就够了基础知识树的三种遍历递归实现栈迭代统一结构层序遍历判断 BST构建 BST还原树(LeetCode——105,106)平衡二叉树二叉树的路径问题其他基础知识二叉树的基础知识参考java中提供 Deque双端队列实现队列与栈的各种需求, 题目中经常会用到如下offerlast(node)添加元素到队尾offerFist(node)添加元素到队头new LinkedList<>(deque原创 2021-03-10 18:10:31 · 253 阅读 · 0 评论 -
双指针篇
LeetCode双指针篇定义:双指针有时也叫快慢指针,一般是指的在遍历对象的过程中,不是使用单个指针进行访问,而是使用两个相同方向或者相反方向的指针进行扫描,从而达到相应的目的。表现方式:在数组里是用两个整型值代表下标,在链表里是两个指针.同向移动: 在同向移动时,指针互相之间间隔一个距离进行移动相向移动: 在相向移动中,双指针一个指针在开头,另外一个指针在结尾,根据满足的条件进行移动指针;同向移动3.无重复字符的最长子串题目链接考察: String , HashSet , 双指针(滑原创 2021-03-05 19:19:26 · 253 阅读 · 2 评论 -
01.两数之和
01.两数之和暴力解法: O($ N^2$)两层for循环遍历所有可能.收获: 学会如何返回数组.static int[] twoSum(int[] nums, int target) { for(int i = 0 ;i<nums.length ;i++){ for(int j = 0 ; j < nums.length ; j++){ if( i == j) continue; if(nums[i]+ nums[j原创 2021-02-07 14:14:11 · 104 阅读 · 0 评论