49. 字母异位词分组——group-anagrams给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
示例 1:
输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]
输出: [[“bat”],[“nat”,”tan”],[“ate”,”eat”,”tea”]]
解释：
在 strs 中没有字符串可以通过重新排列来形成 "bat"。
字符串 "nat" 和 "tan" 是字母异位词，因为它们可以重新排列以形成彼此。
字符串 "ate" ，"eat" 和 "tea" 是字母异位词，因为它们可以重新排列以形成彼此。
示例 2:
输入: strs = [“”]
输出: [[“”]]
示例 3:
输入: strs = [“a”]
输出: [[“a”]]
提示：
1 <= strs.length <= 104
0 <= strs[i].l ...
回调+异步任务处理
模拟 “客户端发消息给服务端，服务端处理后（延迟 5 秒）回调通知客户端” 的流程
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576import java.lang.Thread;// 1. 定义回调接口：约定服务端处理完后要调用的方法interface CSCallback { // 服务端处理完成后，回调客户端的这个方法传递状态 void process(String status);}// 2. 服务端类：接收消息、处理、回调客户端class Server { // 方法参数用接口CSCallback：接收“实现了该接口的客户端对象” public void getClientMsg(CSCallback csCallback, String msg) { ...
48. 旋转图像——rotate-image给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。
你必须在** 原地** 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。
示例 1：
12输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[[7,4,1],[8,5,2],[9,6,3]]
示例 2：
12输入：matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]]输出：[[15,13,2,5],[14,3,4,1],[12,6,8,9],[16,7,10,11]]
提示：
n == matrix.length == matrix[i].length
1 <= n <= 20
-1000 <= matrix[i][j] <= 1000
📄 方法一：使用辅助数组 (Method One: Using an Auxiliary Array)我们以题目中的示例二
$$\begin{bmatr ...
一、单选1.握手定理无向图G有23条边，度为4的顶点有5个，度为3的顶点有4个，其余都是度2的顶点，则图G最多有( )个顶点。
关键依据：握手定理==无向图中所有顶点的度数之和等于边数的 2 倍。==
已知边数为 23，因此总度数之和为 23×2=46。
计算过程
先算已知度数的顶点贡献的总度数：度为 4 的 5 个顶点总度数为 4×5=20，度为 3 的 4 个顶点总度数为 3×4=12，两者相加共 32。
剩余总度数为 46-32=14，由度为 2 的顶点承担。
度为 2 的顶点数量为 14÷2=7。
总顶点数为 5（度 4）+4（度 3）+7（度 2）=16。
4.邻接表 边表结点若邻接表中有奇数个边表结点，则一定是( )。
A.图中有奇数个结点
B.图中有偶数个结点
C.图为无向图
D.图为有向图
边表结点的定义在图的邻接表存储结构中，每个顶点会对应一个链表（称为边表），链表中的每个结点就是边表结点。所以是D
5.迪杰斯特拉对如下有向带权图，若采用迪杰斯特 ...
46. 全排列——permutations给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。
示例 1：
12输入：nums = [1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]
示例 2：
12输入：nums = [0,1]输出：[[0,1],[1,0]]
示例 3：
12输入：nums = [1]输出：[[1]]
提示：
1 <= nums.length <= 6
-10 <= nums[i] <= 10
nums 中的所有整数 互不相同
我的正确答案：DFS + 回溯
一遍过（就是复杂度高了点）:
时间：击败15.48%
空间：击败29.46%
12345678910111213141516171819202122232425class Solution { public List<List<Integer>> permute(int[] nums) { Li ...
39. 组合总和——combination-sum给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。
candidates 中的 同一个 数字可以 无限制重复被选取 。如果至少一个数字的被选数量不同，则两种组合是不同的。
对于给定的输入，保证和为 target 的不同组合数少于 150 个。
示例 1：
123456输入：candidates = [2,3,6,7], target = 7输出：[[2,2,3],[7]]解释：2 和 3 可以形成一组候选，2 + 2 + 3 = 7 。注意 2 可以使用多次。7 也是一个候选， 7 = 7 。仅有这两种组合。
示例 2：
12输入: candidates = [2,3,5], target = 8输出: [[2,2,2,2],[2,3,3],[3,5]]
示例 3：
12输入: candidates = [2], target = 1输出: []
提示： ...
算法题解
未读34. 在排序数组中查找元素的第一个和最后一个位置——find-first-and-last-position-of-element-in-sorted-array给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。
如果数组中不存在目标值 target，返回 [-1, -1]。
你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。
示例 1：
12输入：nums = [5,7,7,8,8,10], target = 8输出：[3,4]
示例 2：
12输入：nums = [5,7,7,8,8,10], target = 6输出：[-1,-1]
示例 3：
12输入：nums = [], target = 0输出：[-1,-1]
提示：
0 <= nums.length <= 105
-109 <= nums[i] <= 109
nums 是一个非递减数组
-109 <= target <= 109
我的正确答案：
还是有点巧妙的，先找到一个target ...
33. 搜索旋转排序数组——search-in-rotated-sorted-array整数数组 nums 按升序排列，数组中的值 互不相同 。
在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 向左旋转，使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]]（下标 从 0 开始 计数）。例如， [0,1,2,4,5,6,7] 下标 3 上向左旋转后可能变为 [4,5,6,7,0,1,2] 。
给你 旋转后 的数组 nums 和一个整数 target ，如果 nums 中存在这个目标值 target ，则返回它的下标，否则返回 -1 。
你必须设计一个时间复杂度为 O(log n) 的算法解决此问题。
示例 1：
12输入：nums = [4,5,6,7,0,1,2], target = 0输出：4
示例 2：
12输入：nums = [4,5,6,7,0,1,2], target = 3输出：-1
示例 3：
12输 ...
31. 下一个排列——next-permutation整数数组的一个 排列 就是将其所有成员以序列或线性顺序排列。
例如，arr = [1,2,3] ，以下这些都可以视作 arr 的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1] 。
整数数组的 下一个排列 是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么数组的 下一个排列 就是在这个有序容器中排在它后面的那个排列。如果不存在下一个更大的排列，那么这个数组必须重排为字典序最小的排列（即，其元素按升序排列）。
例如，arr = [1,2,3] 的下一个排列是 [1,3,2] 。
类似地，arr = [2,3,1] 的下一个排列是 [3,1,2] 。
而 arr = [3,2,1] 的下一个排列是 [1,2,3] ，因为 [3,2,1] 不存在一个字典序更大的排列。
给你一个整数数组 nums ，找出 nums 的下一个排列。
必须** 原地 **修改，只允许使用额外常数空间。
示例 1：
12输入：nums = [1,2,3]输出：[1,3,2]
...
22. 括号生成——generate-parentheses数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。
示例 1：
12输入：n = 3输出：["((()))","(()())","(())()","()(())","()()()"]
示例 2：
12输入：n = 1输出：["()"]
提示：
1 <= n <= 8
答案：回溯算法 + 约束剪枝1234567891011121314151617181920class Solution { List<String> res = new ArrayList<>(); public List<String> generateParenthesis(int n) { dfs("", n, n); return res; } ...
公告
