【LeetCode】643.子数组最大平均数I1 问题给你一个由 n 个元素组成的整数数组 nums 和一个整数 k 。 请你找出平均数最大且 长度为 k 的连续子数组,并输出该最大平均数。 任何误差小于 $10^{-5}$ 的答案都将被视为正确答案。 示例 1 输入:nums = [ 2023-05-30 算法LeetCode 算法 滑动窗口 【LeetCode】209.长度最小的子数组1 问题给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [$numsl$, $nums{l+1}$, …, $nums_{r-1}$, $nums_r$] , 2023-05-30 算法LeetCode 算法 滑动窗口 【LeetCode】872.叶子相似的树1 问题请考虑一棵二叉树上所有的叶子,这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。举个例子,如上图所示,给定一棵叶值序列为 (6, 7, 4, 9, 8) 的树。 如果有两棵二叉树的叶值序列是相同的,那么我们就认为它们是 叶相似 2023-05-30 算法LeetCode 二叉树 数据结构 Java DFS 【LeetCode】47.全排列II1 问题给定一个可包含重复数字的序列 nums ,按任意顺序返回所有不重复的全排列。 示例 1 输入:nums = [1,1,2] 输出: [[1,1,2],[1,2,1],[2,1,1]] 示例 2 输入:nums = [1,2,3 2023-05-26 算法LeetCode 回溯 【LeetCode】46.全排列1 问题给定一个不含重复数字的数组 nums ,返回其所有可能的全排列 。你可以 按任意顺序 返回答案。 示例 1 输入:nums = [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[ 2023-05-26 算法LeetCode 回溯 【LeetCode】11.盛最多水的容器1 问题给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是(i, 0) 和 (i, height[i]) 。 找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大 2023-05-25 算法LeetCode 双指针 【LeetCode】392. 判断子序列1 问题给定字符串 s 和 t ,判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,”ace”是”abcde”的一个子序列,而”aec”不是)。 进阶 2023-05-25 算法LeetCode 双指针 贪心算法 【LeetCode】283.移动零1 问题给定一个数组 nums,编写一个函数将所有 0移动到数组的末尾,同时保持非零元素的相对顺序。 请注意 ,必须在不复制数组的情况下原地对数组进行操作。 示例 1 输入: nums = [0,1,0,3,12]输出: [1,3,12,0 2023-05-25 算法LeetCode 双指针 【LeetCode】14. 最长公共前缀1. 问题编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 “”。 示例 1 输入:strs = [“flower”,”flow”,”flight”]输出:”fl” 示例 2 输入:strs = [“dog 2023-05-23 算法LeetCode 迭代 【LeetCode】1668.最大重复子字符串1.问题给你一个字符串 sequence ,如果字符串 word 连续重复 k 次形成的字符串是 sequence 的一个子字符串,那么单词 word 的 重复值为 k 。单词 word 的 最大重复值 是单词 word 在 sequenc 2023-05-23 算法LeetCode 动态规划 【LeetCode】15. 三数之和1.问题给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ,同时还满足 nums[i] + nums[j] + nums[k] == 2023-05-16 算法LeetCode 算法 双指针 【LeetCode】1. 两数之和1. 问题给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可 2023-05-16 算法LeetCode 算法 哈希表