作者:指针不指南吗专栏:蓝桥杯倒计时冲刺🐾马上就要蓝桥杯了,最后的这几天尤为重要,不可懈怠哦🐾文章目录1.母牛的故事2.魔板1.母牛的故事题目链接:[递归]母牛的故事-C语言网(dotcpp.com)有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?输入格式输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0n=0表示输入数据的结束,不做处理。输出格式对于每个测试实例,输出在第n年的时候母牛的数量。每个输出占一行。样例输入2450样例输出246第一次AC50%#includeusingnamespac
作者:指针不指南吗专栏:蓝桥杯倒计时冲刺🐾马上就要蓝桥杯了,最后的这几天尤为重要,不可懈怠哦🐾文章目录1.母牛的故事2.魔板1.母牛的故事题目链接:[递归]母牛的故事-C语言网(dotcpp.com)有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?输入格式输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0n=0表示输入数据的结束,不做处理。输出格式对于每个测试实例,输出在第n年的时候母牛的数量。每个输出占一行。样例输入2450样例输出246第一次AC50%#includeusingnamespac
IsomorphicStringsGiventwostringssandt,determineiftheyareisomorphic.Twostringsareisomorphicifthecharactersinscanbereplacedtogett. [#205]Alloccurrencesofacharactermustbereplacedwithanothercharacterwhilepreservingtheorderofcharacters.Notwocharactersmaymaptothesamecharacterbutacharactermaymaptoitself.E
IsomorphicStringsGiventwostringssandt,determineiftheyareisomorphic.Twostringsareisomorphicifthecharactersinscanbereplacedtogett. [#205]Alloccurrencesofacharactermustbereplacedwithanothercharacterwhilepreservingtheorderofcharacters.Notwocharactersmaymaptothesamecharacterbutacharactermaymaptoitself.E
本刷题策略为leetcode官方的新手村策略,跟着主页官方的新手村策略刷题,按照每天刷三简单题或两中等题或一难题的速度刷题,每天预计花费1.5h下面的顺序是探索卡中的顺序数组分为三部分1.做好初始定义2.运用基础算法思想3.双索引技巧-对撞指针4.双索引技巧-滑动窗口1.做好初始定义移动零给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。请注意 ,必须在不复制数组的情况下原地对数组进行操作。解法难点就是不复制原数组要原地修改,解法为设置一个res,记录前面的0的个数,每次插入时只要插入到nums[i-res]中即可移除元素给你一个数组nums 和一个
目录一、栈(Stack)二、利用ArrayList实现栈三、LeetCode:有效的括号(1)思路(2)代码①看完思路后自己实现的代码②老师的代码③利用HashMap简化代码一、栈(Stack)🌱栈是一种特殊的线性表,只能在一端进行操作🌱往栈中添加元素的操作,一般叫做push(入栈)🌱从栈中移除元素的操作,一般叫做pop,出栈(只能移除栈顶元素),也叫做:弹出栈顶元素🌱后进先出的原则,LastInFirstOut,LIFO注意:这里的栈与内存中的栈空间是两个不同的概念二、利用ArrayList实现栈🌾栈的内部实现可使用动态数组、链表等进行实现🌾jdk官方的栈是继承了Vector进行实现🌾Vec
❓841.钥匙和房间难度:中等有n个房间,房间按从0到n-1编号。最初,除0号房间外的其余所有房间都被锁住。你的目标是进入所有的房间。然而,你不能在没有获得钥匙的时候进入锁住的房间。当你进入一个房间,你可能会在里面找到一套不同的钥匙,每把钥匙上都有对应的房间号,即表示钥匙可以打开的房间。你可以拿上所有钥匙去解锁其他房间。给你一个数组rooms其中rooms[i]是你进入i号房间可以获得的钥匙集合。如果能进入所有房间返回true,否则返回false。示例1:输入:rooms=[[1],[2],[3],[]]输出:true解释:我们从0号房间开始,拿到钥匙1。之后我们去1号房间,拿到钥匙2。然后我
文章目录💡题目分析💡解题思路🚩思路1:暴力求解---旋转k次🔔接口源码:🚩思路2:额外开数组🔔接口源码:🚩思路3:三段逆置📍算法设计🔔接口源码:题目链接👉LeetCode189.轮转数组👈💡题目分析给定一个整数数组nums,将数组中的元素向右轮转k个位置,其中k是非负数。💡解题思路🚩思路1:暴力求解—旋转k次假如我们要把数组[1,2,3,4,5,6,7],向右旋转3次👇图解👇第1步:定义一个临时变量tmp,用来存放数组最后的元素7第2步:把数组前n-1个值往后挪第3步:把tmp的值放入前面空位置中去👆这样就完成了1次轮转,如果要轮转k次,就需要循环k次就完成了🔔接口源码:voidrotate(
文章目录💡题目分析💡解题思路🚩思路1:暴力求解---旋转k次🔔接口源码:🚩思路2:额外开数组🔔接口源码:🚩思路3:三段逆置📍算法设计🔔接口源码:题目链接👉LeetCode189.轮转数组👈💡题目分析给定一个整数数组nums,将数组中的元素向右轮转k个位置,其中k是非负数。💡解题思路🚩思路1:暴力求解—旋转k次假如我们要把数组[1,2,3,4,5,6,7],向右旋转3次👇图解👇第1步:定义一个临时变量tmp,用来存放数组最后的元素7第2步:把数组前n-1个值往后挪第3步:把tmp的值放入前面空位置中去👆这样就完成了1次轮转,如果要轮转k次,就需要循环k次就完成了🔔接口源码:voidrotate(
LEETCODE1.两数之和题解地址https://leetcode.cn/problems/two-sum/solution/liang-shu-zhi-he-by-leetcode-solution/有人相爱,有人夜里开车看海,有人leetcode第一题都做不出来。题目给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1:输入:nums=[2,7,11,15],target=9输出:[0,1]解释:因为