Leetcode刷题-周赛

Leetcode 第 368 场周赛题解

Leetcode第368场周赛题解Leetcode第368场周赛题解题目1：2908.元素和最小的山形三元组I思路代码复杂度分析题目2：2909.元素和最小的山形三元组II思路代码复杂度分析题目3：2910
UestcXiye·2023-11-08 09:48

蓝桥杯 第一场算法双周赛题解（前五题）

题目链接在此：第1场算法双周赛-蓝桥云课为什么只有前5道题的题解呢？（懂的都懂~）第一题三带一考察：简单逻辑判断问题描述小蓝和小桥玩斗地主，小蓝只剩四张牌了，他想知道是否是“三带一”牌型。
JoeKingZY·2023-11-08 08:27

蓝桥杯1024第 2 场算法双周赛题解+Ac代码

提醒：篇幅可能有点长，为了方便，大家可以直接看目录快速查找想要的内容1.新生【算法赛】-蓝桥云课(lanqiao.cn)题面：思路：上届小桥获得了第14届总冠军，那么这届是第15届，直接输出15就是答案2.铺地板【算法赛】-蓝桥云课(lanqiao.cn)题面：input:47622128112output:YesNoYesNo思路：思维/数学1.对于每一块地板，如果能被凑出来，那么一定是2*3地
东方翱翔·2023-11-08 08:51

蓝桥杯第 1 场算法双周赛 题解+Ac代码

提醒：篇幅可能有点长，为了方便，大家可以直接看目录快速查找想要的内容1：三带一【算法赛】-蓝桥云课(lanqiao.cn)题面：intput:NoYesNoYesYesoutput:NoYesNoYesYes思路:1.要满足一个三带一的话，就是任意选三个数相等且和另一个数不相等一个数不等，有4种情况，这里注意不能4个数都相等，不然都是炸了（斗地主中的炸），那么可以直接写判断，也可以排个序，压缩码量
东方翱翔·2023-11-08 08:50

【蓝桥杯】蓝桥杯双周赛第一场ABCD题

A题这题会给出n组数据每组数据4个字符我们可以使用vector储存这4个字符，使用sort(a.begin(),a.end());将这4个字符排序，这样相同的字符将会在数组中相邻，如果a[0]==a[1]&&a[0]==a[2]&&a[0]!=a[3]或者a[1]==a[2]&&a[1]==a[3]&&a[1]!=a[0]有一个成立便可得出是“三带一”牌型输出“Yes”，否则输出“No”。代码#i
一只大黄猫·2023-11-08 08:18

蓝桥杯双周赛2

串门#includeusingnamespacestd;constintN=2e5+10;typedeflonglongll;llh[N],dis[N];llcnt,n;structedge{llto,w,next;}e[N];voidadd(llfrom,llto,llw){e[++cnt].w=w;e[cnt].to=to;e[cnt].next=h[from];h[from]=cnt;}vo
Yuzutwilight·2023-11-08 08:45

蓝桥杯双周赛算法心得——串门（双链表数组+双dfs）

大家好，我是晴天学长，树和dfs的结合，其邻接表的存图方法也很重要。需要的小伙伴可以关注支持一下哦！后续会继续更新的。1).串门2).算法思路串门（怎么存图很关键）用双链表存1.找到最长的那段路（树的最长直径）2.答案=（总和）*2-最长那段路。1.接受数据2.建立标记数组，存图3.从1开始找最大路径，并更新最大路径的点4.从最大路径的点开始出发，再找最大路径5.答案3）.算法步骤1.读取输入的节
晴天学长·2023-11-08 08:43

LeetCode刷题之一：两数之和

目标：将LeetCode前300的简单题都刷一遍。将LeetCodeHot100的题都刷了。两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。思路暴力for循环因为题面上说了，数组中同一个元素在答案里不能重
鸡鸭扣·2023-11-08 06:53

LeetCode刷题总结-动态规划篇

LeetCode刷题总结-动态规划篇本文总结LeetCode上有动态规划的算法题，推荐刷题总数为54道。
阿彬在上路·2023-11-08 06:57

Leetcode刷题详解——括号生成

1.题目链接：22.括号生成2.题目描述：数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例1：输入：n=3输出：["((()))","(()())","(())()","()(())","()()()"]示例2：输入：n=1输出：["()"]提示：1ret;//定义一个字符串向量ret，用于存储所有有效的括号组合public:vectorgenerateP
追梦阿杰·2023-11-08 05:30

