leetcode力扣
文章平均质量分 79
leetcode力扣真题
小程xy
这个人很神秘, 什么也没有写.~
展开
-
leetcode力扣 300. 最长递增子序列 II
给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1:输入:nums = [10,9,2,5,3,7,101,18]输出:4解释:最长递增子序列是 [2,3,7,101],因此长度为 4。原创 2024-05-26 20:24:18 · 680 阅读 · 10 评论 -
leetcode力扣 1004. 最大连续1的个数 III
滑动窗口算法是一种用于解决子数组或子串问题的有效技巧.常见类型:固定长度的子数组/子串问题:找到固定长度的子数组或子串,并求其某些特征(如最大或最小值、平均值等)。例子:给定一个数组和一个整数k,找到长度为k的子数组的最大平均值。可变长度的子数组/子串问题:找到可变长度的子数组或子串,使其满足某些条件(如和等于某个值、包含某些字符等)。例子:给定一个数组,找到和等于某个值的最长子数组。最长或最短的子数组/子串问题:找到满足某些条件的最长或最短子数组或子串。原创 2024-05-26 18:47:09 · 425 阅读 · 0 评论 -
leetcode力扣 2024. 考试的最大困扰度
一位老师正在出一场由 n 道判断题构成的考试,每道题的答案为 true (用 ‘T’ 表示)或者 false (用 ‘F’ 表示)。老师想增加学生对自己做出答案的不确定性,方法是最大化有连续相同结果的题数。(也就是连续出现 true 或者连续出现 false)。给你一个字符串 answerKey,其中 answerKey[i] 是第 i 个问题的正确结果。原创 2024-05-25 23:27:27 · 417 阅读 · 0 评论 -
leetcode力扣 213. 打家劫舍 II
计划偷窃沿街的房屋是小偷的计划。在这个地方,所有的房屋都围成一圈,这意味着第一个房屋和最后一个房屋是紧挨着的。但是,相邻的房屋都装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。为了计算在不触动警报装置的情况下,今晚能够偷窃到的最高金额,我们给定了一个代表每个房屋存放金额的非负整数数组。原创 2024-05-25 23:08:27 · 366 阅读 · 0 评论 -
leetcode(力扣) 2866. 美丽塔 II
原题链接题解:暴力做法 (时间复杂度 O(n^2))每次选取下标 i 为峰值, 进行 n 次,对每次取max就可以找到答案对于 i 左边的序列: 需要满足序列是非递减的, 同时每个值尽可能大所以满足: j 的位置上的数 <= (j, i] 上的最小的值 (等于时取得最大值) , 同时需要保证 j 位置上的数要小于heights[j] (题目中的要求,美丽塔的要求); 即 t...原创 2024-04-28 22:54:00 · 242 阅读 · 0 评论