![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
周泡泡同学
Don't dream it,be it.
展开
-
leetcode 1491 去掉最低工资和最高工资后的工资平均值
调用内置函数求去掉最低工资和最高工资后的工资平均值原创 2023-01-10 15:58:22 · 471 阅读 · 0 评论 -
Leetcode 1523 在区间范围内统计奇数数目
运用“前缀和”思想在区间范围内统计奇数数目原创 2023-01-10 14:14:10 · 218 阅读 · 0 评论 -
Leetcode 118 杨辉三角
Leetcode 118 杨辉三角题目描述:给定一个非负整数 *`numRows`,*生成「杨辉三角」的前 *`numRows`* 行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。示例1:输入: numRows = 5输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]示例2:输入: numRows = 1输出: [[1]]代码:class Solution {public: vector<vector<in原创 2022-05-17 00:13:44 · 169 阅读 · 0 评论 -
Leetcode 566 重塑矩阵
Leetcode 566 重塑矩阵题目描述:在 MATLAB 中,有一个非常有用的函数 reshape ,它可以将一个 m x n 矩阵重塑为另一个大小不同(r x c)的新矩阵,但保留其原始数据。给你一个由二维数组 mat 表示的 m x n 矩阵,以及两个正整数 r 和 c ,分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的 行遍历顺序 填充。如果具有给定参数的 reshape 操作是可行且合理的,则输出新的重塑矩阵;否则,输出原始矩阵。示例1:原创 2022-05-16 21:35:48 · 101 阅读 · 0 评论 -
Leetcode 121 买卖股票的最佳时机
Leetcode 121 买卖股票的最佳时机题目描述:给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。示例1:输入:[7,1,5,3,6,4]输出:5解释:在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖原创 2022-05-16 18:59:33 · 84 阅读 · 0 评论 -
Leetcode 350 两个数组的交集II
Leetcode 350 两个数组的交集II题目描述:给你两个整数数组 nums1 和 nums2 ,请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现次数不一致,则考虑取较小值)。可以不考虑输出结果的顺序。示例1:输入:nums1 = [1,2,2,1], nums2 = [2,2]输出:[2,2]示例2:输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出:[4,9]解法:排序+双指针代码:原创 2022-05-15 18:24:47 · 203 阅读 · 0 评论 -
LeetCode 1 两数之和
LeetCode 1 两数之和题目描述:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。示例2:输入:nums =原创 2022-05-14 13:31:11 · 238 阅读 · 0 评论 -
Leetcode 53 最大子数组和
Leetcode 53 最大子数组和给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组 是数组中的一个连续部分。示例1:输入:nums = [-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。示例2:输入:nums = [1]输出:1示例3:输入:nums = [5,4,-1,7,8]输出:23解法1:动态规划代码:class Solution {原创 2022-05-14 11:16:01 · 168 阅读 · 0 评论 -
Leetcode 217 存在重复元素
Leetcode 217 存在重复元素题目描述:给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ,返回 true ;如果数组中每个元素互不相同,返回 false。示例 1:输入:nums = [1,2,3,1]输出:true示例 2:输入:nums = [1,2,3,4]输出:false示例 3:输入:nums = [1,1,1,3,3,4,3,2,4,2]输出:true代码:class Solution {public: bool contains原创 2022-05-12 20:21:06 · 268 阅读 · 0 评论 -
Leetcode 876 链表的中间结点
Leetcode 876 链表的中间结点题目描述:给定一个头结点为 head 的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点示例1:输入:[1,2,3,4,5]输出:此列表中的结点 3 (序列化形式:[3,4,5])示例2:输入:[1,2,3,4,5,6]输出:此列表中的结点 4 (序列化形式:[4,5,6])代码:解法1:#单指针法class Solution: def middleNode(self, head: ListNode) -&g原创 2022-03-29 18:26:46 · 180 阅读 · 0 评论 -
Leetcode 557 反转字符串中的单词
Leetcode 557 反转字符串中的单词题目描述:给定一个字符串 s ,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。示例1:输入:s = "Let's take LeetCode contest"输出:"s'teL ekat edoCteeL tsetnoc"示例 2:输入: s = "God Ding"输出:"doG gniD"代码:解法1:#将字符串分隔成单词列表,然后把每个单词反转切片class Solution(object): de原创 2022-03-28 23:48:50 · 772 阅读 · 0 评论 -
Leetcode 344 反转字符串
Leetcode 344 反转字符串题目描述:编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。示例 1:输入:s = ["h","e","l","l","o"]输出:["o","l","l","e","h"]示例 2:输入:s = ["H","a","n","n","a","h"]输出:["h","a","n","n","a","H"]代码:解法1:原创 2022-03-28 11:19:04 · 93 阅读 · 0 评论 -
Leetcode 167 两数之和-输入有序数组
Leetcode 167 两数之和-输入有序数组题目描述:给你一个下标从 1 开始的整数数组 numbers ,该数组已按 非递减顺序排列 ,请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ,则 1 <= index1 < index2 <= numbers.length 。以长度为 2 的整数数组 [index1, index2] 的形式返回这两个整数的下标 index1 和原创 2022-03-28 10:30:30 · 146 阅读 · 0 评论