Leetcode刷题详解——组合

1.题目链接：77.组合2.题目描述：给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。示例1：输入：n=4,k=2输出：[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]示例2：输入：n=1,k=1输出：[[1]]提示：1path;//用于存储当前路径的数组vector>ret;//用于存储所有满足条件的路径的二维数组intn,k
追梦阿杰·2023-11-08 05:30

Leetcode刷题详解——二叉树剪枝

1.题目链接：814.二叉树剪枝2.题目描述：给你二叉树的根结点root，此外树的每个结点的值要么是0，要么是1。返回移除了所有不包含1的子树的原二叉树。节点node的子树为node本身加上所有node的后代。示例1：输入：root=[1,null,0,0,1]输出：[1,null,0,null,1]解释：只有红色节点满足条件“所有不包含1的子树”。右图为返回的答案。示例2：输入：root=[1,
追梦阿杰·2023-11-08 05:00

Leetcode刷题详解——子集

1.题目链接：78.子集2.题目描述：给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。示例1：输入：nums=[1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例2：输入：nums=[0]输出：[[],[0]]提示：1>ret;//存储所有子集的结果vecto
追梦阿杰·2023-11-08 05:19

Leetcode刷题01-- 所有蚂蚁掉下来前的最后一刻

原题：有一块木板，长度为n个单位。一些蚂蚁在木板上移动，每只蚂蚁都以每秒一个单位的速度移动。其中，一部分蚂蚁向左移动，其他蚂蚁向右移动。当两只向不同方向移动的蚂蚁在某个点相遇时，它们会同时改变移动方向并继续移动。假设更改方向不会花费任何额外时间。而当蚂蚁在某一时刻t到达木板的一端时，它立即从木板上掉下来。给你一个整数n和两个整数数组left以及right。两个数组分别标识向左或者向右移动的蚂蚁在t
AD钙奶-lalala·2023-11-07 11:25

【周赛266】leetcode5919.所有子字符串中的元音

题目：给你一个字符串word，返回word的所有子字符串中元音的总数，元音是指‘a’、‘e’、‘i’、‘o’和‘u’。子字符串是字符串中一个连续（非空）的字符序列。注意：由于对word长度的限制比较宽松，答案可能超过有符号32位整数的范围。计算时需当心。解答：方法一：利用前缀和classSolution:defcountVowels(self,word:str)->int:n=len(word)p
柒年时光·2023-11-07 10:32

力扣370周赛 -- 第三题(树形DP)

该题的方法，也有点背包的意思，如果一些不懂的朋友，可以从背包的角度去理解该树形DP问题题解主要在注释里//该题是背包问题+树形dp问题的结合版，在树上解决背包问题//背包问题就是选或不选当前物品//本题求的是最大分数//先转成背包问题理解//从n个物品当中选出最大分数//再转成有限制版的//从n个物品当中选出最大分数，并且血量是健康的//再转成树形DP去理解该问题//树是健康就是，在任意一条树的路
乖的小肥羊·2023-11-06 22:46

蓝桥·算法双周赛

文章目录三带一数树数分组健身契合匹配奇怪的线段一、三带一本题思路:本题看了数据范围可以直接暴力解决。#includeintmain(){std::ios::sync_with_stdio(false);std::cin.tie(nullptr);std::cout.tie(nullptr);intT;std::cin>>T;while(T--){std::stringpokes;std::cin>
‘(尐儍苽-℡·2023-11-06 20:28

Leetcode刷题【hot100】两数之和

给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。示例2：输入：num
zmbwcx·2023-11-06 19:10

Leetcode刷题笔记--Hot81--90

目录1--打家劫舍III（337）2--比特位计数（338）3--前K个高频元素（347）4--字符串解码（394）5--除法求值（399）6--根据身高重建队列（406）7--分割等和子集（416）8--路径总和III（437）9--找到字符串中所有字母异位词（438）10--找到所有数组中消失的数字（448）1--打家劫舍III（337）主要思路：基于从下到上的dp回溯法，每一个节点只有两种状
晓晓纳兰容若·2023-11-06 19:09

Leetcode刷题:热题HOT100-Medium篇-Python多算法实现（完结-11~20题）

系列文章目录Leetcode刷题:热题HOT100-EASY篇-Python多算法实现（完结-共21题）Leetcode刷题:热题HOT100-Medium篇-Python多算法实现（完结-1~10题）
oax_knud·2023-11-06 19:08

Leetcode刷题经验

Java学习笔记Leetcode刷题经验热题HOT10049、字母异位词分组Leetcode刷题经验热题HOT10049、字母异位词分组该题可以借用HashMapHashMapHashMap的方式对字符串数组中的每一个字符串进行哈希映射
PG_EngineeringMan·2023-11-06 19:37

Leetcode刷题笔记(c++)_热题 HOT 100_49. 字母异位词分组

哈希表+排序classSolution{public:vector>groupAnagrams(vector&strs){vector>out;if(strs.empty())returnout;unordered_maphashset;for(inti=0;i
大风吹~~~~~·2023-11-06 19:04

Leetcode刷题【hot100】字母异位词分组

给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例1:输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],["ate","eat","tea"]]示例2:输入:strs=[""]输出:[[""]]示例3:输入:strs=["
zmbwcx·2023-11-06 19:33

LeetCode刷题day05

算法打卡第五天,今天你刷题了吗大家一起来刷题!8.字符串转换整数(atoi)请你来实现一个myAtoi(strings)函数，使其能将字符串转换成一个32位有符号整数（类似C/C++中的atoi函数）。函数myAtoi(strings)的算法如下：读入字符串并丢弃无用的前导空格检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。确定最终结果是负数还是正数。如果两者都不存在，则假
爱编程的大李子·2023-11-06 14:02

Leetcode周赛370补题（3 / 3）

目录1、找到冠军Ⅰ-暴力2、找到冠军Ⅱ-寻找入度为0的点3、在树上执行操作以后得到的最大分数-dfs树+逆向思考1、找到冠军Ⅰ-暴力100115.找到冠军IclassSolution{publicintfindChampion(int[][]g){intn=g.length;for(inti=0;i[]g,int[]st){longcnt=0;for(intx:g[cur])if(st[x]==0
Roye_ack·2023-11-06 12:48

LeetCode算法心得——找到冠军（反向推理）

大家好，我是晴天学长，今天的周赛第二题，需要的小伙伴可以关注支持一下哦！后续会继续更新的。1).找到冠军一场比赛中共有n支队伍，按从0到n-1编号。每支队伍也是有向无环图（DAG）上的一个节点。
晴天学长·2023-11-06 09:03

leetcode刷题记录（面试top题-数组-简单）2020.8.12

189.旋转数组给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。示例1:输入:[1,2,3,4,5,6,7]和k=3输出:[5,6,7,1,2,3,4]解释:向右旋转1步:[7,1,2,3,4,5,6]向右旋转2步:[6,7,1,2,3,4,5]向右旋转3步:[5,6,7,1,2,3,4]我的思路就是暴力遍历用循环数组尾部弹出的放到数组头部去。看了一下题解，发现还有两种比较妙的方式，
wj_秦桑低绿枝·2023-11-06 06:33

力扣周赛 -- 370周赛

先更新前两道题目，下午更新后两道两道模板题(拓扑排序)拓扑排序拓扑排序（TopologicalSorting）：一种对有向无环图（DAG）的所有顶点进行线性排序的方法，使得图中任意一点$u$和$v$，如果存在有向边$$，则$u$必须在$v$之前出现。对有向图进行拓扑排序产生的线性序列称为满足拓扑次序的序列，简称拓扑排序。拓扑排序解决的主要问题？拓扑排序可以用来解决一些依赖关系的问题，比如项目的执行
乖的小肥羊·2023-11-06 06:50

【LeetCode】第 370 场周赛

100115.找到冠军I一场比赛中共有n支队伍，按从0到n-1编号。给你一个下标从0开始、大小为n*n的二维布尔矩阵grid。对于满足0cnt){cnt=c;ans=i;}}}returnans;}}100116.找到冠军II一场比赛中共有n支队伍，按从0到n-1编号。每支队伍也是有向无环图（DAG）上的一个节点。给你一个整数n和一个下标从0开始、长度为m的二维整数数组edges表示这个有向无环图
P.H. Infinity·2023-11-06 02:09

软通杯算法竞赛--周赛题目（一）

目录一、S属性大爆发二、日期杯三、三人行必由我师四、集合之差五、咱们计算机不懂烷烃六、适度跑步健康长寿一、S属性大爆发测试用例5esSqwertcodeforcesPoSgjuLkkJKkO输出案例二、日期杯输入案例：3202220221119002100151989206420输出案例：三、三人行必由我师输入案例：4311159109394123431000000000-100000000010
Alphamilk·2023-11-05 17:08

leetcode刷题jsDay3——链表（203，707，206）

Leetcode203移除链表元素203.移除链表元素练习虚拟结点的使用，很方便，省去判断头节点的步骤。Leetcode707设计链表707.设计链表单链表法和双向链表法使用虚拟节点方便很多；想清楚移动的时候要不要等于index举例：得到的是目前index所在的节点for(leti=0;i<=index;++i){cur=cur.next;}得到的是index之前的一个节点，因为存在虚拟节点，所以
SkyeJade·2023-11-05 14:02

leetcode刷题感想3——链表中的快慢指针

在链表中设计快慢指针可谓是极大提高了解题速率。通常我们将快指针fast单次走两格，慢指针slow走一格。快慢指针可以解环形链表、反转链表、回文链表、链表的中间节点、链表中倒数第k个节点等链表类型的题。
William_lyx·2023-11-05 14:26

LeetCode刷题复盘笔记—单调栈 739. 每日温度

今日主要总结一下，LeetCode739.每日温度(单调栈)题目：LeetCode739.每日温度(单调栈)Leetcode题目地址题目描述：给定一个链表，返回链表开始入环的第一个节点。从链表的头节点开始沿着next指针进入环的第一个节点为环的入口节点。如果链表无环，则返回null。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链
Al资料站与复盘笔记·2023-11-05 14:43

Leetcode刷题笔记—面试中单调栈相关的高频考题

面试中单调栈相关的高频考题单调栈的相关概念对于一维数组而言，要寻找任意一个右边或者左边第一个比自己大或者小的元素的位置，就可以考虑使用单调栈单调栈的作用是以空间换时间：因为在遍历的过程中需要用一个栈来记录我们遍历过的元素，单调栈的本质其实还是一个栈，只不过我们用来保存我们遍历过的元素的时候对栈中保存的元素有个要求，数字元素/字母元素是按从小到大or从大到小的顺序来存储?在使用单调栈的时候需要明确的
code_lover_forever·2023-11-05 14:13

LeetCode刷题笔记：739.每日温度

1.问题描述给定一个整数数组temperatures，表示每天的温度，返回一个数组answer，其中answer[i]是指在第i天之后，才会有更高的温度。如果气温在这之后都不会升高，请在该位置用0来代替。示例：输入:temperatures=[73,74,75,71,69,72,76,73]输出:[1,1,4,2,1,1,0,0]输入:temperatures=[30,40,50,60]输出:[1
LeBron Le·2023-11-05 14:09

【LeetCode刷题笔记（六十七）】之 739 每日温度

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一．题目（一）题干请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用0来代替。例如，给定一个列表temperatures=[73,74,75,71,69,72,76,73]，你的输出应该是[1,1,4,2,1,1,0,0]。提示：气温列表长度的范围是
Harmony_Launch·2023-11-05 14:36

【Leetcode刷题笔记】 单调栈

最近刷题的时候碰到很多单调栈的问题，特此记录下来，省的以后全忘了。单调栈问题都有一个特点，就是大多数的栈存的并不直接是元素，而是下标，通过下标去做判断。单调栈，顾名思义就是栈内存储的元素是非递增或者是非递减的，方便进行遍历Q1LeetCode739每日温度请根据每日气温列表temperatures，重新生成一个列表，要求其对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后
SHghe_chi·2023-11-05 14:06

老卫带你学---leetcode刷题(146. LRU 缓存)

146.LRU缓存问题：你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。voidput(intkey,intvalue)如果关键字key已经存在，则变更其数据值value；如果不存在
老卫带你学·2023-11-05 12:28

leetcode刷题-146. LRU缓存机制

146.LRU缓存机制运用你所掌握的数据结构，设计和实现一个LRU(最近最少使用)缓存机制。它应该支持以下操作：获取数据get和写入数据put。获取数据get(key)-如果密钥(key)存在于缓存中，则获取密钥的值（总是正数），否则返回-1。写入数据put(key,value)-如果密钥已经存在，则变更其数据值；如果密钥不存在，则插入该组「密钥/数据值」。当缓存容量达到上限时，它应该在写入新数据
一学子·2023-11-05 12:23

JS-leetcode刷题-数组篇

Waitingtoadd...一、数组篇leetcode-88--合并两个有序数组Question：给你两个有序整数数组nums1（m个元素）和nums2（n个元素），请你将nums2合并到nums1中，使num1成为一个有序数组。（假设nums1的空间大小等于m+n）示例：输入：nums1=[1,2,3,0,0,0],m=3,nums2=[2,5,6],n=3输出：[1,2,2,3,5,6]Me
huohuoit·2023-11-05 12:48

LeetCode刷题-设计

目录LeetCode146.LRU缓存｜mid一、题目二、实现方法方法一：数组存储方法二：单链表方法三：双向链表+哈希表三、可直接执行代码块持续更新...LeetCode146.LRU缓存｜mid一、题目请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(in
井井与山·2023-11-05 12:46

【LeetCode刷题-链表】--146.LRU缓存

146.LRU缓存方法一：哈希表+双向链表使用一个哈希表和一个双向链表维护所有在缓存中的键值对双向链表按照被使用的顺序存储了这些键值对，靠近头部的键值对是最近使用的，而靠近尾部的键值对是最久使用的哈希表即为普通的哈希映射，通过缓存数据的键映射到其在双向链表中的位置这样以来，我们首先使用哈希表进行定位，找出缓存项在双向链表中的位置，随后将其移动到双向链表的头部，即可在O(1)的时间内完成get或者p
小d<>·2023-11-05 12:44

leetcode-第168场周赛题目-统计位数为偶数的数字

给你一个整数数组nums，请你返回其中位数为偶数的数字的个数。示例1：```输入：nums=[12,345,2,6,7896]输出：2```>解释：12是2位数字（位数为偶数）345是3位数字（位数为奇数）2是1位数字（位数为奇数）6是1>位数字位数为奇数）7896是4位数字（位数为偶数）因此只有12和7896是位数为偶数的数字示例2：```输入：nums=[555,901,482,1771]输出
8239e604d437·2023-11-05 09:03

算法学习———二叉树（Java版）

本周leetcode刷题路线：二叉树算法题常用方法：递归算法递归算法基本思路：只考虑部分，不考虑整体；101.对称二叉树（简单）：题目描述：给你一个二叉树的根节点root，检查它是否轴对称。
Sensen.·2023-11-05 08:23

Leetcode刷题详解——求根节点到叶节点数字之和

1.题目链接：129.求根节点到叶节点数字之和2.题目描述：给你一个二叉树的根节点root，树中每个节点都存放有一个0到9之间的数字。每条从根节点到叶节点的路径都代表一个数字：例如，从根节点到叶节点的路径1->2->3表示数字123。计算从根节点到叶节点生成的所有数字之和。叶节点是指没有子节点的节点。示例1：输入：root=[1,2,3]输出：25解释：从根到叶子节点路径1->2代表数字12从根到
追梦阿杰·2023-11-05 08:52

【LeetCode刷题-队列与栈】--225.用队列实现栈

225.用队列实现栈classMyStack{Queuequeue1;Queuequeue2;publicMyStack(){queue1=newLinkedList();queue2=newLinkedList();}publicvoidpush(intx){queue2.offer(x);while(!queue1.isEmpty()){queue2.offer(queue1.poll());
小d<>·2023-11-05 07:20

【LeetCode刷题-队列】--2073.买票需要的时间

2073.买票需要的时间方法一：使用队列classSolution{publicinttimeRequiredToBuy(int[]tickets,intk){Queuequeue=newLinkedList<>();for(inti=0;i
小d<>·2023-11-05 07:20

【LeetCode刷题-队列】--933.最近的请求次数

933.最近的请求次数classRecentCounter{Queuequeue=newLinkedList3000){queue.poll();}returnqueue.size();}}/***YourRecentCounterobjectwillbeinstantiatedandcalledassuch:*RecentCounterobj=newRecentCounter();*intpar
小d<>·2023-11-05 07:20

LeetCode刷题--225用队列实现栈&232用栈实现队列

一.用队列实现栈1.题目描述使用队列实现栈的下列操作：push(x)--元素x入栈pop()--移除栈顶元素top()--获取栈顶元素empty()--返回栈是否为空注意:你只能使用队列的基本操作--也就是pushtoback,peek/popfromfront,size,和isempty这些操作是合法的。你所使用的语言也许不支持队列。你可以使用list或者deque（双端队列）来模拟一个队列,只
雨璇小太阳·2023-11-05 07:50

【LeetCode刷题-栈与队列】--232.用栈实现队列

232.用栈实现队列classMyQueue{DequeinStack;DequeoutStack;publicMyQueue(){inStack=newArrayDeque();outStack=newArrayDeque();}publicvoidpush(intx){inStack.push(x);}publicintpop(){if(outStack.isEmpty()){in2out()
小d<>·2023-11-05 07:16
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他