
滑动窗口
文章平均质量分 54
向盟约宣誓
中二病
展开
-
leetcode 904. 水果成篮
输入:fruits = [3,3,3,1,2,1,1,2,3,3,4]一旦你走到某棵树前,但水果不符合篮子的水果类型,那么就必须停止采摘。如果从第一棵树开始采摘,则只能采摘 [0,1] 这两棵树。如果从第一棵树开始采摘,则只能采摘 [1,2] 这两棵树。解释:可以采摘 [1,2,1,1,2] 这五棵树。输入:fruits = [1,2,3,2,2]解释:可以采摘 [2,3,2,2] 这四棵树。输入:fruits = [0,1,2,2]解释:可以采摘 [1,2,2] 这三棵树。解释:可以采摘全部 3 棵树。原创 2022-10-18 23:16:40 · 124 阅读 · 0 评论 -
leetcode 713. 乘积小于 K 的子数组
给你一个整数数组 nums 和一个整数 k ,请你返回子数组内所有元素的乘积严格小于 k 的连续子数组的数目。示例 1:输入:nums = [10,5,2,6], k = 100输出:8解释:8 个乘积小于 100 的子数组分别为:[10]、[5]、[2],、[6]、[10,5]、[5,2]、[2,6]、[5,2,6]。需要注意的是 [10,5,2] 并不是乘积小于 100 的子数组。示例 2:输入:nums = [1,2,3], k = 0输出:0提示:1 <...原创 2022-05-23 18:16:44 · 144 阅读 · 0 评论 -
leetcode 2024. 考试的最大困扰度
一位老师正在出一场由 n道判断题构成的考试,每道题的答案为 true (用 'T' 表示)或者 false (用 'F'表示)。老师想增加学生对自己做出答案的不确定性,方法是最大化有 连续相同结果的题数。(也就是连续出现 true 或者连续出现 false)。给你一个字符串answerKey,其中answerKey[i]是第 i个问题的正确结果。除此以外,还给你一个整数 k,表示你能进行以下操作的最多次数:每次操作中,将问题的正确答案改为'T' 或者'F'(也就是将 an...原创 2022-03-29 17:17:57 · 796 阅读 · 0 评论