DawnTraveler - 博客园

2023年10月28日

摘要： 1.题目介绍给你一个整数数组 gifts ，表示各堆礼物的数量。每一秒，你需要执行以下操作：选择礼物数量最多的那一堆。如果不止一堆都符合礼物数量最多，从中选择任一堆即可。选中的那一堆留下平方根数量的礼物（向下取整），取走其他的礼物。返回在 k 秒后剩下的礼物数量。示例 1：输入：gif 阅读全文

posted @ 2023-10-28 11:45 DawnTraveler 阅读(26) 评论(0) 推荐(0)

C++ 语法结构--堆

摘要： 1.堆介绍「堆 heap」是一种满足特定条件的完全二叉树，主要可分为图 8-1 所示的两种类型。「大顶堆 max heap」：任意节点的值其子节点的值。「小顶堆 min heap」：任意节点的值其子节点的值。堆作为完全二叉树的一个特例，具有以下特性。最底层节点靠左填充，其他层的节点都被阅读全文

posted @ 2023-10-28 11:39 DawnTraveler 阅读(478) 评论(0) 推荐(0)

2023年10月27日

28. 找出字符串中第一个匹配项的下标

摘要： 1.题目介绍给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1 。示例 1：输入：haystack = "sadbutsa 阅读全文

posted @ 2023-10-27 22:15 DawnTraveler 阅读(42) 评论(0) 推荐(0)

66. 加一

摘要： 1.题目介绍给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1：输入：digits = [1,2,3] 输出：[1,2,4] 解释：输入数组表示数阅读全文

posted @ 2023-10-27 20:11 DawnTraveler 阅读(10) 评论(0) 推荐(0)

26. 删除有序数组中的重复项

摘要： 1.题目介绍给你一个非严格递增排列的数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回 nums 中唯一元素的个数。考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过：阅读全文

posted @ 2023-10-27 18:11 DawnTraveler 阅读(106) 评论(0) 推荐(0)

为什么要使用虚拟头结点（哑结点）？

摘要： 1. 总结在对链表进行操作时，一种常用的技巧是添加一个哑节点（dummy node），它的 next 指针指向链表的头节点。这样一来，我们就不需要对头节点进行特殊的判断了。例如，如果我们要删除节点 y，我们需要知道节点 y 的前驱节点 x，并将 x 的指针指向 y 的后继节点。但由于头节点不存在阅读全文

posted @ 2023-10-27 16:27 DawnTraveler 阅读(1234) 评论(0) 推荐(0)

力扣-19. 删除链表的倒数第 N 个结点

摘要： 1.题目介绍给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。示例 1：输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例 2：输入：head = [1], n = 1 输出：[] 示例 3：输入：head = [1,2], n = 1 阅读全文

posted @ 2023-10-27 16:19 DawnTraveler 阅读(97) 评论(0) 推荐(0)

1465. 切割后面积最大的蛋糕

摘要： 1.题目介绍矩形蛋糕的高度为 h 且宽度为 w，给你两个整数数组 horizontalCuts 和 verticalCuts，其中： \(\text{horizontalcuts [i] 是从矩形蛋糕顶部到第 i 个水平切口的距离}\) \(\text{verticalCuts [j] 是从赶形蛋阅读全文

posted @ 2023-10-27 12:05 DawnTraveler 阅读(24) 评论(0) 推荐(0)

2023年10月26日

145. 二叉树的后序遍历

摘要： 1.题目介绍给定一个二叉树的根节点 root ，返回它的后序遍历。示例 1：输入：root = [1,null,2,3] 输出：[3,2,1] 示例 2：输入：root = [] 输出：[] 示例 3：输入：root = [1] 输出：[1] 提示：树中节点数目在范围 [0, 1 阅读全文

posted @ 2023-10-26 20:29 DawnTraveler 阅读(34) 评论(0) 推荐(0)

144. 二叉树的前序遍历

摘要： 1.题目介绍给定一个二叉树的根节点 root ，返回它的前序遍历。示例 1：输入：root = [1,null,2,3] 输出：[1,2,3] 示例 2：输入：root = [] 输出：[] 示例 3：输入：root = [1] 输出：[1] 提示：树中节点数目在范围 [0, 1 阅读全文

posted @ 2023-10-26 18:54 DawnTraveler 阅读(11) 评论(0) 推荐(0)

TechNeko Workshop

公告