摘要:
144_二叉树的前序遍历 package 二叉树.BT; import java.util.ArrayList; import java.util.Deque; import java.util.LinkedList; import java.util.List; import java.util. 阅读全文
posted @ 2021-12-19 23:59
一乐乐
阅读(20)
评论(0)
推荐(0)
摘要:
114_二叉树展开为链表 package 二叉树.BT; import java.util.ArrayList; import java.util.Deque; import java.util.LinkedList; import java.util.List; /** * https://lee 阅读全文
posted @ 2021-12-19 23:58
一乐乐
阅读(18)
评论(0)
推荐(0)
摘要:
113_路径总和II package 二叉树.BT; import java.util.ArrayList; import java.util.Collections; import java.util.Deque; import java.util.HashMap; import java.uti 阅读全文
posted @ 2021-12-19 23:57
一乐乐
阅读(10)
评论(0)
推荐(0)
摘要:
107_二叉树的层序遍历II package 二叉树.BT; import java.util.ArrayList; import java.util.Deque; import java.util.LinkedList; import java.util.List; import java.uti 阅读全文
posted @ 2021-12-19 23:56
一乐乐
阅读(10)
评论(0)
推荐(0)
摘要:
106_从中序与后序遍历序列构造二叉树 package 二叉树.BT; import java.util.ArrayList; import java.util.Deque; import java.util.HashMap; import java.util.LinkedList; import 阅读全文
posted @ 2021-12-19 23:55
一乐乐
阅读(37)
评论(0)
推荐(0)
摘要:
105_从前序与中序遍历序列构造二叉树 package 二叉树.BT; import java.awt.HeadlessException; import java.util.HashMap; import java.util.Map; /** * https://leetcode-cn.com/p 阅读全文
posted @ 2021-12-19 23:53
一乐乐
阅读(29)
评论(0)
推荐(0)
摘要:
104_二叉树的最大深度 package 二叉树.BT; import java.util.LinkedList; import java.util.Queue; /** * https://leetcode-cn.com/problems/binary-tree-level-order-trave 阅读全文
posted @ 2021-12-19 23:52
一乐乐
阅读(32)
评论(0)
推荐(0)
摘要:
102_二叉树的层序遍历 package 二叉树.BT; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.Queue; /** * https://lee 阅读全文
posted @ 2021-12-19 23:51
一乐乐
阅读(31)
评论(0)
推荐(0)
摘要:
101_对称二叉树 package 二叉树.BT; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.Queue; /** * https://leetco 阅读全文
posted @ 2021-12-19 23:48
一乐乐
阅读(33)
评论(0)
推荐(0)
摘要:
优先队列的细节 package 队列.优先级队列; import java.util.Comparator; import java.util.PriorityQueue; /** * 注意到 第几大或者前几大 使用的数据结构是最小堆【优先队列】 * 逻辑:【方法2、方法3差不多吧】 * * @au 阅读全文
posted @ 2021-12-19 23:43
一乐乐
阅读(22)
评论(0)
推荐(0)
摘要:
703_数据流中的第K大元素 package 队列.优先级队列; /** * https://leetcode-cn.com/problems/kth-largest-element-in-a-stream/ * @author Huangyujun * */ import java.util.Co 阅读全文
posted @ 2021-12-19 23:42
一乐乐
阅读(16)
评论(0)
推荐(0)
摘要:
692_前K个高频单词 package 队列.优先级队列; import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.HashMap; import 阅读全文
posted @ 2021-12-19 23:41
一乐乐
阅读(37)
评论(0)
推荐(0)
摘要:
451_根据字符出现频率排序 package 队列.优先级队列; import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.HashMap; import j 阅读全文
posted @ 2021-12-19 23:40
一乐乐
阅读(40)
评论(0)
推荐(0)
摘要:
378_有序矩阵中第K小的元素 package 队列.优先级队列; import java.util.Comparator; import java.util.PriorityQueue; /** * https://leetcode-cn.com/problems/kth-smallest-ele 阅读全文
posted @ 2021-12-19 23:39
一乐乐
阅读(38)
评论(0)
推荐(0)
摘要:
373_查找和最小的K对数字 package 队列.优先级队列; import java.util.ArrayList; import java.util.Arrays; import java.util.Comparator; import java.util.HashMap; import ja 阅读全文
posted @ 2021-12-19 23:38
一乐乐
阅读(47)
评论(0)
推荐(0)
摘要:
347_前K个高频元素 package 队列.优先级队列; import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.HashMap; import 阅读全文
posted @ 2021-12-19 23:37
一乐乐
阅读(12)
评论(0)
推荐(0)
摘要:
215_数组中的第K个最大元素 package 队列.优先级队列; import java.lang.reflect.Array; import java.util.Arrays; import java.util.Comparator; import java.util.PriorityQueue 阅读全文
posted @ 2021-12-19 23:36
一乐乐
阅读(36)
评论(0)
推荐(0)
摘要:
239_滑动窗口最大值 package 队列.queue; import java.util.ArrayDeque; import java.util.Deque; import java.util.LinkedList; import java.util.Queue; /** * https:// 阅读全文
posted @ 2021-12-19 23:35
一乐乐
阅读(42)
评论(0)
推荐(0)
摘要:
232_用栈实现队列 package 队列.queue; import java.util.Stack; /** * https://leetcode-cn.com/problems/implement-queue-using-stacks/ * @author Huangyujun * */ pu 阅读全文
posted @ 2021-12-19 23:33
一乐乐
阅读(35)
评论(0)
推荐(0)
摘要:
856_括号的分数 /** * ★☆ 启发:当参考官网的答案看不懂时,看高赞答案或者评论区,评论区的解释更加清晰,代码的解析更加详细的 */ package 栈; import java.util.Stack; /** * https://leetcode-cn.com/problems/score 阅读全文
posted @ 2021-12-19 23:18
一乐乐
阅读(37)
评论(0)
推荐(0)
摘要:
224_基本计算器 package 栈; import java.util.Deque; import java.util.LinkedList; import java.util.Stack; /** * https://leetcode-cn.com/problems/basic-calcula 阅读全文
posted @ 2021-12-19 23:17
一乐乐
阅读(23)
评论(0)
推荐(0)
摘要:
20_有效的括号 package 栈; import java.util.HashMap; import java.util.Stack; /** * https://leetcode-cn.com/problems/valid-parentheses/ * * @author Huangyujun 阅读全文
posted @ 2021-12-19 23:16
一乐乐
阅读(34)
评论(0)
推荐(0)
摘要:
150_逆波兰表达式求值 package 栈; import java.util.Deque; import java.util.LinkedList; import java.util.Stack; /** * https://leetcode-cn.com/problems/evaluate-r 阅读全文
posted @ 2021-12-19 23:13
一乐乐
阅读(18)
评论(0)
推荐(0)
摘要:
92_反转链表II package 链表; import 二叉树.二叉搜索树.TreeNode; /** * https://leetcode-cn.com/problems/reverse-linked-list-ii/ * @author Huangyujun * *思路: 断链前一个的指针 ( 阅读全文
posted @ 2021-12-19 23:07
一乐乐
阅读(15)
评论(0)
推荐(0)
摘要:
876_链表的中间结点 package 链表; /** * https://leetcode-cn.com/problems/middle-of-the-linked-list/ * @author Huangyujun * */ public class _876_链表的中间结点 { public 阅读全文
posted @ 2021-12-19 23:06
一乐乐
阅读(17)
评论(0)
推荐(0)
摘要:
86_分隔链表 package 链表; /** * https://leetcode-cn.com/problems/partition-list/ * @author Huangyujun * */ public class _86_分隔链表 { public ListNode partition 阅读全文
posted @ 2021-12-19 23:05
一乐乐
阅读(24)
评论(0)
推荐(0)
摘要:
83_删除排序链表中的重复元素 package 链表; /** * https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/ * * @author Huangyujun 题意:存在一个按升序排列的链表 */ publi 阅读全文
posted @ 2021-12-19 23:04
一乐乐
阅读(34)
评论(0)
推荐(0)
摘要:
24_两两交换链表中的节点 package 链表; /** * https://leetcode-cn.com/problems/swap-nodes-in-pairs/ * * @author Huangyujun * */ public class _24_两两交换链表中的节点 { // pub 阅读全文
posted @ 2021-12-19 22:36
一乐乐
阅读(41)
评论(0)
推荐(0)
摘要:
237_删除链表中的节点 package 链表; /** * https://leetcode-cn.com/problems/delete-node-in-a-linked-list/ * 思路:通过覆盖(后一个结点的值覆盖掉当前结点,然后当前结点的指针指向下下个结点) * @author Hua 阅读全文
posted @ 2021-12-19 22:35
一乐乐
阅读(35)
评论(0)
推荐(0)
摘要:
23_合并K个升序链表 package 链表; import java.util.Comparator; import java.util.PriorityQueue; /** * https://leetcode-cn.com/problems/merge-k-sorted-lists/ * @a 阅读全文
posted @ 2021-12-19 22:34
一乐乐
阅读(38)
评论(0)
推荐(0)
摘要:
21_合并两个有序链表 package 链表; public class _21_合并两个有序链表 { //递归实现:非常秒,比我想的多用了一个结点哈哈哈 (我)l = mergeTwoLists(l1.next, l2.next); 剩下再处理l1 和 l2 的结点 // 官网:(l1.next 阅读全文
posted @ 2021-12-19 22:32
一乐乐
阅读(11)
评论(0)
推荐(0)
摘要:
206_反转链表 package 链表; /** * https://leetcode-cn.com/problems/reverse-linked-list/ * 递归: 根据语义 reverseList(ListNode head),返回一条倒置的链表的头结点, * 例如:原结点是 heda - 阅读全文
posted @ 2021-12-19 22:31
一乐乐
阅读(11)
评论(0)
推荐(0)
摘要:
203_移除链表元素 package 链表; /** * https://leetcode-cn.com/problems/remove-linked-list-elements/ * 思路覆盖法(后一个结点值覆盖掉当前结点,然后再处理一下指针指向,实现删除效果) * * @author Huang 阅读全文
posted @ 2021-12-19 22:30
一乐乐
阅读(20)
评论(0)
推荐(0)
摘要:
2_两数相加 package 链表; /** * https://leetcode-cn.com/problems/add-two-numbers/ * * @author Huangyujun */ public class _2_两数相加 { // 题目例子:输入:l1 = [9,9,9,9,9 阅读全文
posted @ 2021-12-19 22:28
一乐乐
阅读(37)
评论(0)
推荐(0)
摘要:
19_删除链表的倒数第N个结点 package 链表; import java.util.ArrayList import java.util.Deque; import java.util.LinkedList; import java.util.List; /** * 官网上的: ListNod 阅读全文
posted @ 2021-12-19 22:26
一乐乐
阅读(41)
评论(0)
推荐(0)
摘要:
160_相交链表 package 链表; import java.util.HashSet; import java.util.Set; /** * https://leetcode-cn.com/problems/intersection-of-two-linked-lists/ * @autho 阅读全文
posted @ 2021-12-19 22:24
一乐乐
阅读(28)
评论(0)
推荐(0)
摘要:
142_环形链表II package 链表; import java.util.HashSet; import java.util.Set; /** * https://leetcode-cn.com/problems/linked-list-cycle-ii/ * @author Huangyuj 阅读全文
posted @ 2021-12-19 22:23
一乐乐
阅读(37)
评论(0)
推荐(0)
摘要:
141_环形链表 package 链表; import java.util.HashSet; import java.util.Set; /** * https://leetcode-cn.com/problems/linked-list-cycle/ * * @author Huangyujun 阅读全文
posted @ 2021-12-19 22:21
一乐乐
阅读(34)
评论(0)
推荐(0)
摘要:
138_复制带随机指针的链表 package 链表; import java.util.HashMap; import java.util.Map; public class _138_复制带随机指针的链表 { class Node { int val; Node next; Node random 阅读全文
posted @ 2021-12-19 22:20
一乐乐
阅读(38)
评论(0)
推荐(0)
摘要:
滑动窗口的通用框架 /** * ★☆ 启发: * 分析一道题目或者归类一类题目:不能跳过每道题目中具体的题意条件限制 * 要分析出该题目的特点,★ 就应该好好分析改题目的题意限制里暗藏了什么可能性 */ package 数组; /** * 特点:双指针,然后是同方向的 * @author Huang 阅读全文
posted @ 2021-12-19 22:15
一乐乐
阅读(42)
评论(0)
推荐(0)
摘要:
57_和为s的连续正数序列 package 数组; /** * 题意:暗示了数据是升序的 * https://leetcode-cn.com/problems/he-wei-sde-lian-xu-zheng-shu-xu-lie-lcof/ */ import java.util.ArrayLis 阅读全文
posted @ 2021-12-19 22:14
一乐乐
阅读(42)
评论(0)
推荐(0)
摘要:
53_最大子序和 package 数组; /** * https://leetcode-cn.com/problems/maximum-subarray/ * @author Huangyujun * 思路:在某个变量之前的tmp_sum 如果是大于 0的,则之前这部分tmp_sum 要保留下来 * 阅读全文
posted @ 2021-12-19 22:12
一乐乐
阅读(40)
评论(0)
推荐(0)
摘要:
42_接雨水 package 数组; /** * https://leetcode-cn.com/problems/trapping-rain-water/solution/ * @author Huangyujun * 思路: 一个水柱A能接到多少水,取决于左右两侧最低的柱子与当前水柱A 的高度差 阅读全文
posted @ 2021-12-19 22:11
一乐乐
阅读(58)
评论(0)
推荐(0)
摘要:
4_寻找两个正序数组的中位数 package 数组; import java.lang.reflect.Array; import java.util.ArrayList; /** * https://leetcode-cn.com/problems/median-of-two-sorted-arr 阅读全文
posted @ 2021-12-19 22:10
一乐乐
阅读(35)
评论(0)
推荐(0)
摘要:
209_长度最小的子数组 package 数组; /** * https://leetcode-cn.com/problems/minimum-size-subarray-sum/ * @author Huangyujun * * 注意细节:当找到满足条件的窗口时,需要固定右边界, * 逐渐移动左边 阅读全文
posted @ 2021-12-19 22:08
一乐乐
阅读(30)
评论(0)
推荐(0)
摘要:
15_三数之和 /** * ★☆ 启发:可以参考完题解:官网的答案,看不懂,★ 可以结合高赞的答案,或者评论区其他详细的解说 */ package 数组; import java.util.ArrayList; import java.util.Arrays; import java.util.Ha 阅读全文
posted @ 2021-12-19 22:07
一乐乐
阅读(38)
评论(0)
推荐(0)
摘要:
121_买卖股票的最佳时机 package 数组; /** * https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ * * @author Huangyujun * * 题意:其实就是买卖股票,我觉得低买高卖即可[找到当 阅读全文
posted @ 2021-12-19 22:05
一乐乐
阅读(34)
评论(0)
推荐(0)
摘要:
11_盛最多水的容器 package 数组; /** * https://leetcode-cn.com/problems/container-with-most-water/ * @author Huangyujun * */ public class _11_盛最多水的容器 { /** * 核心 阅读全文
posted @ 2021-12-19 22:04
一乐乐
阅读(39)
评论(0)
推荐(0)
摘要:
1_两数之和 package 数组; import java.lang.reflect.Array; import java.util.Arrays; /** * https://leetcode-cn.com/problems/two-sum/ * * @author Huangyujun * 方 阅读全文
posted @ 2021-12-19 22:02
一乐乐
阅读(33)
评论(0)
推荐(0)
摘要:
倒序思维~ (增删都在头部)一种 栈 思维 ✿具体代码: ①双端队列Deque可以作为栈的底层(用子类双端链表 LinkedList 作为具体实现类,来实现栈的功能) ②动态数组, (想到动态数组,将数据插入到 下标为 0 的位置) ☺ 例子1: 动态数组: //从叶子到根的遍历(层序遍历)~ 思路 阅读全文
posted @ 2021-12-19 09:16
一乐乐
阅读(33)
评论(0)
推荐(0)
摘要:
编程里(通过自己具体的观察从第一次到第二次、第三次观察之间的关系) * 编程里有很重要的一个思维:就是记录“第一次的结果”,然后等到走到“第二次的结果”时进行一些操作 * 可能是把第二次的结果与第一次进行比较,然后进行一些操作, * 也可能是(比较之后)将第二次结果覆盖掉第一次结果 * 所以编程里非 阅读全文
posted @ 2021-12-19 09:13
一乐乐
阅读(49)
评论(0)
推荐(0)
浙公网安备 33010602011771号