Leetcode刷题-周赛

【leetcode刷题笔记】004.Median of Two Sorted Arrays

日期：20180911题目描述：Therearetwosortedarraysnums1andnums2ofsizemandnrespectively.Findthemedianofthetwosortedarrays.TheoverallruntimecomplexityshouldbeO(log(m+n)).Youmayassumenums1andnums2cannotbebothempty.
常恒毅·2024-01-27 05:43

LeetCode刷题分类之链表21 合并两个有序链表

21合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4解题思路分析递归法递归对于算法菜鸟来说就是属于那种一看就会，一用就废的。这里我提供一种递归的思路，先用正常人类的想法，去想遇到这类算法题，你本身想怎么解决，并从中一点一点进行归纳，找到递归点。首先将两个升序链
逍遥白亦·2024-01-27 03:22

【2025暑期实习冲刺】day02: 有序数组的平方、长度最小的子数组、螺旋矩阵

周末想做个chatgpt辅助leetcode刷题的模型，不知道有木有小伙伴感兴趣。977.有序数组的平方先看题目给你一个按非递减顺序排序的整数数组nums
李狗蛋St·2024-01-26 20:49

牛客周赛 Round 29 A---E

problem小红大战小紫describe小红正在和小紫对战，给定两个人的胜场数量，请你判断最终是谁获胜了。solution判断数字的大小code#include#include#includeusingnamespacestd;typedeflonglongll;lla,b;intmain(){cin>>a>>b;if(a>b)cout#include#includeusingnamespace
子衿h·2024-01-26 18:42

牛客周赛 Round 29 （A,B,C,D,E,F）

这场难度控制的特别出色，不难但是都很有意思，尤其是E这个构造部分。比赛链接，官方视频讲解。AB没有用到什么算法，C是个字符串处理，D是中位数，E是构造，F是概率DP。A小红大战小紫思路：比大小，没什么好说的code：#include#includeusingnamespacestd;intmain(){inta,b;cin>>a>>b;puts((a==b)?"draw":(a>b)?"kou":
邪神与厨二病·2024-01-26 18:11

牛客周赛 Round 29 (A-E , c++)

比赛地址:牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJA:小红大战小紫思路:那个数大就那个赢，相等就是平局；代码:#includeusingnamespacestd;intmain(){inta,b;cin>>a>>b;if(a>b)cout#defineIOSios::sync_with_stdio(0);cin.tie(0);cout.tie(0);#
ros275229·2024-01-26 18:41

牛客周赛 Round 29（A B C D E）

目录A.小红大战小紫题目大意：解题思路：AC代码：B.小红的白日梦题目大意：解题思路：AC代码：C.小红的小小红题目大意：AC代码：D.小红的中位数题目大意：解题思路：AC代码：E.小红构造数组题目大意：解题思路：AC代码1：AC代码2：总结：A.小红大战小紫题目大意：输出胜负还是平局解题思路：A>B问题，签到AC代码：#includeusingnamespacestd;#defineintlon
joesx·2024-01-26 18:37

[leetcode刷题记录] 1254.统计封闭岛屿数量

