![](https://img-blog.csdnimg.cn/20200726110152672.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode刷题记录
文章平均质量分 71
以实战练兵为目的,遍历LeetCode题目,包含算法思想的分享,Python3,c++,c语言的实现,力求双百通过
XxxLittleOne
这个作者很懒,什么都没留下…
展开
-
LeetCode-刷题 [简单] 867 转置矩阵
LeetCode-刷题 [简单] 867 转置矩阵题目概述示例方法代码结果思考 题目概述 链接: link 给你一个二维整数数组 matrix, 返回 matrix 的 转置矩阵 。 矩阵的 转置 是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。 示例 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[[1,4,7],[2,5,8],[3,6,9]] 示例 2: 输入:matrix = [[1,2,3],[4,5,6]] 输出:[[1,4],[2,5],[3原创 2021-02-25 10:31:31 · 187 阅读 · 0 评论 -
LeetCode-刷题 [简单] 832 翻转图像
LeetCode-刷题 [简单] 832 翻转图像题目概述示例方法代码结果思考 题目概述 链接: [link](https://leetcode-cn.com/problems/flipping-an-image. 给定一个二进制矩阵 A,我们想先水平翻转图像,然后反转图像并返回结果。 水平翻转图片就是将图片的每一行都进行翻转,即逆序。例如,水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。 反转图片的意思是图片中的 0 全部被 1 替换, 1 全部被 0 替换。例如,反转 [0, 1, 1] 的原创 2021-02-24 09:13:18 · 116 阅读 · 0 评论 -
LeetCode-刷题 [中等]1052 爱生气的书店老板
LeetCode-刷题 [中等]1052 爱生气的书店老板题目概述示例方法代码结果思考 题目概述 链接: link. 今天,书店老板有一家店打算试营业 customers.length 分钟。每分钟都有一些顾客(customers[i])会进入书店,所有这些顾客都会在那一分钟结束后离开。 在某些时候,书店老板会生气。 如果书店老板在第 i 分钟生气,那么 grumpy[i] = 1,否则 grumpy[i] = 0。 当书店老板生气时,那一分钟的顾客就会不满意,不生气则他们是满意的。 书店老板知道一个秘密技原创 2021-02-23 14:57:55 · 136 阅读 · 1 评论 -
LeetCode-刷题 1512 好数对的数目
LeetCode-刷题 1512 好数对的数目题目概述示例方法代码结果思考 题目概述 链接: link. 给你一个整数数组 nums 。 如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ,就可以认为这是一组 好数对 。 返回好数对的数目。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/number-of-good-pairs 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 示例 示例原创 2021-02-22 10:56:53 · 138 阅读 · 0 评论 -
LeetCode-刷题 766 托普利兹矩阵
LeetCode-刷题 766 托普利兹矩阵题目概述示例方法代码结果思考 题目概述 链接: link. 给你一个 m x n 的矩阵 matrix 。如果这个矩阵是托普利茨矩阵,返回 true ;否则,返回 false 。 如果矩阵上每一条由左上到右下的对角线上的元素都相同,那么这个矩阵是 托普利茨矩阵 。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/toeplitz-matrix 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处原创 2021-02-22 10:49:37 · 197 阅读 · 0 评论 -
LeetCode-刷题 1208 尽可能使字符串相等
LeetCode-刷题 1208 尽可能使字符串相等题目概述示例方法代码结果思考 题目概述 链接: link. 给你两个长度相同的字符串,s 和 t。 将 s 中的第 i 个字符变到 t 中的第 i 个字符需要 |s[i] - t[i]| 的开销(开销可能为 0),也就是两个字符的 ASCII 码值的差的绝对值。 用于变更字符串的最大预算是 maxCost。在转化字符串时,总开销应当小于等于该预算,这也意味着字符串的转化可能是不完全的。 如果你可以将 s 的子字符串转化为它在 t 中对应的子字符串,则返回可原创 2021-02-05 10:04:01 · 151 阅读 · 0 评论 -
LeetCode-刷题 643 子数组最大平均数 I
LeetCode-刷题 424 替换后最长的字符串题目概述示例方法代码结果思考 题目概述 链接: link. 给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数。 示例 输入:[1,12,-5,-6,50,3], k = 4 输出:12.75 解释:最大平均数 (12-5-6+50)/4 = 51/4 = 12.75 方法 *想法:首先看到这道题,需要注意到一个就是K个连续子数组,即是从k-n(数组长度)找到最大的值。本来想使用双循环遍历k-n位置的和,但是时间复杂度就太高了。所原创 2021-02-04 12:48:52 · 178 阅读 · 0 评论 -
LeetCode-刷题 424 替换后最长的字符串
LeetCode-刷题 424 替换后最长的字符串题目概述示例方法代码结果思考 题目概述 链接: link. 给你一个仅由大写英文字母组成的字符串,你可以将任意位置上的字符替换成另外的字符,总共可最多替换 k 次。在执行上述操作后,找到包含重复字母的最长子串的长度。 注意:字符串长度 和 k 不会超过 104。 示例 示例 1: 输入:s = “ABAB”, k = 2 输出:4 解释:用两个’A’替换为两个’B’,反之亦然。 示例 2: 输入:s = “AABABBA”, k = 1 输出:4 解释: 将原创 2021-02-04 10:44:17 · 292 阅读 · 0 评论