Leetcode刷题-周赛

C++ STL常用函数总结

STL常用函数总结在各大OJ或者leetcode刷题时，会不可避免地用到很多很多STL容器或者STL中的常用算法，然而有一些自己用的不熟的经常会在比赛时突然忘掉它的用法，参数，返回类型等，今天就来总结一下这些常用的能令我们解题过程事半功倍的函数
_dingzhen·2023-11-27 00:30

LeetCode刷题-我会翻转二叉树，谷歌还要我吗？

前言说明算法学习，日常刷题记录。题目连接翻转二叉树题目内容翻转一棵二叉树。示例:输入：翻转二叉树输入输出：翻转二叉树输出备注:这个问题是受到MaxHowell的原问题启发的：谷歌：我们90％的工程师使用您编写的软件(Homebrew)，但是您却无法在面试时在白板上写出翻转二叉树这道题，这太糟糕了。分析过程翻转二叉树很简单，可以使用递归法。把二叉树看成是根节点、左孩子、右孩子的整体，整体翻转根节点的
小鲨鱼FF·2023-11-26 22:57

leetcode刷题笔记(Golang)--198. House Robber

198.HouseRobberYouareaprofessionalrobberplanningtorobhousesalongastreet.Eachhousehasacertainamountofmoneystashed,theonlyconstraintstoppingyoufromrobbingeachofthemisthatadjacenthouseshavesecuritysystem
圆滚滚coder·2023-11-26 22:01

Leetcode刷题笔记(c++)_热题 HOT 100_236. 二叉树的最近公共祖先

