leetcode菜鸟刷题记
Jonathan_K_Wolf
talk is cheap, show me the code.
展开
-
leetcode之杨辉三角
leetcode之杨辉三角2022/3/31(题源力扣)题目简述:给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。示例 1:输入: numRows = 5输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]示例 2:输入: numRows = 1输出: [[1]]提示:1 <= numRows <= 30还是python用的顺手啊(赞赏),,,(bus原创 2022-03-31 23:16:47 · 942 阅读 · 0 评论 -
leetcode之重塑矩阵
leetcode之重塑矩阵2022/3/30(题源力扣)题目简述:在 MATLAB 中,有一个非常有用的函数 reshape ,它可以将一个 m x n 矩阵重塑为另一个大小不同(r x c)的新矩阵,但保留其原始数据。给你一个由二维数组 mat 表示的 m x n 矩阵,以及两个正整数 r 和 c ,分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的 行遍历顺序 填充。如果具有给定参数的 reshape 操作是可行且合理的,则输出新的重塑矩阵;否则,输出原始矩原创 2022-03-30 23:23:04 · 105 阅读 · 0 评论 -
leetcode之买卖股票最佳时机(1)
leetcode之买卖股票最佳时机(1)2022/2/23题目简述:(题源力扣)给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。示例 1:输入:[7,1,5,3,6,4]输出:5解释:在第 2 天(股票价格 = 1)的时候原创 2022-03-23 15:18:54 · 160 阅读 · 0 评论 -
leetcode之最大子数组和
leetcode之最大子数组和(题源力扣)题目简述:给你一个整数数组 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 <原创 2022-03-19 21:12:43 · 765 阅读 · 0 评论 -
leetcode之寻找重复元素
leetcode之寻找重复元素2022/3/19题目简述(题源力扣)给你一个整数数组 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提示:1 <= nums.length <= 1原创 2022-03-19 15:48:00 · 533 阅读 · 0 评论 -
leetcode之设计链表
leetcode之设计链表2022/2/17(题源力扣)设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性:val 和 next。val 是当前节点的值,next 是指向下一个节点的指针/引用。如果要使用双向链表,则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。在链表类中实现这些功能:· get(index):获取链表中第 index 个节点原创 2022-03-17 22:27:16 · 108 阅读 · 0 评论 -
leetcode之最长公共前缀
leetcode之最长公共前缀2022/3/16(题源力扣)编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入:strs = [“flower”,“flow”,“flight”]输出:“fl”示例 2:输入:strs = [“dog”,“racecar”,“car”]输出:""解释:输入不存在公共前缀。提示:1 <= strs.length <= 2000 <= strs[i].length <原创 2022-03-16 15:35:55 · 102 阅读 · 0 评论 -
leetcode之零矩阵
leetcode之零矩阵2022/3/15题目简述:(题源力扣)编写一种算法,若M × N矩阵中某个元素为0,则将其所在的行与列清零。示例 1:输入:[[1,1,1],[1,0,1],[1,1,1]]输出:[[1,0,1],[0,0,0],[1,0,1]]示例 2:输入:[[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出:[[0,0,0,0],[0,4,5,0],[0,3,1,0]]遵循逢矩阵用python的原则(其实没有这个说法原创 2022-03-15 10:32:42 · 489 阅读 · 0 评论 -
leetcode之旋转矩阵
leetcode之旋转矩阵2022/3/14题目简述:(题源力扣)给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90 度。不占用额外内存空间能否做到?示例 1:给定 matrix =[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵,使其变为:[[7,4,1],[8,5,2],[9,6,3]]示例 2:给定 matrix =[[ 5, 1, 9,11],[ 2, 4, 8,10],[13原创 2022-03-14 20:44:29 · 837 阅读 · 0 评论 -
leetcode之寻找数组中心索引
leetcode之寻找数组中心索引2022/3/10题目简述:(题源力扣)给你一个整数数组 nums ,请计算数组的 中心下标 。数组 中心下标 是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端,那么左侧数之和视为 0 ,因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标,应该返回 最靠近左边 的那一个。如果数组不存在中心下标,返回 -1 。示例 1:输入:nums = [1, 7, 3, 6原创 2022-03-10 14:35:40 · 119 阅读 · 0 评论 -
leetcode之反转链表
leetcode之反转链表2022/3/9题目简述:(题源力扣)定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL?限制:0 <= 节点个数 <= 5000经典链表反转,采用双指针方法按序遍历完成翻转即可。其中,q代表当前执行操作的节点位置,p代表当前前驱节点(初始设为NULL),r代表当前后继节原创 2022-03-09 21:27:43 · 385 阅读 · 0 评论 -
leetcode之从尾到头打印链表
leetcode之从尾到头打印链表2022/3/8题目简述:(题源力扣)输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。示例 1:输入:head = [1,3,2]输出:[2,3,1]限制:0 <= 链表长度 <= 10000题目中出现了“从尾到头”字样,因而想到可以使用栈的先进后出特性完成逆序的输出。使用长度可变的数组来保证空间被最大程度使用。class Solution {public: vector<int> reverseP原创 2022-03-08 22:31:07 · 134 阅读 · 0 评论 -
leetcode之替换空格
leetcode之替换空格2022/3/8题目简述:(题源力扣)请实现一个函数,把字符串 s 中的每个空格替换成"%20"。示例 1:输入:s = “We are happy.”输出:“We%20are%20happy.”限制:0 <= s 的长度 <= 10000大致思路想到的是:我们要将’ ‘替换成’%20’,那么原来字符串就会有一个长度上的扩展。用count_blank来记录空白出现的次数,则原字符串长度变为:(原长 + count_blank * 2)。然后采用逆序原创 2022-03-08 11:51:56 · 230 阅读 · 0 评论