Leetcode刷题-周赛

LeetCode刷题--- 有效的数独

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV数据结构与算法http://t.csdnimg.cn/hKh2l前言：这个专栏主要讲述递归递归、搜索与回溯剪枝算法，所以下面题目主要也是这些算法做的我讲述题目会把讲解部分分为3个部分：1、题目
元清加油·2023-12-28 15:49

LeetCode刷题--- N 皇后

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV数据结构与算法http://t.csdnimg.cn/hKh2l前言：这个专栏主要讲述递归递归、搜索与回溯算法，所以下面题目主要也是这些算法做的我讲述题目会把讲解部分分为3个部分：1、题目解析
元清加油·2023-12-28 15:38

2021-08-27leetcode刷题——66、加一

【微信公众号：yi极】题目描述：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。方法：考虑特殊值9，若全部进位则创建数组长度大于此前数组的新数组classSolution{publicint[]plusOne(int[]digits){for(inti=digits.leng
Marc_diaz·2023-12-28 14:24

C++ 之LeetCode刷题记录（三）

开始cpp刷题之旅，多学多练，尽力而为。先易后难，先刷简单的。13、罗马数字转整数罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数
icecream_cheese·2023-12-27 23:49

关于0 1背包问题的详细解读-（不断更新中）

1.前言第368场leetcode周赛第二题使用到了01背包问题的解法，由于当时对01背包问题理解不是很透彻，导致这题丢分。
暗=里·2023-12-27 06:44

C++ 之LeetCode刷题记录（二）

开始cpp刷题之旅，多学多练，尽力而为。先易后难，先刷简单的。9、回文数给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。示例1：输入：x=121输出：true示例2：输入：x=-121输出：false解释：从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示
icecream_cheese·2023-12-27 04:36

C++ 之LeetCode刷题记录（一）

从今天开始cpp刷题之旅，多学多练，尽力而为。先易后难，先刷简单的。1、两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。示例2：输入：nums=[3,2,4],tar
icecream_cheese·2023-12-27 04:06

Leetcode刷题—— 种花问题

目录问题描述解决方案参考资料问题描述假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给你一个整数数组flowerbed表示花坛，由若干0和1组成，其中0表示没种植花，1表示种植了花。另有一个数n，能否在不打破种植规则的情况下种入n朵花？能则返回true，不能则返回false。示例1：输入：flowerbed=[1,0,0,0,
idealzouhu·2023-12-26 20:59

【Leetcode刷题笔记】LCR 103. 零钱兑换

LCR103.零钱兑换解题思路basecase：目标金额amount=0的时候，算法返回0不需要任何硬币就可以凑出目标金额确定状态：原问题和子问题中会变化的变量。由于硬币数量无限，硬币的面额也是题目给定的，只有目标金额会不断向basecase靠近，所以唯一的状态就是目标金额amount确定选择，也就是导致状态产生变化的行为，每次选择一枚硬币，相当于减少了目标金额dp函数/数组的定义：dp数组的元素
Kirvin_xia·2023-12-26 17:46

LeetCode刷题--- 优美的排列

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV数据结构与算法http://t.csdnimg.cn/hKh2l前言：这个专栏主要讲述递归递归、搜索与回溯算法，所以下面题目主
元清加油·2023-12-26 14:03

【LeetCode刷题笔记】动态规划（二）

647.回文子串解题思路：1.暴力穷举，i遍历[0,N)，j遍历[i+1,N]，判断每一个子串s[i,j)是否是回文串，判断是否是回文串可以采用对撞指针的方法。如果是回文串就计数+1
川峰·2023-12-26 08:18

【LeetCode刷题笔记】动态规划（三）

64.最小路径和解题思路：1.DFS从上往下【超时】，定义递归函数dfs(grid,i,j,path)，每次递归中使用path收集（累加）沿途遇到的节点值，然后按照往下走和往右走进行两路递归调用，dfs(grid,i+1,j,path+grid[i
川峰·2023-12-26 08:18

【LeetCode刷题笔记】动态规划（一）

376.摆动序列解题思路：1.动态规划，定义up[i]表示下标i的元素为结尾的【最长上升摆动序列】的长度，down[i]表示下标i的元素为
川峰·2023-12-26 08:17

【LeetCode刷题笔记】动态规划（四）

背包问题0-1背包问题有一个背包，它的容量为C现在有n种不同的物品，他们的编号分别是0...n-1。每一种物品只有一个。在这n种物品中，第i个物品的重量是w[i]，它的价值为v[i]问题是：可以向这个背包中放哪些物品，使得在不超过背包容量的基础上，背包中物品的总价值最大。定义dp[i][j]：表示从[0..i
川峰·2023-12-26 08:46

数独穷锦赛周赛027

数独穷锦赛周赛0271、标准数独规则：1、将1-9填入空格，使每一行、每一列、每一宫数字不重复。2、标准数独规则：1、将1-9填入空格，使每一行、每一列、每一宫数字不重复。
高端数独·2023-12-26 08:45

Leetcode---376周赛---中位数贪心

题目列表2965.找出缺失和重复的数字2966.划分数组并满足最大差限制2967.使数组成为等数数组的最小代价2968.执行操作使频率分数最大一、找到缺失和重复的数字由于数据范围不是很大，可以直接暴力统计每个数字出现的次数，时间复杂度为O(n^2)classSolution{public:vectorfindMissingAndRepeatedValues(vector>&grid){vector
竹下为生·2023-12-26 07:15

LeetCode刷题--- 字母大小写全排列

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV数据结构与算法http://t.csdnimg.cn/hKh2l前言：这个专栏主要讲述递归递归、搜索与回溯算法，所以下面题目主要也是这些算法做的我讲述题目会把讲解部分分为3个部分：1、题目解析
元清加油·2023-12-25 18:05

牛客周赛(Round 25)题解

题目A链接题解:定义longlong类型变量，遍历一遍出结果#includeintmain(){intn;scanf("%d",&n);longlonga[1001];for(inti=0;i5)ans+=a[i]/100;elseans+=5;}else{ans+=a[i];}}printf("%lld",ans);}题解:求两个最大乘积之和，优先使乘积最大，而不是和最大，将两个乘积其中之一最大
理想是做全栈工程师·2023-12-25 14:23

leetcode刷题（第二十四天）理论基础 ； 77. 组合

今日任务：理论基础；77.组合卡哥建议：重点：参考链接：代码随想录：代码随想录(programmercarl.com)理论基础题目讲解（全）：代码随想录题目建议：其实在讲解二叉树的时候，就给大家介绍过回溯，这次正式开启回溯算法，大家可以先看视频，对回溯算法有一个整体的了解。视频讲解：带你学透回溯算法（理论篇）|回溯法精讲！_哔哩哔哩_bilibili看到题目的第一思路：看完代码随想录之后的想法：每
coisini-robot·2023-12-25 08:10

力扣377周赛第三题(图论题目)

typedefpairPII;boolst[1100];inth[11000000],ne[11000000],w[11000000],e[11000000],idx;intdist[50][50];classSolution{public:voidadd(inta,intb,intc){e[idx]=b,ne[idx]=h[a],w[idx]=c,h[a]=idx++;}voidheap_dij
乖的小肥羊·2023-12-25 01:13

leetcode周赛 第 370 场周赛

2923.找到冠军I一场比赛中共有n支队伍，按从0到n-1编号。给你一个下标从0开始、大小为n*n的二维布尔矩阵grid。对于满足0>mp=newArrayList>();privateint[]v;publiclongmaximumScoreAfterOperations(int[][]edges,int[]values){v=values;mp.clear();intn=edges.lengt
Stray_Lambs·2023-12-24 22:25

第 377 场周赛虚拟参赛记录及补题

最小数字游戏3题目-思路模拟代码classSolution{public:vectornumberGame(vector&nums){sort(nums.begin(),nums.end());vectorans;for(inti=0;i&hFences,vector&vFences){longlongans=0;sort(hFences.begin(),hFences.end());sort(v
码尔泰·2023-12-24 21:36

第 377 场周赛 解题报告 | 珂学家 | Floyd + 划分型DP

前言整体评价天崩局，压哨绝杀，感谢天，感谢地，T_T.感觉被T2玩惨了，T3和T4很像，无非一个贪心，一个是划分型DP，但是都需要基于floyd预处理。T1.最小数字游戏思路：模拟排序/最小堆，模拟即可classSolution{publicint[]numberGame(int[]nums){Arrays.sort(nums);Listres=newArrayListconvert(intn,i
珂朵莉MM·2023-12-24 20:39

第 120 场双周赛 解题报告 | 珂学家 | 前后缀拆解 & 启发式合并

前言忘名可以再记，回忆永不再来整体评价好像有一段时间没写周赛题解了，_.感觉今天手感特别好，下午的几场比赛，包括传智杯都能打出超神战绩。
珂朵莉MM·2023-12-24 20:38

力扣第 375 场周赛 解题报告 | 珂学家 | 区间合并+组合数学

前言整体评价难得的手速场，这几题都比较套路，确实区间合并很久没考察到了。不过T4有多种解，栈模拟/差分/链式并查集，都可以的。欢迎stargiteegithubT1.统计已测试设备思路:差分思维classSolution{publicintcountTestedDevices(int[]batteryPercentages){//采用类似差分的思想intans=0;for(intv:battery
珂朵莉MM·2023-12-24 20:38

第 376 场周赛 解题报告 | 珂学家 | 中位数定律场

前言整体评价这场是中位数定律场，如果有人不熟悉这个结论，那就容易翻车。T4其实在牛客做过，传智杯上也做过一次，_.T1.找出缺失和重复的数字也有多种解法空间换时间构建一个全hash数组，然后计数时间换空间排序后+扫描这是用满hash数组计数来实现classSolution{publicint[]findMissingAndRepeatedValues(int[][]grid){intn=grid.
珂朵莉MM·2023-12-24 20:38

2023年湖南理工学院程序设计竞赛新生赛 解题报告(简化版) | 珂学家 | 思维场

欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.跳棋Ⅰ思路:思维+数学这个跳棋1比跳棋2难太多了,^_^.感觉这题，因为一枚子做炮架子，然后彼此互相做炮架子，这样应该是最快的。
珂朵莉MM·2023-12-24 20:08

北京信息科技大学第十五届程序设计竞赛（同步赛）解题报告(流水账版) | 珂学家

北京信息科技大学第十五届程序设计竞赛（同步赛)欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.宇宙万法的那个源头式子可以拆为11145*(10^5x+10^(5x-5)+...+10^5+1)所以质数一定小于
珂朵莉MM·2023-12-24 20:07

LeetCode刷题--- 组合总和

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV数据结构与算法http://t.csdnimg.cn/hKh2l前言：这个专栏主要讲述递归递归、搜索与回溯算法，所以下面题目主要也是这些算法做的我讲述题目会把讲解部分分为3个部分：1、题目解析
元清加油·2023-12-24 19:49

一站式指南：第 377 场力扣周赛的终极题解

比赛详情比赛地址题目一很简单题目二主要是题目长了点，其实解法很常规(比赛后才意识到)题目三套用Dijkstra算法题目四没时间解答水平还有待提升(其实就是需要灵活组合运用已知的算法，有点类似大模型的Agent)题解和思路第一题：最小数字游戏classSolution:defnumberGame(self,nums:List[int])->List[int]:nums.sort()arr=[]#每一
数据与后端架构提升之路·2023-12-24 19:13

LeetCode，第377场周赛，个人题解

目录100148.最小数字游戏题目描述思路分析代码详解100169.移除栅栏得到的正方形田地的最大面积题目描述思路分析代码详解100156.转换字符串的最小成本I题目描述思路分析代码详解100158.转换字符串的最小成本II题目描述思路分析代码详解100148.最小数字游戏题目描述你有一个下标从0开始、长度为偶数的整数数组nums，同时还有一个空数组arr。Alice和Bob决定玩一个游戏，游戏中
EQUINOX1·2023-12-24 17:20

[LeetCode周赛复盘] 第 299 场周赛20220626

@[TOC]([LeetCode周赛复盘]第299场周赛20220626)一、本周周赛总结再次感觉到自己的菜。最后一题图论，是真的不会，打死都不会。
英雄星球七水请求出战·2023-12-24 14:12

LeetCode刷题笔记——模拟(54. 螺旋矩阵)-Go语言

LeetCode刷题笔记——模拟(54.螺旋矩阵)-Go语言54.螺旋矩阵中等给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。
RedJACK~·2023-12-24 08:02

LeetCode刷题--- 目标和

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV数据结构与算法http://t.csdnimg.cn/hKh2l前言：这个专栏主要讲述递归递归、搜索与回溯算法，所以下面题目主要也是这些算法做的我讲述题目会把讲解部分分为3个部分：1、题目解析
元清加油·2023-12-23 17:46

LeetCode刷题--Minimum Distance Between BST Nodes

题目原题地址GivenaBinarySearchTree(BST)withtherootnoderoot,returntheminimumdifferencebetweenthevaluesofanytwodifferentnodesinthetree.Example:Input:root=[4,2,6,1,3,null,null]Output:1Explanation:Notethatrooti
faris_shi·2023-12-23 15:52

【Linux】进程周边007之进程控制

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.进程创建2.进程终止2.1
樊梓慕·2023-12-23 11:00

【LeetCode刷题笔记】贪心

135.分发糖果解题思路：两个数组+两次遍历，取最大峰值，准备两个数组L和R，默认填充1，先从左往右扫描一遍,更新L数组，如果右边
川峰·2023-12-23 10:37

LeetCode刷题（ACM模式）-03哈希表

参考引用：代码随想录注：每道LeetCode题目都使用ACM代码模式，可直接在本地运行，蓝色字体为题目超链接0.哈希表理论基础0.1哈希表哈希表（Hashtable，也称散列表）是根据关键码的值而直接进行访问的数据结构，通俗来讲，数组就是一张哈希表，哈希表中关键码就是数组的索引下标，然后通过下标直接访问数组中的元素那么哈希表能解决什么问题呢？一般哈希表都是用来快速判断一个元素是否出现在集合里例如要
Robot_Yue·2023-12-23 03:51

LeetCode刷题（文章链接汇总）

参考引用：代码随想录注：每道LeetCode题目都使用ACM代码模式，可直接在本地运行，蓝色字体为题目超链接LeetCode刷题（ACM模式）-01数组LeetCode刷题（ACM模式）-02链表LeetCode
Robot_Yue·2023-12-23 03:19

「代码随想录」279.完全平方数 【动态规划】力扣详解！

相信很多小伙伴刷题的时候面对力扣上近两千道题目，感觉无从下手，我花费半年时间整理了Github项目：leetcode刷题攻略。
代码随想录·2023-12-23 02:34

LeetCode刷题--- 括号生成

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV数据结构与算法http://t.csdnimg.cn/hKh2l前言：这个专栏主要讲述递归递归、搜索与回溯算法，所以下面题目主要也是这些算法做的我讲述题目会把讲解部分分为3个部分：1、题目解析
元清加油·2023-12-23 00:14

LeetCode刷题--- 组合

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV数据结构与算法http://t.csdnimg.cn/hKh2l前言：这个专栏主要讲述递归递归、搜索与回溯算法，所以下面题目主要也是这些算法做的我讲述题目会把讲解部分分为3个部分：1、题目解析
元清加油·2023-12-22 23:13

【LeetCode刷题笔记】字符串

844.比较含退格的字符串解题思路：1.双指针，从后往前遍历，设两个指针i和j分别指向字符串s和t的末尾，只要i>=0&&j>=0就循环比较：<
川峰·2023-12-22 20:13

【LeetCode刷题笔记】数学

50.Pow(x,n)解题思路：1.绝对值+快速幂+迭代，由于题目n可能是系统最小值，因此使用n的绝对值。如果n是系统最小值，先让
川峰·2023-12-22 20:43

【LeetCode刷题笔记】前缀树

208.实现Trie(前缀树)解题思路：1.前缀树Map实现，使用一个Map来存储每个字符对应的若干子节点，在构造函数中初始化根节点root为当前对象实例，在插入
川峰·2023-12-22 20:39

Integer.bitCount(int i)方法

昨天，在LeetCode刷题的时候，在Submission中看到一个执行用时很少的代码，里面用到了Integer.bitCount(i)方法，没明白是做什么的，看了注释后，才知道这个bitCount(i
王劭阳·2023-12-22 16:16

leetcode刷题详解十四

39.组合总和vector>res;vectortemp;vector>combinationSum(vector&candidates,inttarget){back_tracing(candidates,0,0,target);returnres;}voidback_tracing(vector&candidates,intsum,intstart,inttarget){if(sum==tar
MaKe教室·2023-12-22 12:23

【leetcode刷题之MySQL】

175.组合两个表selectfirstName,lastName,city,statefromPersonleftjoinAddressonPerson.personId=Address.personIdLEFTJOIN：保留左表内容，右表不存在的列使用Null代替RIGHTJOIN：保留右表中连接字段的内容，左表不存在的列使用NULL代替INNERJOIN：保留左右两张表都存在的字段内容，不存
瞬间记忆·2023-12-22 08:24

【leetcode刷题之算法】

1.两数之和deftwoSum(self,nums,target):foriinrange(len(nums)):forjinrange(i+1,len(nums)):ifnums[i]+nums[j]==target:returni,j2.两数相加defaddTwoNumbers(self,l1,l2):#创建一个结点值为None的头结点,dummy和p指向头结点,dummy用来最后返回,p用来
瞬间记忆·2023-12-22 08:20

刷题记录Day17-二叉树（平衡二叉树、二叉树的所有路径、左叶子之和）

文章目录刷题记录Day17-二叉树（平衡二叉树、二叉树的所有路径、左叶子之和）前言一、平衡二叉树1.110平衡二叉树二、二叉树的所有路径1.257二叉树的所有路径三、左叶子之和1.404左叶子之和总结前言题目来源：leetcode
Carp3di3m·2023-12-21 20:01
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他