递归classSolution{public:TreeNode*out;booldfs(TreeNode*root,TreeNode*p,TreeNode*q){if(!root)return0;boolleft=dfs(root->left,p,q);boolright=dfs(root->right,p,q);if((left&&right)||((root->val==p->val||roo
大风吹~~~~~·2023-11-26 20:47

第五题-kotori和素因子【第六届传智杯程序设计挑战赛解题分析详解复盘】（Java&Python&C++实现）

欢迎来到ACM算法题库专栏在ACM算法题库专栏，热情推崇算法之美，精心整理了各类比赛题目的详细解法，包括但不限于ICPC、CCPC、蓝桥杯、LeetCode周赛、传智杯等等。
一见已难忘·2023-11-26 16:39

第六题-红和蓝【第六届传智杯程序设计挑战赛解题分析详解复盘】（Java&Python&C++实现）

欢迎来到ACM算法题库专栏在ACM算法题库专栏，热情推崇算法之美，精心整理了各类比赛题目的详细解法，包括但不限于ICPC、CCPC、蓝桥杯、LeetCode周赛、传智杯等等。
一见已难忘·2023-11-26 16:39

Leetcode刷题总结-2.动态规划篇

Leetcode刷题总结动态规划算法刷题心得、总结文章目录Leetcode刷题总结前言一、动态规划题思路总结前言动态规划和贪心算法有一些相似之处，但是也有一些区别，动态规划中每一个状态一定是由上一个状态推导出来的
问凝·2023-11-26 16:01

Leetcode刷题（动态规划之三）| 322.零钱兑换；279.完全平方数；139.单词拆分；198.打家劫舍；213.打家劫舍II；337.打家劫舍III；121.买卖股票的最佳时机 I II

一、零钱兑换Leetcode零钱兑换硬币是要遍历的物品，总金额是背包的容量。本题是要求最少硬币数量，硬币是组合数还是排列数都无所谓！所以两个for循环先后顺序怎样都可以！classSolution{publicintcoinChange(int[]coins,intamount){intmax=Integer.MAX_VALUE;int[]dp=newint[amount+1];//初始化dp数组
Jayfee11·2023-11-26 16:01

第一题-字符串拼接【第六届传智杯程序设计挑战赛解题分析详解复盘】（C/C++实现）

欢迎来到ACM算法题库专栏在ACM算法题库专栏，热情推崇算法之美，精心整理了各类比赛题目的详细解法，包括但不限于ICPC、CCPC、蓝桥杯、LeetCode周赛、传智杯等等。
一见已难忘·2023-11-26 16:22

3.红色和紫色-【第六届传智杯程序设计挑战赛解题分析详解复盘】（Java&Python&C++实现）

欢迎来到ACM算法题库专栏在ACM算法题库专栏，热情推崇算法之美，精心整理了各类比赛题目的详细解法，包括但不限于ICPC、CCPC、蓝桥杯、LeetCode周赛、传智杯等等。
一见已难忘·2023-11-26 16:21

【C++】类和对象（下）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负目录前言1.初始化列表1.1引入1.2初始化列表1.3explicit
樊梓慕·2023-11-26 12:07

【C++】内存管理（new与delete）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负前言本篇文章我们一起来学习C++的内存管理方式，实际上
樊梓慕·2023-11-26 12:07

【Linux】权限

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.Linux权限的概念1.1
樊梓慕·2023-11-26 12:03

蓝桥杯第四场双周赛（1~6）

1、水题2、模拟题，写个函数即可#definepbpush_back#definexfirst#defineysecond#defineintlonglong#defineendl'\n'constLLmaxn=4e05+7;constLLN=5e05+10;constLLmod=1e09+7;constintinf=0x3f3f;constLLllinf=5e18;typedefpairpl;p
fzzf592·2023-11-26 11:40

LeetCode刷题：27.移除链表元素

文章目录⭐️27.移除链表元素⭐️题目描述解题思路代码本题的题解代码是用C语言编写的。博客主页：2023Fighting的博客主页欢迎关注点赞收藏⭐️留言本文由2023Fighting原创，CSDN首发！首发时间：2023年10月30日参考在线编程网站：牛客网力扣博主的码云gitee，平常博主写的程序代码都在里面。文章仅供参考，如果发现错误，请及时告知我哦！感谢感谢！题目链接：203.移除链表元素
2023Fighting·2023-11-26 10:52

[LeetCode 周赛184] 3. HTML 实体解析器(字符串替换、坑点注意、常规解法)

文章目录1.题目来源2.题目说明3.题目解析方法一：字符串替换+坑点注意+常规解法1.题目来源链接：1410.HTML实体解析器2.题目说明3.题目解析方法一：字符串替换+坑点注意+常规解法这题本来对于java、py选手来讲，直接库函数replace一行搞定了…对于C++选手就老老实实的进行字符串匹配、替换吧。简单说下思路：首先利用map将HTML字符实体与对应字符进行一个匹配存储双重循环，首先遍
Ypuyu·2023-11-26 02:19

java二叉树转换为链表_leetcode刷题笔记-114. 二叉树展开为链表（java实现）

leetcode刷题笔记-114.二叉树展开为链表(java实现)题目描述给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点
夜刃猫·2023-11-25 20:07

Leetcode刷题笔记：149. Max Points on a Line

题干：Givenanarrayofpointswherepoints[i]=[xi,yi]representsapointontheX-Yplane,returnthemaximumnumberofpointsthatlieonthesamestraightline.Constraints:1line=newHashMap<>();intx0=points[i][0];inty0=points[i
Jianhui_D·2023-11-25 18:55

LeetCode 190周赛 T3. 二叉树中的伪回文路径

题目给你一棵二叉树，每个节点的值为1到9。我们称二叉树中的一条路径是「伪回文」的，当它满足：路径经过的所有节点值的排列中，存在一个回文序列。请你返回从根到叶子节点的所有路径中伪回文路径的数目。示例1：输入：root=[2,3,1,3,1,null,1]输出：2解释：上图为给定的二叉树。总共有3条从根到叶子的路径：红色路径[2,3,3]，绿色路径[2,1,1]和路径[2,3,1]。在这些路径中，只有
穷B小聂·2023-11-25 15:13

LeetCode刷题系列 -- 1457. 二叉树中的伪回文路径

给你一棵二叉树，每个节点的值为1到9。我们称二叉树中的一条路径是「伪回文」的，当它满足：路径经过的所有节点值的排列中，存在一个回文序列。请你返回从根到叶子节点的所有路径中伪回文路径的数目。示例1：输入：root=[2,3,1,3,1,null,1]输出：2解释：上图为给定的二叉树。总共有3条从根到叶子的路径：红色路径[2,3,3]，绿色路径[2,1,1]和路径[2,3,1]。在这些路径中，只有红色
在河之洲木水·2023-11-25 14:37

leetcode周赛5418.二叉树中的伪回文路径

leetcode周赛5418.二叉树中的伪回文路径给你一棵二叉树，每个节点的值为1到9。我们称二叉树中的一条路径是「伪回文」的，当它满足：路径经过的所有节点值的排列中，存在一个回文序列。
CPeony·2023-11-25 14:07

leetcode--二叉树中的伪回文路径

 题目是LeetCode第190场周赛的第三题，链接：1457.二叉树中的伪回文路径。具体描述见原题。 题目其实也不难，就是DFS+回溯的题目。
JR_Chan·2023-11-25 14:32

Leetcode刷题详解——三步问题

1.题目链接：面试题08.01.三步问题2.题目描述：三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。示例1:输入：n=3输出：4说明:有四种走法示例2:输入：n=5输出：13提示:n范围在[1,1000000]之间3.算法（动态规划）3.1算法思路：状态表示这道题可以根据【
追梦阿杰·2023-11-25 08:53

Leetcode刷题详解——斐波那契数

1.题目链接：509.斐波那契数2.题目描述：斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)，其中n>1给定n，请计算F(n)。示例1：输入：n=2输出：1解释：F(2)=F(1)+F(0)=1+0=1示例2：输入：n=3输出：2解释：F(3)=F(2)+F
追梦阿杰·2023-11-25 08:53

LeetCode刷题 内含详解

1.两数之和//暴力匹配算法，思路简单，时间复杂度高publicint[]twoSum(int[]nums,inttarget){for(inti=0;ihashMap=newHashMap();//建立一个哈利表用于添加元素和查找intnum=0;//用于给数组元素下标计数for(inti:nums){//循环得到nums每一个元素，用于添加哈希表和查找if(hashMap.containsKe
yan扬·2023-11-25 08:47

leetcode刷题详解一

算法题常用APIstd::accumulate函数原型：templateTaccumulate(InputItfirst,InputItlast,Tinit);一般求和的，代码如下：intsum=accumulate(vec.begin(),vec.end(),0);详细用法参考lower_bound()intlower_bound(起始地址，结束地址，要查找的数值)返回的是数值第一个等于某元素的
weixin_43209472·2023-11-25 08:07

leetcode刷题详解二

160.相交链表本质上是走过自己的路，再走过对方的路，这是求两个链表相交的方法ListNode*getIntersectionNode(ListNode*headA,ListNode*headB){//本质上是走过自己的路，再走过对方的路if(headA==NULL||headB==NULL){returnNULL;}ListNode*temp_a=headA;ListNode*temp_b=he
weixin_43209472·2023-11-25 08:07

leetcode刷题详解三

2.两数相加思路：直接加，注意进位条件不要用if，核心代码在于sum=l1->val+l2->val+carry;ListNode*addTwoNumbers(ListNode*l1,ListNode*l2){ListNode*dummy=newListNode();ListNode*dummy_head=dummy;intcarry=0;intsum=0;intsingle=0;while(l1
weixin_43209472·2023-11-25 08:04

Leetcode刷题笔记——384. 打乱数组【洗牌算法】

题目思路对于构造函数以及reset函数比较简单，可以用一个类的私有变量保存下Nums（在构造函数中保存），每次调用reset()时将这个私有变量再赋值出去。对于shuffle()，要求等概率返回某个方案，或者说每个元素都等概率出现在每个位置中。可以使用Knuth洗牌算法，在O（n）的复杂度内等概率地返回某个方案。简单地说就是将数组分为两部分，一部分是完成随机的，一部分是原始数组。循环选择i，从[i
高木同学丶·2023-11-24 23:19

leetcode刷题笔记——189.旋转数组

题目思路该题可使用较多方法，做题时我只想到第一种比较简单的方法，后看题解第二种方法由于第一种第一种classSolution{public:voidrotate(vector&nums,intk){intn=nums.size();vectornewArr(n);for(inti=0;i&nums,intstart,intend){while(start&nums,intk){intn=nums.
高木同学丶·2023-11-24 23:49

LeetCode刷题Java——26. 删除有序数组中的重复项(简单)

题目给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有k个元素，那么nums的前k个元素应该保存最终结果。将最终结果插入nums的前k个位置后返回k。不要使用额外的空间，你必须在原地修改输入数组并在使用O
张天气真好·2023-11-24 23:18

LeetCode刷题——NO.238——除自身以外数组的乘积

原题链接除自身以外数组的乘积一、题目描述二、思路分析三、代码四、进阶一、题目描述给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题。示例：示例1:输入:nums=[1,2,3,4]输出:[24,1
命由己造～·2023-11-24 23:43

leetcode刷题题解——912. 排序数组

排序数组自己实现思路手写快排JavaclassSolution{int[]array;publicint[]sortArray(int[]nums){this.array=nums;quickSort(0,nums.length-1);returnnums;}voidquickSort(intl,intr){if(l=temp)r--;array[l]=array[r];while(l
绿豆蛙给生活加点甜·2023-11-24 23:13

leetcode刷题题解——26. 删除有序数组中的重复项

删除有序数组中的重复项方法一：自己写的答案思路：把数组的长度赋值给len进入循环，不是最后一个值则判断是否重复，重复则将后续的值依次往前挪，将重复值覆盖，len–nums[j]–的原因时，j-1当前已经时最后一个值的索引了，但是后续数值并没有删除，当nums[j-1]==nums[j]的时候将会陷入死循环，所以需要修改后续的值，至于为什么是自减1，是因为给数组是递增的，自减1才不会与前面的值重复同
绿豆蛙给生活加点甜·2023-11-24 23:12

#LeetCode刷题——350. 两个数组的交集 II

难度：easy1、题目介绍2、思路分析第一种方法：双指针法先对俩个数组进行排序，使用俩个指针i和j不停遍历nums1和nums2，比较俩个元素的值，如果相等就增加到结果集中，如果nums1[i]nums2[j],将j后移一位。最终将结果集转换成数组代码：//第一种方法：双指针法publicstaticint[]intersect(int[]nums1,int[]nums2){inti=0;intj
鲨瓜2号·2023-11-24 22:00

LeetCode刷题——152. 乘积最大子数组

文章目录面试刷题第五天LeetCode刷题——152.乘积最大子数组1、题目描述2、解题思路(一）：动态规划3、算法分析4、解题思路（二）面试刷题第五天LeetCode刷题——152.乘积最大子数组1、
有菜的马哥·2023-11-24 22:57

leetcode刷题笔记——88.合并两个有序数组

题目描述分析双指针分析定义指向两个数组头部的双指针。每次比较双指针指向的元素，将较小的元素移动到tmp数组中，并将其指针向后移一个位置。知道两个数组遍历完。时间复杂度是O(m+n)。※但空间复杂度达到了O(m+n)，因为需要另外建立tmp数组来储存排序完的序列。※想要降低空间复杂度可以利用nums1数组中原先空闲的n个位置（详见下一个算法“逆向双指针”）代码voidmerge(int*nums1,
fullmoon7·2023-11-24 22:27

leetcode刷题笔记——350.两个数组的交集 Ⅱ

题目描述分析快排&双指针描述原来给的数组是没有排序的，快排后时间复杂度为O(MlogM+NlogN)。然后利用双指针，时间复杂度为O(M+N)。因此总时间复杂度为O(MlogM+NlogN)。由于一开始不知道交集的元素个数，因此需要开出大小为min{m,n}的空间来暂时存储返回值，计数后再存入目标数组中。空间复杂度为O(min{m,n})。※若c++可以直接创建一个vector(?)，不需要额外数
fullmoon7·2023-11-24 22:27

leetcode刷题笔记——53.最大子数组和

题目描述分析贪心描述复杂度为O(n)，每输入一个顺序表元素就产生一个状态，全部输入完就产生最终状态。代码intmaxSubArray(int*nums,intnumsSize){if(numsSize==0)returnnums[0];intsum=nums[0],tmpSum=0;for(inti=0;isum){sum=tmpSum;}if(tmpSum0){dp[i][j]+=dp[i-1]
fullmoon7·2023-11-24 22:26

Python——LeetCode刷题——【53. 最大子数组和】

题目描述：解题思路：方法一：贪心策略遍历列表，从list第0位开始，只要当前序列和＜0，就舍弃前面全部序列。如果前面序列和>0,将当前值累加上去，即使当前值为负，因为要保证连续子序列这个条件。如果当前序列和大于了最大序列和，则进行替换。遍历完整个list即可找出最大子序列和。classSolution:defmaxSubArray(self,nums:List[int])->int:current
时代&信念·2023-11-24 22:25

leetcode刷题记录——1991. 找到数组的中间位置

找到数组的中间位置给你一个下标从0开始的整数数组nums，请你找到最左边的中间位置middleIndex（也就是所有可能中间位置下标最小的一个）。中间位置middleIndex是满足nums[0]+nums[1]+…+nums[middleIndex-1]==nums[middleIndex+1]+nums[middleIndex+2]+…+nums[nums.length-1]的数组下标。如果m
乔乔乔木·2023-11-24 22:22

蓝桥杯算法双周赛心得——迷宫逃脱（dp）

大家好，我是晴天学长，dp版的来啦，可以是受益匪浅啊，需要的小伙伴可以关注支持一下哦！后续会继续更新的。1).迷宫逃脱迷官逃脱[算法赛]问题描述在数学王国中，存在--个大小为NxM的神秘迷言。第i行第j个位置坐标为(i,j),每个位置(i;,j)(1≤i≤N,1≤j≤M)都对应着一个正整数Aij。迷宫的左上角坐标为(1,1)，右下角坐标为(N,M)。小蓝初始位于坐标(1,1),并携带著Q把密匙。他
晴天学长·2023-11-24 20:31

蓝桥杯算法双周赛心得——深秋的苹果（二分+贪心分组前缀和）

大家好，我是晴天学长，二分的check函数，需要的小伙伴可以关注支持一下哦！后续会继续更新的。1).深秋的苹果问题描述当深秋的苹果树丰收时，村庄的居民们兴致勃勃地采摘着红彤彤的苹果。他们将采摘下来的N个苹果排成了一排，形成了-个苹果序列A,第i个苹果的甜度值为A;(1≤i≤N)。现在村民需要将苹果序列划分为连续的M段，对于分割后的某一段Ar,定义其美味值表示为该段内不同下标的苹果的甜度两两相乘的总
晴天学长·2023-11-24 20:01

蓝桥杯算法双周赛

数树数#includeusingnamespacestd;usingll=longlong;constintN=2e5+5;intgcd(inta,intb){returnb?gcd(b,a%b):a;}inlinevoidsolve(){lln,q;cin>>n>>q;while(q--){llcnt=1;strings;cin>>s;for(inti=0;i>t;while(t--)solve
eacnscnj·2023-11-24 20:58

蓝桥杯算法双周赛心得——迷宫逃脱（记忆化搜索）

大家好，我是晴天学长，非常经典实用的记忆化搜索题，当然也可以用dp做，我也会发dp的题解，需要的小伙伴可以关注支持一下哦！后续会继续更新的。1).迷宫逃脱迷官逃脱[算法赛]问题描述在数学王国中，存在--个大小为NxM的神秘迷言。第i行第j个位置坐标为(i,j),每个位置(i;,j)(1≤i≤N,1≤j≤M)都对应着一个正整数Aij。迷宫的左上角坐标为(1,1)，右下角坐标为(N,M)。小蓝初始位于
晴天学长·2023-11-24 20:26

Leetcode---372周赛

题目列表2937.使三个字符串相等2938.区分黑球与白球2939.最大异或乘积2940.找到Alice和Bob可以相遇的建筑一、使三个字符串相等这题把题目意思读懂，正常模拟就行，简单来说就是看三个字符串的最长公共前缀有多长，代码如下classSolution{public:intfindMinimumOperations(strings1,strings2,strings3){intn1=s1.
竹下为生·2023-11-24 18:51

leetcode 11.27 双周赛题解（前三题）

leetcode11.27双周赛题解（前三题）昨天打了双周赛，感觉下来就是手速场，由于今天上午去打了校内的蓝桥杯校选赛，也就没有打今天上午的周赛，有机会开下模拟写下题解昨天的前三题并不难，我认为涵盖了哈希表
物联黄同学·2023-11-24 18:18

栈和队列OJ题：LeetCode--20.有效的括号

朋友们、伙计们，我们又见面了，今天给大家带来的是LeetCode--20.有效的括号数据结构专栏：数据结构个人主页：stackY、LeetCode专栏：LeetCode刷题训练营LeetCode--20
stackY、·2023-11-24 08:33

Leetcode刷题之 【设计循环队列】

1题目设计你的循环队列实现。循环队列是一种线性数据结构，其操作表现基于FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去存储新的值。你的实现应该支持如下操作：MyCircularQ
麦田里的守望者_zhg·2023-11-24 05:34

【leetcode刷题笔记】2.用两个栈实现队列（简单）

题目如下：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)示例1：输入：["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出：[null,null,3,-1]示例
zyc06123·2023-11-24 02:26
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他