原题链接：1254.统计封闭岛屿的数目-力扣（LeetCode）(leetcode-cn.com)考察知识点：dfs解题思路与源代码：/***@param{number[][]}grid*@return{number}*/varclosedIsland=function(grid){//isBorder为是否超出边界,resCount为封闭岛屿数量letisBorder=0,resCount=0;
Ryougi_·2024-01-26 18:30

牛客周赛 Round 29 F.小红又战小紫【概率dp】

原题链接：https://ac.nowcoder.com/acm/contest/73422/F时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述小红上次输给了小紫，表示不服，于是又约来小紫来玩一个游戏。这次是取石子游戏：共有n堆石子，两人轮流使用以下两种技能中的一种进行取石子：1.随机选择某一堆石子，取走其
lianxuhanshu_·2024-01-26 13:00

【C++】反向迭代器模拟实现

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.利用适配器的思想2
樊梓慕·2024-01-26 11:24

leetcode刷题：二分查找

系列文章目录leetcode刷题：第一周文章目录系列文章目录前言一、二分查找1.在排序数组中查找元素的第一个和最后一个位置2.搜索旋转排序数组3.搜索二维矩阵4.寻找旋转排序数组中的最小值5.寻找峰值总结前言上一周结束了算法入门的一些算法题
超哥--·2024-01-26 10:30

C++ 之LeetCode刷题记录（十八）

开始cpp刷题之旅。依旧是追求耗时0s的一天。104.二叉树的最大深度给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例1：输入：root=[3,9,20,null,null,15,7]输出：3示例2：输入：root=[1,null,2]输出：2思路：二叉树的这些题目，用递归做永远都是最简单的方法。解法一：DFSclassSolution{
icecream_cheese·2024-01-26 10:48

LeetCode 数组篇

LeetCode刷题数组篇704.二分查找35.搜索插入位置34.在排序数组中查找元素的第一个和最后一个位置69.x的平方根367.有效的完全平方数27.移除元素26.删除有序数组中的重复项283.移动零
所恋皆洛尘·2024-01-26 08:45

Leetcode 第 110 场双周赛题解

Leetcode第110场双周赛题解Leetcode第110场双周赛题解题目1：2806.取整购买后的账户余额思路代码复杂度分析题目2：2807.在链表中插入最大公约数思路代码复杂度分析题目3：2808
UestcXiye·2024-01-26 07:29

Leetcode刷题笔记之: 二叉树

本文参考leetcode的数据结构与算法笔记系列github地址目录1.深度遍历1.1前序遍历1.2中序遍历1.3后序遍历2.广度遍历3.利用递归解决的问题#Definitionforabinarytreenode.classTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.ri
RealDuxy·2024-01-26 03:24

Leetcode刷题技巧，看这一篇就够了

1.常看Discussion。我相信很多同学为了刷题量，解开一道题后会迫不及待地点开下一道题。更为甚者，很多同学把刷题的数量作为衡量水平的绝对标准，比如“老师，我在Leetcode刷了500题，您看去面Google有希望吗？”，结果该挂还是挂了。但是，你有没有试过思考其他过解决方案?这里并不只是说在自己的代码上继续优化，而是点开Discussion,看看其他人有没有其他的思路，并思考他们的解法和你
微软老贾·2024-01-26 03:23

leetcode刷题笔记_二叉树相关

二叉树相关合并二叉树：二叉搜索树相关第98题验证二叉搜索树第99题恢复二叉搜索树第1382题将二叉搜索树变平衡中序遍历+有序数组构建AVL树：*通过递归，自下而上不断地旋转，直到二叉搜索树满足平衡树AVL的条件：第938题二叉搜索树的范围和第110题高度平衡的二叉树自顶向下递归：自底向上递归：不同的二叉搜索树：第96题不同的二叉搜索树动态规划DP：*第95题不同的二叉搜索树II递归回溯：*第222
小白要努力sgy·2024-01-26 03:21

LeetCode刷题笔记 10.26 二叉树染色

为什么刷这道题首先这道题是我前两天笔试的时候一道题的简化情况，也就是这道题k=1的情况。开始的时候我是怎么想的刚开始我想的是，二叉树层序遍历，然后计算隔层的相加和，然后用例只过了30%，后来想想，我这个想法是很不对的，因为不一定一层的节点需要选完，有可能只选一部分，所以这样的话只能过一些正好符合这个思路的用例。力扣原题之后我便在力扣上找到了原题，如下：https://leetcode-cn.com
qq_43500002·2024-01-26 03:50

leetcode刷题笔记-二叉树1

今天开始刷二叉树了。对称二叉树给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。1/\22/\/\3443这道题实际上就是判断两棵树是否完全相同的问题的翻版，对比判断两棵树是否相等的模板代码：booleanisSameTree(TreeNoderoot1,TreeNoderoot2){//都为空的话，显然相同if(root1==null&&root2==n
弥钥·2024-01-26 03:50

Leetcode 刷题笔记 (二叉树)

Leetcode刷题笔记(二叉树)二叉树Leetcode刷题笔记(二叉树)idea二叉递归模板543.二叉树的直径(easy)124.二叉树中的最大路径和（hard)同543199.二叉树的右视图（medium
Gowott·2024-01-26 03:16

LeetCode刷题笔记之二叉树（一）

一、二叉树的基础知识常见的二叉树类型：满二叉树（FullBinaryTree）：只有度为0和度为2的结点，且度为0的结点位于最后一层。完全二叉树（CompleteBinaryTree）：倒数第二层是满二叉树，倒数第一层的结点全部位于左方。二叉搜索树（BinarySearchTree）：（二叉排序树），按照左根右的顺序遍历二叉排序树后，得到的数组是升序的。平衡二叉搜索树（Self-balancing
abtgu·2024-01-26 03:15

LeetCode1-560题汇总，希望对你有点帮助！

LeetCode刷题实战1：在数组上遍历出花样LeetCode刷题实战2：用链表模拟加法LeetCode刷题实战3：最长不重复子串LeetCode刷题实战4：两个正序数组的中
程序IT圈·2024-01-25 22:18

牛客周赛26

牛客周赛Round26文章目录牛客周赛Round26A小红的整数操作B小红的01串C小红闯沼泽地D小红的漂亮串（二）A小红的整数操作数学，模数相同的会再同一组里#includeusingnamespacestd
十字星的约定_·2024-01-25 20:11

力扣122双周赛

第122场双周赛文章目录第122场双周赛将数组分成最小总代价的子数组I判断一个数组是否可以变为有序最多K个重复元素的最长子数组将数组分成最小总代价的子数组II将数组分成最小总代价的子数组I暴力模拟classSolution
十字星的约定_·2024-01-25 20:41

力扣381周赛

力扣第381场周赛文章目录力扣第381场周赛输入单词需要的最少按键次数I按距离统计房屋对数目I输入单词需要的最少按键次数II按距离统计房屋对数目II输入单词需要的最少按键次数I贪心模拟classSolution
十字星的约定_·2024-01-25 20:39

Java-LeetCode刷题笔记

p485-最大连续1的个数classSolution{publicintfindMaxConsecutiveOnes(int[]nums){//输入数组intmaxCount=0,count=0;intn=nums.length;//得到数组长度for(inti=0;ihm=newHashMap、、、，如果符合条件的话就会将哈希表中的键值赋值给ints数组}returnints;//返回ints数
AARON RAMSEY·2024-01-25 19:40

leetcode刷题笔记-355. 设计推特（java实现）

题目描述设计一个简化版的推特(Twitter)，可以让用户实现发送推文，关注/取消关注其他用户，能够看见关注人（包括自己）的最近十条推文。你的设计需要支持以下的几个功能：postTweet(userId,tweetId):创建一条新的推文getNewsFeed(userId):检索最近的十条推文。每个推文都必须是由此用户关注的人或者是用户自己发出的。推文必须按照时间顺序由最近的开始排序。follo
成钰·2024-01-25 19:39

LeetCode刷题笔记（Java）---第661-680题

文章目录前言笔记导航661.图片平滑器662.二叉树最大宽度664.奇怪的打印机665.非递减数列667.优美的排列II668.乘法表中第k小的数669.修剪二叉搜索树670.最大交换671.二叉树中第二小的节点673.最长递增子序列的个数674.最长连续递增序列675.为高尔夫比赛砍树676.实现一个魔法字典677.键值映射678.有效的括号字符串679.24点游戏680.验证回文字符串Ⅱ前言需
三木加两木·2024-01-25 19:08

LeetCode刷题笔记（Java）---第621-640题

文章目录前言笔记导航622.设计循环队列623.在二叉树中增加一行628.三个数的最大乘积629.K个逆序对数组630.课程表III632.最小区间633.平方数之和636.函数的独占时间637.二叉树的层平均值638.大礼包639.解码方法2640.求解方程前言需要开通vip的题目暂时跳过笔记导航点击链接可跳转到所有刷题笔记的导航链接622.设计循环队列设计你的循环队列实现。循环队列是一种线性数
三木加两木·2024-01-25 19:38

LeetCode刷题笔记（Java）---第461-480题

文章目录前言笔记导航461.汉明距离462.最少移动次数使数组元素相等II463.岛屿的周长464.我能赢吗467.环绕字符串中唯一的子字符串468.验证IP地址470.用Rand7()实现Rand10()472.连接词473.火柴拼正方形474.一和零475.供暖器476.数字的补数477.汉明距离总和478.在圆内随机生成点479.最大回文数乘积前言需要开通vip的题目暂时跳过笔记导航点击链接
三木加两木·2024-01-25 19:37

LeetCode刷题笔记（Java）---第501-520题

文章目录前言笔记导航502.IPO503.下一个更大元素II504.七进制数506.相对名次507.完美数508.出现次数最多的子树元素和509.斐波那契数514.自由之路515.在每个树行中找最大值516.最长回文子序列517.超级洗衣机518.零钱兑换II519.随机翻转矩阵520.检测大写字母前言需要开通vip的题目暂时跳过笔记导航点击链接可跳转到所有刷题笔记的导航链接文章目录前言笔记导航5
三木加两木·2024-01-25 19:37

LeetCode刷题笔记（Java）---第561-580题

文章目录前言笔记导航561.数组拆分I563.二叉树的坡度564.寻找最近的回文数565.数组嵌套566.重塑矩阵567.字符串的排列572.另一个树的子树575.分糖果576.出界的路径数前言需要开通vip的题目暂时跳过笔记导航点击链接可跳转到所有刷题笔记的导航链接561.数组拆分I给定长度为2n的整数数组nums，你的任务是将这些数分成n对,例如(a1,b1),(a2,b2),…,(an,bn
三木加两木·2024-01-25 19:07

LeetCode刷题笔记（Java）---第441-460题

文章目录前言笔记导航441.排列硬币442.数组中重复的数据443.压缩字符串445.两数相加II446.等差数列划分II-子序列447.回旋镖的数量448.找到所有数组中消失的数字449.序列化和反序列化二叉搜索树450.删除二叉搜索树中的节点451.根据字符出现频率排序452.用最少数量的箭引爆气球453.最小移动次数使数组元素相等454.四数相加II455.分发饼干456.132模式457.
三木加两木·2024-01-25 19:06

【Vigor】leetcode刷题 -- 347. 前 K 个高频元素（java）

题目：题意理解：依据题意，可知是给定一个数组，且给定一个数值k，要求数组中重复元素最多的前k个元素。解题思路：最开始的想法很粗暴：遍历数组，且创建一个map集合，键来存储数组元素，值则存储对应键出现的频率。最后通过每遍历一次map集合来求出一个中中最大值，同时删去该键。这种想法确实简单粗暴，但是这样的做法因为多次遍历map集合来取得最大值，他的算法时间复杂度肯定远大于n*n。而且看了看后面的提示：
Vigor377·2024-01-25 19:36

数独穷锦赛周赛004

数独穷锦赛周赛0041、标准数独规则：1、将1-9填入空格，使每一行、每一列、每一宫数字不重复。2、标准数独规则：1、将1-9填入空格，使每一行、每一列、每一宫数字不重复。
高端数独·2024-01-25 19:30

c语言贪心算法合并箭,LeetCode刷题题库：贪心算法

LeetCode刷题笔记：贪心算法自大学开始，我便陆陆续续的学习一些算法和数据结构方面的内容，同时也开始在一些平台刷题，也会参加一些大大小小的算法竞赛。
高中化学孙环宇·2024-01-25 13:44

「判断路线成圈」python之leetcode刷题|005

题目初始位置(0,0)处有一个机器人。给出它的一系列动作，判断这个机器人的移动路线是否形成一个圆圈，换言之就是判断它是否会移回到原来的位置。移动顺序由一个字符串表示。每一个动作都是由一个字符来表示的。机器人有效的动作有R（右），L（左），U（上）和D（下）。输出应为true或false，表示机器人移动路线是否成圈。示例1:输入:"UD"输出:true示例2:输入:"LL"输出:false解答判断上
sixkery·2024-01-25 10:50

leetcode刷题笔记 剑指 Offer 04. 二维数组中的查找

题目描述：在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：从矩阵的左下角元素开始与target作比较，如果大于target，则该行的元素都比目标值大，向上一行查找，如果小于目标值，则该列都比目标值小，向右一列查找，等于则返回true，当遍历完所有行或者所有列，则
_,_·2024-01-25 07:00

leetcode刷题(剑指offer) 105.从前序与中序遍历序列构造二叉树

105.从前序与中序遍历序列构造二叉树给定两个整数数组preorder和inorder，其中preorder是二叉树的先序遍历，inorder是同一棵树的中序遍历，请构造二叉树并返回其根节点。示例1:输入:preorder=[3,9,20,15,7],inorder=[9,3,15,20,7]输出:[3,9,20,null,null,15,7]示例2:输入:preorder=[-1],inorde
花里胡哨的菜只因·2024-01-25 06:58

【LeetCode刷题】剑指 Offer 04. 二维数组中的查找

在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵matrix如下：[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]]给定target=5，返回true
StudyWinter·2024-01-25 06:21

leetcode刷题(剑指offer) 240.搜索二维矩阵Ⅱ

240.搜索二维矩阵Ⅱ编写一个高效的算法来搜索*m*x*n*矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例1：输入：matrix=[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]],target=5输出：true示例2
花里胡哨的菜只因·2024-01-25 06:18

C++ 之LeetCode刷题记录（十七）

开始cpp刷题之旅。依旧是追求耗时0s的一天。101.对称二叉树给你一个二叉树的根节点root，检查它是否轴对称。示例1：输入：root=[1,2,2,3,4,4,3]输出：true示例2：输入：root=[1,2,2,null,3,null,3]输出：false这题目感觉还是比较简单的解法:dfsclassSolution{public:boolisSymmetric(TreeNode*root
icecream_cheese·2024-01-25 01:31

AtCoder ABC周赛2023 1/14 (Sun) D题题解

原题截图：主要思路：这个题目是一道dp题。可以将金字塔的“一上一下”拆开考虑，最后合并。以下分析“一上”的情况：可以发现，若某一区间[l,r]可以作为一个“一上”，则对任意[l,r]中间的点x，[x,r]都可以作为“一上”。由此，可以设计dp，设f[i]表示以i为右端点，与左边组成的最长的“一上”是多少，对于当前节点i，从i-1转移过来，如果要直接不损失拼上去，那对当前a[i]的要求至少是f[i-
ltl1·2024-01-24 22:05

wy的leetcode刷题记录_Day73

wy的leetcode刷题记录_Day73声明本文章的所有题目信息都来源于leetcode如有侵权请联系我删掉!
wy-1226·2024-01-24 21:04

wy的leetcode刷题记录_Day74

wy的leetcode刷题记录_Day74声明本文章的所有题目信息都来源于leetcode如有侵权请联系我删掉!
wy-1226·2024-01-24 21:04

wy的leetcode刷题记录_Day75

wy的leetcode刷题记录_Day75声明本文章的所有题目信息都来源于leetcode如有侵权请联系我删掉!
wy-1226·2024-01-24 21:04

wy的leetcode刷题记录_Day76

wy的leetcode刷题记录_Day76声明本文章的所有题目信息都来源于leetcode如有侵权请联系我删掉!
wy-1226·2024-01-24 21:02

leetcode刷题(剑指offer) 287.寻找重复数

287.寻找重复数给定一个包含n+1个整数的数组nums，其数字都在[1,n]范围内（包括1和n），可知至少存在一个重复的整数。假设nums只有一个重复的整数，返回这个重复的数。你设计的解决方案必须不修改数组nums且只用常量级O(1)的额外空间。示例1：输入：nums=[1,3,4,2,2]输出：2示例2：输入：nums=[3,1,3,4,2]输出：3提示：131->22->43->24->1/
花里胡哨的菜只因·2024-01-24 21:49

HAUT2023周赛（零）

目录A.Ireallylovehaut!B.工作罢了C.挑选礼物，但是收礼人D.表白E.约会？干饭！F.好数G.lycorisH.比赛模拟I.我的矩形J.堆栈的奇妙世界A.Ireallylovehaut!*题目描述聚聚刚刚步入大学校园，发现自己非常喜欢这种可以随时开卷的生活，于是他想要抒发一下自己的心情。输出以下所有字符"Ireallylovehaut!\n";输入无无输出"Ireallylove
咖啡里的茶i·2024-01-24 19:44

新画图不好用？『 图层困扰？』『 剪切板拷贝失败？』旧版画图软件yyds

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言新版画图的两大问题：1.1
樊梓慕·2024-01-24 11:14
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他