2024年11月6日

无重复字符的最长子串

摘要: 题目 给定一个字符串 s ,请你找出其中不含有重复字符的 最长 子串 的长度。 leetcode链接 示例 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: s = "bbbbb" 输出: 1 解释: 阅读全文

posted @ 2024-11-06 14:27 oYYo 阅读(1) 评论(0) 推荐(0) 编辑

接雨水

摘要: 接雨水 题目 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 leetcode链接 示例 输入:height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出:6 解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高 阅读全文

posted @ 2024-11-06 10:03 oYYo 阅读(2) 评论(0) 推荐(0) 编辑

2024年11月5日

三数之和

摘要: 三数之和 题目 给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ,同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。 注 阅读全文

posted @ 2024-11-05 10:50 oYYo 阅读(2) 评论(0) 推荐(0) 编辑

跳跃游戏2

摘要: 跳跃游戏2 题目 给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的 阅读全文

posted @ 2024-11-05 09:37 oYYo 阅读(2) 评论(0) 推荐(0) 编辑

跳跃游戏

摘要: 跳跃游戏 题目 给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步,从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达 阅读全文

posted @ 2024-11-05 09:19 oYYo 阅读(2) 评论(0) 推荐(0) 编辑

2024年11月4日

盛最多水的容器

摘要: 盛最多水的容器 盛最多水的容器 题目 给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 示例 思路 保存的水的容量只和选中的 阅读全文

posted @ 2024-11-04 21:25 oYYo 阅读(6) 评论(0) 推荐(0) 编辑

移动0

摘要: 移动0 题目 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 请注意 ,必须在不复制数组的情况下原地对数组进行操作。 示例 输入: nums = [0,1,0,3,12] 输出: [1,3,12,0,0] 思路 使用快慢指针,快指针指向遍历的新元素,慢 阅读全文

posted @ 2024-11-04 21:05 oYYo 阅读(3) 评论(0) 推荐(0) 编辑

最长连续序列

摘要: 最长连续序列 题目 给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 示例 输入:nums = [100,4,200,1,3,2] 输出:4 解释:最长数字连续序列是 [1, 2, 3, 4 阅读全文

posted @ 2024-11-04 20:47 oYYo 阅读(1) 评论(0) 推荐(0) 编辑

字母异位词分组

摘要: 字母异位词分组 题目 给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的所有字母得到的一个新单词。 示例 输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"] 输出: [["bat" 阅读全文

posted @ 2024-11-04 20:21 oYYo 阅读(2) 评论(0) 推荐(0) 编辑

leetcode-hot100-两数之和

摘要: 两数之和 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案,并且你不能使用两次相同的元素。 示例 输入:nums = [2,7,11,15], target = 9 阅读全文

posted @ 2024-11-04 19:53 oYYo 阅读(1) 评论(0) 推荐(0) 编辑

导航