摘要: 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)