lc.1957.删除字符串使字符串变好

1957. 删除字符使字符串变好 Difficulty: 简单 一个字符串如果没有 三个连续 相同字符,那么它就是一个 好字符串 。 给你一个字符串 s ,请你从 s 删除 最少 的字符,使它变成一

lc.289.生命游戏

289. 生命游戏 Difficulty: **根据 百度百科 ,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。 给定一个包含 m × n 个格子的面板,每一

lc.354.俄罗斯套娃信封问题

354. 俄罗斯套娃信封问题 Difficulty: 困难 给你一个二维整数数组 envelopes ,其中 envelopes[i] = [w<sub style="display: inline;">i</sub>, h<sub style="display: inline;">i</sub>] ,表示第 i 个信封的宽度和高度。 当另一个信封的宽度和高度都比这个信封大的

lc.368.最大整除子集

368. 最大整除子集 Difficulty: 中等 给你一个由 无重复 正整数组成的集合 nums ,请你找出并返回其中最大的整除子集 answer ,子集中每一元素对 (answer[i], answer[j]) 都应当满足: answer[i] % answer[j] == 0 ,或 answer[j]

lc.506.相对名次

leetcode 506.相对名次 506. 相对名次 Difficulty: **给你一个长度为 n 的整数数组 score ,其中 score[i] 是第 i 位运动员在比赛中的得分。所有得分都 互不相同 。 运动员将根据得分 决定

lc.673.最长上升子序列个数

最长上升子序列个数 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 class Solution { public: int findNumberOfLIS(vector<int>& nums) { int n = nums.size(); vector<int> dp(n,1),cnt(n,1); int maxLen = 1; for(int i=1;i<n;++i) { for(int j=0;j<i;++j) { if(nums[j]< nums[i]) { if(dp[j] + 1> dp[i]) {

lc.740.删除并获得点数

740. 删除并获得点数 Difficulty: 中等 给你一个整数数组 nums ,你可以对它进行一些操作。 每次操作中,选择任意一个 nums[i] ,删除它并获得 nums[i] 的点数。之后,你必须删除 所有 等于

lc.978. 最长湍流子数组

978. 最长湍流子数组 Difficulty: 中等 当 A 的子数组 A[i], A[i+1], ..., A[j] 满足下列条件时,我们称其为_湍流子数组_: 若 i <= k < j,当 k 为奇数时, A[k] > A[k+1],且当 k 为偶

lc.生存人数【树状数组】

1395. 统计作战单位数 Difficulty: ** n 名士兵站成一排。每个士兵都有一个 独一无二 的评分 rating 。 每 3 个士兵可以组成一个作战单位,分组规则如下: 从队伍中选出下标分别为
T