Yxter - 博客园

206. 反转链表力扣（简单）对我来说是难的，链表

摘要：题目描述：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。示例 1：输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 题源：https://leetcode-cn.com/problems/reverse-linked-list/ 题解：在遍历链表时阅读全文

posted @ 2021-07-24 22:19 Yxter 阅读(71) 评论(0) 推荐(0) 编辑

103. 二叉树的锯齿形层序遍历力扣（中等）可简单可难 bfs+reverse

摘要：题目描述：给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回锯齿形层序遍历如下： [ [3], [20,9], [1 阅读全文

posted @ 2021-07-24 21:40 Yxter 阅读(39) 评论(0) 推荐(0) 编辑

78. 子集力扣（中等）回溯

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

posted @ 2021-07-24 21:13 Yxter 阅读(30) 评论(0) 推荐(0) 编辑

1736. 替换隐藏数字得到的最晚时间力扣（简单）小细节没有考虑到

摘要：题目描述：给你一个字符串 time ，格式为 hh:mm（小时：分钟），其中某几位数字被隐藏（用 ? 表示）。有效的时间为 00:00 到 23:59 之间的所有时间，包括 00:00 和 23:59 。替换 time 中隐藏的数字，返回你可以得到的最晚有效时间。题源：https://lee 阅读全文

posted @ 2021-07-24 18:46 Yxter 阅读(30) 评论(0) 推荐(0) 编辑

138. 复制带随机指针的链表力扣（中等）哈希+链表

摘要：题目描述：给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。构造这个链表的深拷贝。深拷贝应该正好由 n 个全新节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指阅读全文

posted @ 2021-07-22 21:12 Yxter 阅读(46) 评论(0) 推荐(0) 编辑

102. 二叉树的层序遍历力扣（中等） bfs+链表

摘要：题目描述：给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。示例：二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层序遍历结果： [ [3], [9,20], [15,7]] 题源：https://l 阅读全文

posted @ 2021-07-22 17:13 Yxter 阅读(41) 评论(0) 推荐(0) 编辑

剑指 Offer 52. 两个链表的第一个公共节点力扣（简单）链表联系题

摘要：题目描述：输入两个链表，找出它们的第一个公共节点。如下面的两个链表：在节点 c1 开始相交。题源：https://leetcode-cn.com/problems/liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian-lcof/ 代码： /** 阅读全文

posted @ 2021-07-21 20:05 Yxter 阅读(39) 评论(0) 推荐(0) 编辑

23. 合并K个升序链表力扣（困难）链表死穴，归并不熟

摘要：题目描述; 给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例 1：输入：lists = [[1,4,5],[1,3,4],[2,6]]输出：[1,1,2,3,4,4,5,6]解释：链表数组如下：[ 1->4->5, 1->3->4, 2-> 阅读全文

posted @ 2021-07-20 16:19 Yxter 阅读(45) 评论(0) 推荐(0) 编辑

1877. 数组中最大数对和的最小值力扣（中等）简单题，sort+贪心

摘要：题目描述：一个数对 (a,b) 的数对和等于 a + b 。最大数对和是一个数对数组中最大的数对和。比方说，如果我们有数对 (1,5) ，(2,3) 和 (4,4)，最大数对和为 max(1+5, 2+3, 4+4) = max(6, 5, 8) = 8 。给你一个长度为偶数 n 阅读全文

posted @ 2021-07-20 14:54 Yxter 阅读(72) 评论(0) 推荐(0) 编辑

1838. 最高频元素的频数力扣（中等）尺取法是我做不出来的题

摘要：题目描述：元素的频数是该元素在一个数组中出现的次数。给你一个整数数组 nums 和一个整数 k 。在一步操作中，你可以选择 nums 的一个下标，并将该下标对应元素的值增加 1 。执行最多 k 次操作后，返回数组中最高频元素的最大可能频数。示例 1：输入：nums = [1,2,4 阅读全文

posted @ 2021-07-19 17:13 Yxter 阅读(36) 评论(0) 推荐(0) 编辑