随笔分类 -  力扣

刷题日常
摘要:题目 给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 示例1: 输入:l1 = [7,2,4,3], l2 = [5,6,4] 输出:[7,8,0,7] ** 阅读全文
posted @ 2022-10-20 22:50 一树懒 阅读(42) 评论(0) 推荐(0)
摘要:题目 给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ,**原地**对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 必须在不使用库的sort函数的情况下解决这个问题。 示例 1: 输入:nums = 阅读全文
posted @ 2022-10-19 22:32 一树懒 阅读(65) 评论(0) 推荐(0)
摘要:题目 给你长度相等的两个字符串 s1 和 s2 。一次 字符串交换 操作的步骤如下:选出某个字符串中的两个下标(不必不同),并交换这两个下标所对应的字符。 如果对 其中一个字符串 执行 最多一次字符串交换 就可以使两个字符串相等,返回 true ;否则,返回 false 。 示例 1: 输入:s1 阅读全文
posted @ 2022-10-11 22:57 一树懒 阅读(52) 评论(0) 推荐(0)
摘要:题目 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 **难度:**简单 题解 暴力解 阅读全文
posted @ 2022-09-28 23:36 一树懒 阅读(44) 评论(0) 推荐(0)
摘要:题目 有一个单链表的 head,我们想删除它其中的一个节点 node。 给你一个需要删除的节点 node 。你将 无法访问 第一个节点 head。 链表的所有值都是 唯一的,并且保证给定的节点 node 不是链表中的最后一个节点。 删除给定的节点。注意,删除节点并不是指从内存中删除它。这里的意思是: 阅读全文
posted @ 2022-09-27 10:36 一树懒 阅读(101) 评论(0) 推荐(0)
摘要:题目 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。 注意:最终,合并后数组不应由函数返回,而是存储在数组 nu 阅读全文
posted @ 2022-09-23 22:23 一树懒 阅读(51) 评论(0) 推荐(0)
摘要:题目 给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有 k 个元素,那么 n 阅读全文
posted @ 2022-09-18 21:14 一树懒 阅读(49) 评论(0) 推荐(0)
摘要:题目 给你一个下标从 1 开始的整数数组 numbers ,该数组已按 非递减顺序排列 ,请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ,则 1 <= index1 < index2 <= n 阅读全文
posted @ 2022-09-17 23:05 一树懒 阅读(41) 评论(0) 推荐(0)
摘要:题目 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 难度:简单 题解 直接进行暴力枚举。 阅读全文
posted @ 2022-09-17 22:37 一树懒 阅读(26) 评论(0) 推荐(0)
摘要:题目: 给你一个字符串 s,请你返回 两个相同字符之间的最长子字符串的长度 ,计算长度时不含这两个字符。如果不存在这样的子字符串,返回 -1 。子字符串 是字符串中的一个连续字符序列。 难度:简单 示例 : 输入:s = "aa" 输出:0 解释:最优的子字符串是两个 'a' 之间的空子字符串。 输 阅读全文
posted @ 2022-09-17 22:32 一树懒 阅读(56) 评论(0) 推荐(0)