摘要: 1.题目介绍 题目地址(206. 反转链表 - 力扣(LeetCode)) https://leetcode.cn/problems/reverse-linked-list/ 题目描述 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 示例 1: 输入:head = [1,2,3, 阅读全文
posted @ 2023-10-28 16:21 DawnTraveler 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 1.题目介绍 给你一个整数数组 gifts ,表示各堆礼物的数量。每一秒,你需要执行以下操作: 选择礼物数量最多的那一堆。 如果不止一堆都符合礼物数量最多,从中选择任一堆即可。 选中的那一堆留下平方根数量的礼物(向下取整),取走其他的礼物。 返回在 k 秒后剩下的礼物数量。 示例 1: 输入:gif 阅读全文
posted @ 2023-10-28 11:45 DawnTraveler 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 1.堆介绍 「堆 heap」是一种满足特定条件的完全二叉树,主要可分为图 8-1 所示的两种类型。 「大顶堆 max heap」:任意节点的值 其子节点的值。 「小顶堆 min heap」:任意节点的值 其子节点的值。 堆作为完全二叉树的一个特例,具有以下特性。 最底层节点靠左填充,其他层的节点都被 阅读全文
posted @ 2023-10-28 11:39 DawnTraveler 阅读(191) 评论(0) 推荐(0) 编辑