草庐IT

leetcode刷题(3)

全部标签

【二分查找】LeetCode1970:你能穿过矩阵的最后一天

本文涉及的基础知识点二分查找算法合集作者推荐动态规划LeetCode2552:优化了6版的1324模式题目给你一个下标从1开始的二进制矩阵,其中0表示陆地,1表示水域。同时给你row和col分别表示矩阵中行和列的数目。一开始在第0天,整个矩阵都是陆地。但每一天都会有一块新陆地被水淹没变成水域。给你一个下标从1开始的二维数组cells,其中cells[i]=[ri,ci]表示在第i天,第ri行ci列(下标都是从1开始)的陆地会变成水域(也就是0变成1)。你想知道从矩阵最上面一行走到最下面一行,且只经过陆地格子的最后一天是哪一天。你可以从最上面一行的任意格子出发,到达最下面一行的任意格子。你只能沿

每日一题:LeetCode-283. 移动零

每日一题系列(day08)前言:🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈  🔎🔎如果说代码有灵魂,那么它的灵魂一定是👉👉算法👈👈,因此,想要写出💚优美的程序💚,核心算法是必不可少的,少年,你渴望力量吗😆😆,想掌握程序的灵魂吗❓❗️那么就必须踏上这样一条漫长的道路🏇🏇,我们要做的,就是斩妖除魔💥💥,打怪升级!💪💪当然切记不可😈走火入魔😈,每日打怪,拾取经验,终能成圣🙏🙏!开启我们今天的斩妖之旅吧!✈️✈️题目:给定一个数组nums,编写一个函数将所有0移动到数组的末尾,同时保持非零元素的相对顺序。请注意,必须在不复制数组的情况下原地对数组进行操作。示例:提示:1-231思路:  这题其实很简单,题目要求我们在

C-语言每日刷题

目录[蓝桥杯2015省A]饮料换购题目描述输入格式输出格式输入输出样例#[蓝桥杯2023省A]平方差题目描述输入格式输出格式输入输出样例说明/提示【样例说明】  [NOIP2001普及组]数的计算题目描述输入格式输出格式输入输出样例说明/提示样例1解释数据规模与约定 [NOIP2008提高组]笨小猴题目描述输入格式输出格式输入输出样例说明/提示[蓝桥杯2015省A]饮料换购题目描述乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料,凭 3 个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的 n 瓶饮

LeetCode93. Restore IP Addresses

文章目录一、题目二、题解一、题目AvalidIPaddressconsistsofexactlyfourintegersseparatedbysingledots.Eachintegerisbetween0and255(inclusive)andcannothaveleadingzeros.Forexample,“0.1.2.201”and“192.168.1.1”arevalidIPaddresses,but“0.011.255.245”,“192.168.1.312”and“192.168@1.1”areinvalidIPaddresses.Givenastringscontainingo

[二分查找]LeetCode2040:两个有序数组的第 K 小乘积

本文涉及的基础知识点二分查找算法合集题目给你两个从小到大排好序且下标从0开始的整数数组nums1和nums2以及一个整数k,请你返回第k(从1开始编号)小的nums1[i]*nums2[j]的乘积,其中0示例1:输入:nums1=[2,5],nums2=[3,4],k=2输出:8解释:第2小的乘积计算如下:nums1[0]*nums2[0]=2*3=6nums1[0]*nums2[1]=2*4=8第2小的乘积为8。示例2:输入:nums1=[-4,-2,0,3],nums2=[2,4],k=6输出:0解释:第6小的乘积计算如下:nums1[0]*nums2[1]=(-4)*4=-16nums1

算法leetcode|91. 解码方法(rust重拳出击)

文章目录91.解码方法:样例1:样例2:样例3:提示:分析:题解:rust:go:c++:python:java:91.解码方法:一条包含字母A-Z的消息通过以下映射进行了编码:'A'->"1"'B'->"2"...'Z'->"26"要解码已编码的消息,所有数字必须基于上述映射的方法,反向映射回字母(可能有多种方法)。例如,"11106"可以映射为:"AAJF",将消息分组为(11106)"KJF",将消息分组为(11106)注意,消息不能分组为(11106),因为"06"不能映射为"F",这是由于"6"和"06"在映射中并不等价。给你一个只含数字的非空字符串s,请计算并返回解码方法的总数。题

LeetCode-Java:55.跳跃游戏

题目给你一个非负整数数组nums,你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标,如果可以,返回true;否则,返回false。示例1:输入:nums=[2,3,1,1,4]输出:true解释:可以先跳1步,从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2:输入:nums=[3,2,1,0,4]输出:false解释:无论怎样,总会到达下标为3的位置。但该下标的最大跳跃长度是0,所以永远不可能到达最后一个下标。解①暴力递归法,将情况分解为当前元素是0则此路不通,非0的话看元素是几就递归几次,如果出现下标是最后一个元素的

Leetcode-二叉树oj题

1.二叉树的前序遍历 144. 二叉树的前序遍历https://leetcode.cn/problems/binary-tree-preorder-traversal/这个题目在遍历的基础上还要求返回数组,数组里面按前序存放二叉树节点的值。既然要返回数组,就必然要malloc一块空间,那么我们需要算出这个二叉树的节点个数,所以就创建一个函数TreeSize求出节点个数。TreeSize的实现在上篇文章有提到http://t.csdnimg.cn/izhvv 所以在preorderTraversal里面创建一个变量n来接收TreeSize的返回值,再为变量amalloc一块空间,空间大小是n个i

阿里云云计算助理工程师认证(ACA)考后总结与心得含必刷题

序    这篇文章是想分享给还未考试的朋友和想考试的朋友,顺便把自己总结的笔记和一些考点分享出来  阿里云助理工程师认证 ACA认证,主要面向学生,初学者,获得此认证证明已初步了解云技术知识和阿里云产品使用。 例如,阿里云云计算助理工程师ACA认证主要涉及阿里云的计算、存储、网络、安全类的核心产品,是对阿里云主要产品技术技能水平的全面检验和能力认证,算是云计算行业的入门证书。拥有这个证书能证明在云计算领域的专业能力,获得更多就业机会!  还有一点,我再准备了视频备考和api文档学习之后,发现做了一下考试样题,还是错误率很高,照着这个错误率肯定通过不了考试,在网上找了很多试题,不是没有答案就是没

HarmonyOS应用开发者高级认证刷题

一、判断题1.云函数打包完成后,需要到AppGalleryConnect创建对应函数的触发器才可以在端侧中调用正确(True)错误(False)2.每一个自定义组件都有自己的生命周期正确(True)错误(False)3.基于端云一体化开发,开发者需要精通前端、后端不同的开发语言。正确(True)错误(False)4. 首选项preferences是以Key-Value形式存储数据,其中Key是可以重复。正确(True)错误(False)5.HarmonyOs应用可以兼容OpenHarmony生态正确(True)错误(False)6. 每调用一次router.pushUrl()方法,默认情况下,