草庐IT

leetcode刷题(6)

全部标签

leetcode做题笔记74搜索二维矩阵

给你一个满足下述两条属性的 mxn 整数矩阵:每行中的整数从左到右按非递减顺序排列。每行的第一个整数大于前一行的最后一个整数。给你一个整数 target ,如果 target 在矩阵中,返回 true ;否则,返回 false 。思路一:直接遍历整个矩阵查找boolsearchMatrix(int**matrix,intmatrixSize,int*matrixColSize,inttarget){for(inti=0;i分析:本题可直接遍历整个矩阵进行查找总结:本题考察矩阵相关操作,使用遍历即可解决

LeetCode 1572. 矩阵对角线元素的和

【LetMeFly】1572.矩阵对角线元素的和力扣题目链接:https://leetcode.cn/problems/matrix-diagonal-sum/给你一个正方形矩阵mat,请你返回矩阵对角线元素的和。请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和。 示例 1:输入:mat=[[1,2,3], [4,5,6], [7,8,9]]输出:25解释:对角线的和为:1+5+9+3+7=25请注意,元素mat[1][1]=5只会被计算一次。示例 2:输入:mat=[[1,1,1,1], [1,1,1,1], [1,1,1,1], [1,1,1,1]]输出:8示例3:输入:

C语言暑假刷题冲刺篇——day1

目录一、选择题二、编程题🎈个人主页:库库的里昂 🎐CSDN新晋作者 🎉欢迎👍点赞✍评论⭐收藏✨收录专栏:C语言每日一练  ✨其他专栏:代码小游戏C语言初阶🤝希望作者的文章能对你有所帮助,有不足的地方请在评论区留言指正,大家一起学习交流!🤗【前言】在大家学完初阶C语言后,有很多知识点是比较模糊的,我们应该多刷题,这样才能巩固我们所学知识。所以我开了一个新专栏C语言每日一刷,每一篇都包含5道选择题,2道编程题,每一道题后面都会有详细的解析。这个系列每日一更,大家来看看吧! 一、选择题1、执行下面程序,正确的输出是() #includeintx=5,y=7;voidswap(){intz;z=x;x

蓝桥杯刷题016——最大子矩阵(尺取法+单调队列)

题目来源:最大子矩阵-蓝桥云课(lanqiao.cn)问题描述小明有一个大小为N×M 的矩阵,可以理解为一个 N 行 M 列的二维数组。我们定义一个矩阵 m 的稳定度 f(m) 为f(m)=max(m)−min(m),其中max(m) 表示矩阵 m 中的最大值, min(m) 表示矩阵 m 中的最小值。现在小明想要从这个矩阵中找到一个稳定度不大于limit的子矩阵,同时他还希望这个子矩阵的面积越大越好(面积可以理解为矩阵中元素个数)。子矩阵定义如下:从原矩阵中选择一组连续的行和一组连续的列,这些行列交点上的元素组成的矩阵即为一个子矩阵。输入格式第一行输入两个整数 N,M,表示矩阵的大小。接下来

leetcode——26. 删除有序数组中的重复项

文章目录🐨1.题目🏹2.思路🪃3.代码实现🐨1.题目给你一个升序排列的数组nums,请你原地删除重复出现的元素,使每个元素只出现一次,返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有k个元素,那nums的前k个元素应该保存最终结果。将最终结果插入nums的前k个位置后返回k。不要使用额外的空间,你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1:输入:nums=[1,1,2]输出:2,nums=[1,2,_]解释:函数应该返回新的长度2,并且原数组nums的前两

卷进大厂系列之LeetCode刷题笔记:长度最小的子数组(中等)

学算法,刷力扣,加油卷,进大厂!题目描述力扣题目链接给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,…,numsr-1,numsr],并返回其长度。如果不存在符合条件的子数组,返回0。示例1:输入:target=7,nums=[2,3,1,2,4,3]输出:2解释:子数组[4,3]是该条件下的长度最小的子数组。示例2:输入:target=4,nums=[1,4,4]输出:1示例3:输入:target=11,nums=[1,1,1,1,1,1,1,1]输出:0提示:1target1091nums.leng

C语言百日刷题第十天

前言今天是刷题第10天,放弃不难,但坚持一定很酷~快来跟我一起刷题吧。C语言百日刷题第十天前言81.连接两个字符串82.输入一行字符,分别统计其中英文字母、空格、数字和其他字符的个数。83.写一个排序函数实现数组从小到大的排序84.字母的大小写转换85.找乒乓球队名单81.连接两个字符串输入两个字符串strl和st2,对输入的字符串进行长度比较,然后将小的连接在大的字符串后面,最后输出连接好的新串并计算新串的长度。题目分析:本题有两种解法,第一种是直接使用C语言里面的库函数,第二种是自己模拟对应的库函数。方法一:使用库函数#include#includeintmain(){intlen;cha

刷题笔记(栈和队列篇)(跑路人笔记)

文章目录前言用栈实现队列大致思路正确代码函数功能及注意点讲解用队列实现栈大致思路队列的代码正确代码函数思想讲解和注意事项结尾前言进入栈和队列之后必须马上开始我的练习.下面是两个力扣的简单题目.分别是用栈实现队列和用队列实现栈这两道题倒是都不难,但是对于刚刚进入栈和队列学习的朋友还是有些意思和锻炼的😎.总的来说,值得一搞.防止有人忘记了:栈:后来的先出.队列:像排队一样先来先出.用栈实现队列栈实现队列大致思路通过两个栈来实现队列的功能函数实现,如顺序输入:12345我们栈是54321顺序出队列是12345顺序出我们可以用两个栈将12345的输入12345输出比如一个栈存储12345,我们把这些数

算法leetcode|70. 爬楼梯(rust重拳出击)

文章目录70.爬楼梯:样例1:样例2:提示:分析:题解:rust:go:c++:python:java:70.爬楼梯:假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢?样例1:输入: n=2 输出: 2 解释: 有两种方法可以爬到楼顶。 1.1阶+1阶 2.2阶样例2:输入: n=3 输出: 3 解释: 有三种方法可以爬到楼顶。 1.1阶+1阶+1阶 2.1阶+2阶 3.2阶+1阶提示:1分析:面对这道算法题目,二当家的再次陷入了沉思。可以爬一阶或者两阶台阶,那也就是说,除了初始位置,和第一阶台阶,到达其他阶台阶n的方式,就只能从n

leetcode 516. 最长回文子序列(JAVA)题解

题目链接https://leetcode.cn/problems/longest-palindromic-subsequence/description/?utm_source=LCUS&utm_medium=ip_redirect&utm_campaign=transfer2china目录题目描述:暴力递归:动态规划:题目描述:给你一个字符串 s ,找出其中最长的回文子序列,并返回该序列的长度。子序列定义为:不改变剩余字符顺序的情况下,删除某些字符或者不删除任何字符形成的一个序列。示例1:输入:s="bbbab"输出:4解释:一个可能的最长回文子序列为"bbbb"。示例2:输入:s="cbb