予真 - 博客园

2024年2月11日

摘要：给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序返回答案。示例 1：输入：nums = [1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 示例 2：输入：nums = [0,1] 输阅读全文

posted @ 2024-02-11 20:36 予真阅读(14) 评论(0) 推荐(0)

力扣回溯深度优先搜索 dfs 之 17. 电话号码的字母组合

摘要：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例 1：输入：digits = "23" 输出：["ad","ae","af","bd","be","bf","cd","ce" 阅读全文

posted @ 2024-02-11 19:54 予真阅读(9) 评论(0) 推荐(0)

力扣回溯深度优先搜索dfs之78. 子集

摘要：给你一个整数数组 nums ，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。示例 1：输入：nums = [1,2,3] 输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]] 示例 2 阅读全文

posted @ 2024-02-11 11:13 予真阅读(13) 评论(0) 推荐(0)

2024年2月10日

线程池工作原理和实现原理

摘要：为什么要使用线程池不使用线程池会怎么样？当需要多线程并发执行任务时，只能不断的通过new Thread创建线程，每创建一个线程都需要在堆上分配内存空间，同时需要分配虚拟机栈、本地方法栈、程序计数器等线程私有的内存空间，当这个线程对象被可达性分析算法标记为不可用时被GC回收，这样频繁的创建和回收需要阅读全文

posted @ 2024-02-10 11:22 予真阅读(203) 评论(0) 推荐(0)

2024年2月9日

力扣递归两道简单题合成一道中等题之148. 排序链表

摘要：递归归并排序，先找到终点，再合并两个链表给你链表的头结点 head ，请将其按升序排列并返回排序后的链表。示例 1：输入：head = [4,2,1,3] 输出：[1,2,3,4] 示例 2：输入：head = [-1,5,3,4,0] 输出：[-1,0,3,4,5] 示例 3：输阅读全文

posted @ 2024-02-09 18:55 予真阅读(25) 评论(0) 推荐(0)

力扣快慢双指针之876. 链表的中间结点

摘要：给你单链表的头结点 head ，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：head = [1,2,3,4,5] 输出：[3,4,5] 解释：链表只有一个中间结点，值为 3 。示例 2：输入：head = [1,2,3,4,5,6] 输出：[4, 阅读全文

posted @ 2024-02-09 15:59 予真阅读(9) 评论(0) 推荐(0)

2024年2月8日

力扣递归之88. 合并两个有序数组

摘要：给你两个按非递减顺序排列的整数数组 nums1和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。请你合并 nums2到 nums1 中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中阅读全文

posted @ 2024-02-08 22:42 予真阅读(51) 评论(0) 推荐(0)

力扣递归之21. 合并两个有序链表

摘要：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1：输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例 2：输入：l1 = [], l2 = [] 输出：[] 示例 3：输入：l1 = [] 阅读全文

posted @ 2024-02-08 19:35 予真阅读(20) 评论(0) 推荐(0)

力扣递归之231. 2 的幂

摘要：阅读全文

posted @ 2024-02-08 18:53 予真阅读(9) 评论(0) 推荐(0)

Java后端项目实现无限级树 - 案例：部门树 - Department实体类

摘要： private List<Department> getDeptTree() { // 1. 一次性查询出所有数据，放到内存中，可以使用map - 做缓存用 // 2. 从所有数据中找出第一层级/顶级部门：这就是我们需要返回的数据 // 3. 遍历所有部门只要不是第一层级的，找自己的上级，并将自己放阅读全文

posted @ 2024-02-08 17:34 予真阅读(185) 评论(0) 推荐(0)

JavaYuYin

公告