leedcode每日一题 - 随笔分类 - 曹婷婷

300. 最长递增子序列

摘要：一、题目描述给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1：输入：nums = [10,9,2,5,3,7, 阅读全文

posted @ 2021-03-04 16:01 曹婷婷阅读(104) 评论(0) 推荐(0)

leedcode:27. 移除元素

摘要：一、题目描述给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明: 为什么返回数值是阅读全文

posted @ 2021-03-01 21:08 曹婷婷阅读(96) 评论(0) 推荐(0)

1052. 爱生气的书店老板（滑动窗口）

摘要：一、题目描述今天，书店老板有一家店打算试营业 customers.length 分钟。每分钟都有一些顾客（customers[i]）会进入书店，所有这些顾客都会在那一分钟结束后离开。在某些时候，书店老板会生气。如果书店老板在第 i 分钟生气，那么 grumpy[i] = 1，否则 grumpy 阅读全文

posted @ 2021-02-23 11:27 曹婷婷阅读(81) 评论(0) 推荐(0)

leedcode每日一题：566. 重塑矩阵(数组）

摘要：一、题目描述在MATLAB中，有一个非常有用的函数 reshape，它可以将一个矩阵重塑为另一个大小不同的新矩阵，但保留其原始数据。给出一个由二维数组表示的矩阵，以及两个正整数r和c，分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺序填充。如果具有给阅读全文

posted @ 2021-02-17 10:01 曹婷婷阅读(66) 评论(0) 推荐(0)

665. 非递减数列

摘要：一、题目描述给你一个长度为 n 的整数数组，请你判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的：对于数组中所有的 i (0 <= i <= n-2)，总满足 nums[i] <= nums[i + 1]。示例 1:输入: nums = [4, 阅读全文

posted @ 2021-02-07 11:10 曹婷婷阅读(115) 评论(0) 推荐(0)

1423. 可获得的最大点数（滑动窗口）

摘要：一、题目描述几张卡牌排成一行，每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿 k 张卡牌。你的点数就是你拿到手中的所有卡牌的点数之和。给你一个整数数组 cardPoints 和整数 k，请你返回可以获得的最大阅读全文

posted @ 2021-02-06 10:39 曹婷婷阅读(141) 评论(0) 推荐(0)

1208. 尽可能使字符串相等(双指针、滑动窗口）

摘要：一、题目描述给你两个长度相同的字符串，s 和 t。将 s 中的第 i 个字符变到 t 中的第 i 个字符需要 |s[i] - t[i]| 的开销（开销可能为 0），也就是两个字符的 ASCII 码值的差的绝对值。用于变更字符串的最大预算是 maxCost。在转化字符串时，总开销应当小于等于该预算，阅读全文

posted @ 2021-02-05 11:46 曹婷婷阅读(122) 评论(0) 推荐(0)

643. 子数组最大平均数 I（滑动窗口）

摘要：一、题目描述给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。示例：输入：[1,12,-5,-6,50,3], k = 4输出：12.75解释：最大平均数 (12-5-6+50)/4 = 51/4 = 12.75 二/题解方法一：滑动窗口这里要注意的是ans的初值以及阅读全文

posted @ 2021-02-04 10:50 曹婷婷阅读(108) 评论(0) 推荐(0)

295. 数据流的中位数

摘要：一、题目描述中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。例如， [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计一个支持以下两种操作的数据结构： void addNum(int num) - 从数据流中添加一个整数到阅读全文

posted @ 2021-02-03 15:22 曹婷婷阅读(91) 评论(0) 推荐(0)

888. 公平的糖果棒交换（数组、哈希表）

摘要：一、题目描述爱丽丝和鲍勃有不同大小的糖果棒：A[i] 是爱丽丝拥有的第 i 根糖果棒的大小，B[j] 是鲍勃拥有的第 j 根糖果棒的大小。因为他们是朋友，所以他们想交换一根糖果棒，这样交换后，他们都有相同的糖果总量。（一个人拥有的糖果总量是他们拥有的糖果棒大小的总和。）返回一个整数数组 ans，其阅读全文

posted @ 2021-02-01 21:16 曹婷婷阅读(130) 评论(0) 推荐(0)

随笔分类 - leedcode每日一题