Randar0306的博客

https://leetcode-cn.com/problems/subsets/class Solution { public List<List<Integer>> subsets(int[] nums) { List<List<Integer>> result = new ArrayList<>(); List<Integer> grp = new ArrayList<>(.

在歌曲列表中，第 i 首歌曲的持续时间为 time[i] 秒。返回其总持续时间（以秒为单位）可被 60 整除的歌曲对的数量。形式上，我们希望索引的数字 i 和 j 满足 i < j 且有(time[i] + time[j]) % 60 == 0。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/pairs-of-songs-with-total-durations-divisible-by-60著作权归领扣网络所有。商业转载请联系官方授.

https://leetcode-cn.com/problems/merge-two-sorted-lists/将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。输入：1->2->4, 1->3->4输出：1->1->2->3->4->4class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { .

以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （…）表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux / Unix中的绝对路径 vs相对路径请注意，返回的规范路径必须始终以斜杠 / 开头，并且两个目录名之间必须只有一个斜杠 /。最后一个目录名（如果存在）不能以 /结尾。此外，规范路径必须是表示绝对路径的最短字符串。来源：.

给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。https://leetcode-cn.com/problems/balanced-binary-tree/深度值是一个很好地反映子树是否失衡的量。设当深度值为-1时，二叉树失衡。getDepth递归函数 ：从叶子节点开始计算深度。计算非叶子节点的左右子树深度，如果相差值大于1，则返回-1表示失衡。该函数的具体逻辑为：首先节点如果为空，直接返回深度。.

魔术索引。 在数组A[0…n-1]中，有所谓的魔术索引，满足条件A[i] = i。给定一个有序整数数组，编写一种方法找出魔术索引，若有的话，在数组A中找出一个魔术索引，如果没有，则返回-1。若有多个魔术索引，返回索引值最小的一个。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/magic-index-lcci著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。因为题目提供有序序列，且允许重复元素，所以应该使用跳跃法跳过索引追赶.

给定一个非重叠轴对齐矩形的列表 rects，写一个函数 pick 随机均匀地选取矩形覆盖的空间中的整数点。https://leetcode-cn.com/problems/random-point-in-non-overlapping-rectangles/import "math/rand"import "time"type Solution struct { P_map []int Elem [][]int Maxarea int}func Construc.

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。给定一个二叉树，找出其最大深度。https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/func maxDepth(root *TreeNode) int { var cal func(p *TreeNode) int cal = func(p *TreeNode) int{ if p == nil{ return 0.