摘要: 1.题目介绍 给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标(下标从 0 开始)。如果 needle 不是 haystack 的一部分,则返回 -1 。 示例 1: 输入:haystack = "sadbutsa 阅读全文
posted @ 2023-10-27 22:15 DawnTraveler 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 1.题目介绍 给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例 1: 输入:digits = [1,2,3] 输出:[1,2,4] 解释:输入数组表示数 阅读全文
posted @ 2023-10-27 20:11 DawnTraveler 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 1.题目介绍 给你一个 非严格递增排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。 考虑 nums 的唯一元素的数量为 k ,你需要做以下事情确保你的题解可以被通过: 阅读全文
posted @ 2023-10-27 18:11 DawnTraveler 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 1. 总结 在对链表进行操作时,一种常用的技巧是添加一个哑节点(dummy node),它的 next 指针指向链表的头节点。这样一来,我们就不需要对头节点进行特殊的判断了。 例如,如果我们要删除节点 y,我们需要知道节点 y 的前驱节点 x,并将 x 的指针指向 y 的后继节点。但由于头节点不存在 阅读全文
posted @ 2023-10-27 16:27 DawnTraveler 阅读(500) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 1.题目介绍 矩形蛋糕的高度为 h 且宽度为 w,给你两个整数数组 horizontalCuts 和 verticalCuts,其中: \(\text{horizontalcuts [i] 是从矩形蛋糕顶部到第 i 个水平切口的距离}\) \(\text{verticalCuts [j] 是从赶形蛋 阅读全文
posted @ 2023-10-27 12:05 DawnTraveler 阅读(15) 评论(0) 推荐(0) 编辑