Leetcode刷题-周赛

【LeetCode刷题（数据结构）】：翻转二叉树

方法一：递归思路与算法这是一道很经典的二叉树问题。显然，我们从根节点开始，递归地对树进行遍历，并从叶子节点先开始翻转。如果当前遍历到的节点root\textit{root}root的左右两棵子树都已经翻转，那么我们只需要交换两棵子树的位置，即可完成以root\textit{root}root为根节点的整棵子树的翻转代码structTreeNode*invertTree(structTreeNode
Return _My_Offer·2023-10-16 03:59

2021-08-15254周赛感想

快速幂+贪心思想p=x+ymin(xy)R(x,y)=xy+v(p-x-y)易知(v,v)是R的最大值，而向x，y距离越远，xy值越小，多变量亦具有该性质给你一个正整数p。你有一个下标从1开始的数组nums，这个数组包含范围[1,2p-1]内所有整数的二进制形式（两端都包含）。你可以进行以下操作任意次：从nums中选择两个元素x和y。选择x中的一位与y对应位置的位交换。对应位置指的是两个整数相同位
Cipolee·2023-10-16 01:14

牛客周赛 Round 10

目录A-游游的最长稳定子数组_牛客周赛Round10(nowcoder.com)B-游游的字符重排_牛客周赛Round10(nowcoder.com)C-游游开车出游_牛客周赛Round10(nowcoder.com
CurleyD·2023-10-16 01:06

牛客周赛Round1

1.游游画UA-游游画U_牛客周赛Round1(nowcoder.com)题目意思：按照题目给的例子来画U思路：将'U'分成两部分，一部分是上面不变的竖线，第二部分是‘U’变化的底部。
温存～·2023-10-16 01:06

牛客周赛 Round 3

这一场比较偏思维趴，没考什么算法，只要想到了就能写目录A-游游的7的倍数_牛客周赛Round3(nowcoder.com)题目描述输入描述:输出描述:输入输出说明输入输出说明B-游游的字母串_牛客周赛Round3
羚羊向未来·2023-10-16 01:36

牛客周赛 Round 15_B

题目描述对于一个小写字母而言，游游可以通过一次操作把这个字母变成相邻的字母。'a'和'b'邻，'b'和'c'相邻，以此类推。特殊的，'a'和'z'也是相邻的。可以认为，小写字母的相邻规则为一个环。游游拿到了一个仅包含小写字母的字符串，她想知道，使得所有字母都相等至少要多少次操作？输入描述一个仅包含小写字母，长度不超过100000的字符串。输出描述一个整数，代表最小的操作次数。示例1输入yab输出3
另一个人。·2023-10-16 01:36

牛客周赛 Round 15

A、题目描述游游拿到了一个正整数，她希望将它切割成两部分，使得它们的和为偶数。游游想知道有多少种合法的切割方案？注：切割后的正整数允许出现前导零。输入描述:一个正整数，大小不超过10^100000输出描述:一个整数，代表切割的方案数。示例1输入103输出1说明切割成1+03=4是合法的，但10+3=13为奇数，不符合要求。所以有1种合法方案。思路：两部分，其中有一部分最后一位肯定是固定的。枚举就行
一条小小yu·2023-10-16 01:35

【LeetCode】每日一题&&两数之和&&寻找正序数组的中位数&&找出字符串中第一个匹配项的下标&&在排序数组中查找元素的第一个和最后一个位置

=================================主页点击直达：个人主页我的小仓库：代码仓库C语言偷着笑：C语言专栏数据结构挨打小记：初阶数据结构专栏Linux被操作记：Linux专栏LeetCode
小白不是程序媛·2023-10-16 01:22

leetcode刷题笔记(Golang)--79. Word Search

79.WordSearchGivena2Dboardandaword,findifthewordexistsinthegrid.Thewordcanbeconstructedfromlettersofsequentiallyadjacentcell,where“adjacent”cellsarethosehorizontallyorverticallyneighboring.Thesamelett
圆滚滚coder·2023-10-15 23:58

LeetCode刷题笔记--79. Word Search

79.WordSearchMedium167481FavoriteShareGivena2Dboardandaword,findifthewordexistsinthegrid.Thewordcanbeconstructedfromlettersofsequentiallyadjacentcell,where"adjacent"cellsarethosehorizontallyorvertical
vivian0239·2023-10-15 23:25

LeetCode刷题（链表）：合并两个有序链表与 删除排序链表中的重复元素

1.合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例一：示例二：示例三：1.双指针求解由于前面已经介绍过采用双指针合并两个有序数组，这里同样可以采用双指针的思路合并两个有序链表。合并方法如下：如果list1.val
散一世繁华，颠半世琉璃·2023-10-15 22:58

【LeetCode刷题（数据结构）】：给定一个链表 返回链表开始入环的第一个节点 如果链表无环 则返回 NULL

给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始如果pos是-1，则在该链表中没有环。注意：pos不作为参数进行传递，仅仅是为了标识链表的实际情况不允许修改链表输入：head=[3,2,0,-
Return _My_Offer·2023-10-15 21:45

老卫带你学---leetcode刷题(137. 只出现一次的数字 II)

137.只出现一次的数字II给你一个整数数组nums，除某个元素仅出现一次外，其余每个元素都恰出现三次。请你找出并返回那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。示例1：输入：nums=[2,2,3,2]输出：3示例2：输入：nums=[0,1,0,1,0,1,99]输出：99提示：1<=nums.length<=3*104-231<=nums[i]<
老卫带你学·2023-10-15 17:11

老卫带你学---leetcode刷题(101. 对称二叉树)

101.对称二叉树问题：给你一个二叉树的根节点root，检查它是否轴对称输入：root=[1,2,2,3,4,4,3]输出：true输入：root=[1,2,2,null,3,null,3]输出：false提示：树中节点数目在范围[1,1000]内-100<=Node.val<=100解决：要寻找对称，那只需要递归，然后让左右相等即可funcisSymmetric(root*TreeNode)bo
老卫带你学·2023-10-15 17:16

蓝桥杯 第 1 场算法双周赛 第三题 分组【算法赛】c++ 贪心+双指针

题目分组【算法赛】难度:中等问题描述蓝桥小学要进行弹弹球游戏，二年级一班总共有n个同学，要求分成k个队伍，由于弹弹球游戏要求队员的身高差不能太大，小蓝是班长，他对这个事情正在发愁，他想问你，如何最小化每个组之间的身高极差。具体的，假设分成了k个组，第i组最高的人身高是Hxi，最矮的是Hni，你被要求最小化表达式：max⁡1≤i≤kmax(Hxi−Hni)。直白来说，你需要将n个元素分出k组，使得最
冷yan~·2023-10-15 15:42

【LeetCode刷题笔记】二分查找

1539.第k个缺失的正整数解题思路：1.二分，一个严格升序正整数数组在没有数字缺失的情况下满足：nums[i]=i+1，如果有缺失，则每个下标i上的数字前面缺失的正整数个数为：nums[i]-(i+1)（没有缺失的情况num[i]-(i+1)正好等于0）因此可以在下标[0,N]上二分，查找目标是【前面缺失的正整数个数】≥k的第一个数。每次二分判断的点就是【mid前面缺失的正整数个数】：miss=
川峰·2023-10-15 15:08

Leetcode刷题总结-3.二叉树篇

Leetcode刷题总结二叉树刷题心得、总结文章目录Leetcode刷题总结前言一、二叉树刷题思路二、美团面试题2.1第十套卷面试题2.2第九套卷面试题三、华为研发工程师编程题四、华为2016研发工程师编程题前言二叉树有两种主要的形式
问凝·2023-10-15 15:03

leetcode刷题(c++)_数据结构_2树

文章目录树必刷题准备知识题解1.递归1）树的高度2）平衡树树必刷题leetcode题解树：递归1.树的高度2.二叉平衡树3.两节点的最长路径4.翻转树5.归并两颗树6.判断路径和是否等于一个数7.统计路径和等于一个数的路径数量8.子树9.树的对称10.最小路径11.统计左叶子节点的和12.相同节点值的最大路径长度13.间隔遍历14.找出二叉树中的第二小的节点层次遍历1.一棵树每层节点的平均数2.得
老文化沙漠·2023-10-15 15:28

LeetCode刷题复盘笔记：打爆二叉树(续五)(搜索树，二叉树最近公共祖先)

在此非常感谢“代码随想录”的通俗易懂的总结！（致敬叶师傅和李小龙）“我不害怕曾经练过一万种踢法的人，但我害怕一种踢法练过一万次的人”(by叶师傅的徒弟BruceLee)今天继续打5道，加油，冲冲冲！具体题目题目1：700.二叉搜索树中的搜索题目描述：给定二叉搜索树（BST）的根节点和一个值。你需要在BST中找到节点值等于给定值的节点。返回以该节点为根的子树。如果节点不存在，则返回NULL。C++代
Al资料站与复盘笔记·2023-10-15 15:57

Leetcode刷题之二叉排序树、平衡二叉搜索树1

文章目录知识回顾例题讲解1.面试题04.06:后继者2.Leetcode450:删除二叉搜索树中的节点3.Leetcode1382:将二叉搜索树变平衡知识回顾二叉排序树(二叉搜索树)的基础知识在之前的文章中有详细介绍，包括概念、插入、删除等基本操作，并进行了代码演示。AVL树作为一种特殊的二叉排序树，对树高做了限制，在之前的文章中也有介绍，包括基本概念，性质，插入与删除过程中出现失衡后如何调整。并
非英杰不图·2023-10-15 15:56

LeetCode刷题——树（python语言）

LeetCode刷题——树（python语言）一、树数其实就是链表的拓展，将链表的后指针的一个跟改为多个。树已经不是线性结构了。其中最为经典的就是二叉树。如下图所示，即为一个二叉树。
啥都不懂的小程序猿·2023-10-15 15:26

LeetCode刷题实战95：不同的二叉搜索树 II

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做不同的二叉搜索树II，我们先来看题面：https://leetcode-cn.com/problems/binary-tree-inorder-traversal/Givenaninteger
程序IT圈·2023-10-15 15:54

LeetCode刷题实战572：另一棵树的子树

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做另一棵树的子树，我们先来看题面：https://leetcode-cn.com/problems/subtree-of-another-tree/Giventherootsoftwobinar
程序IT圈·2023-10-15 15:23

LeetCode刷题040 二叉搜索树的后序遍历序列

剑指Offer33.二叉搜索树的后序遍历序列题目输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉搜索树：5/\26/\13示例1：输入:[1,6,3,2,5]输出:false示例2：输入:[1,3,2,6,5]输出:true题目对于二叉搜索树来说，左子树上的节点一定小于根节点，右子树上的
ZHOUYC1024·2023-10-15 15:22

石器时代 —— Leetcode刷题日记 （二 数据结构）

算法是寻找思维定式的思维后篇-算法思维文章目录1`数据结构相关`简单系统设计-Twitter简单系统设计-计算器L772基本计算器III结构实现队列/栈互相实现L232用栈实现队列L225用队列实现栈最大/最小堆HeapL703.数据流中的第K大元素W1小顶堆实现-Priority_queueW2二叉搜索数实现-红黑树-Multiset数据缓存机制LRU缓存LFU缓存单调栈&单调队列单调栈Mono
人生简洁之道·2023-10-15 15:19

第 115 场 LeetCode 双周赛题解

A上一个遍历的整数模拟classSolution{public:vectorlastVisitedIntegers(vector&words){vectorres;vectorli;for(inti=0,n=words.size();igetWordsInLongestSubsequence(intn,vector&words,vector&groups){vectorind;for(inti=0
xhchen2023·2023-10-15 15:47

【LeetCode刷题（数据结构）】：另一颗树的子树

给你两棵二叉树root和subRoot检验root中是否包含和subRoot具有相同结构和节点值的子树。如果存在，返回true；否则，返回false二叉树tree的一棵子树包括tree的某个节点和这个节点的所有后代节点。tree也可以看做它自身的一棵子树输入：root=[3,4,5,1,2],subRoot=[4,1,2]输出：true输入：root=[3,4,5,1,2,null,null,nu
Return _My_Offer·2023-10-15 15:46

Leetcode刷题笔记题解（C++）：541. 反转字符串 II

题目讲的很难理解，就是2k作为一段，前k个字符进行翻转，如果不足2k又够k也是翻转前k个字符，不够k个字符的话直接全部翻转。思路就是题意操作即可，分条件去解决。classSolution{public:stringreverseStr(strings,intk){for(inti=0;is.size()){reverse(s.begin()+i,s.begin()+s.size());}}retu
Demo.demo·2023-10-15 15:04

蓝桥杯双周赛算法心得——三带一（暴力枚举）

大家好，我是晴天学长，枚举思想，需要的小伙伴可以关注支持一下哦！后续会继续更新的。1).三带一2).算法思路1.通过Scanner读取输入的整数n，表示接下来有n个字符串需要处理。2.使用循环遍历每个字符串：3.将字符串转换为字符数组c。4.对于每个字符c[j]，统计在整个字符数组中出现的次数。5.使用变量ans记录出现次数的最大值。6.如果最大值ans等于3，则输出"Yes"；否则输出"No"。
晴天学长·2023-10-15 13:35

蓝桥杯双周赛算法心得——数树数（dfs）

大家好，我是晴天学长，一个简单的dfs思想，需要的小伙伴可以关注支持一下哦！后续会继续更新的。1).数树数2).算法思路代码的主要逻辑是：1.使用Scanner读取输入的整数n和q，其中n表示测试用例的数量，q表示每个测试用例的步数。2.使用循环遍历每个测试用例：3.读取一个字符串s，该字符串由字符’L’和’R’组成，表示树的结构。4.初始化ans为0，用于记录树的数目。5.调用dfs方法进行深度
晴天学长·2023-10-15 13:04

【蓝桥杯PythonB组备赛】【Acwing周赛】第93场 4867. 整除数 4868. 数字替换 python解

目录AAcWing4867.整除数1.题目描述2.思路分析3.代码实现BAcWing4868.数字替换1.题目描述2.思路分析3.代码实现AAcWing4867.整除数1.题目描述2.思路分析为什么不能直接暴力？数据：1≤n,k≤10**91s内最多运行到10**8次方左右，所以不能直接暴力那怎么做呢？需要一定数学思维：易知：被除数÷除数=商······余数故：被除数=除数*商+余数即：n=k*q
秃头小二·2023-10-15 10:09

以赛促练-力扣第84场双周赛反思以及第305场周赛补题

文章目录第84场双周赛T2.统计坏数对数目T3.任务调度器IIT4.将数组拆分排序的最少替换次数第305场周赛T2.受限条件下可以到达的节点数目T3.检查数组是否存在有效划分T4.最长理想子序列这次参加了晚上的双周赛
蒋大钊！·2023-10-15 09:37

「蓝桥·算法双周赛」第一场公开赛

三带一【算法赛】-蓝桥云课(lanqiao.cn)给定四个字符，判断是否其中有三个相同，另一个与他们不同#includevoidsolve(){std::strings;std::cin>>s;chara=s[0],b=s[1],c=s[2],d=s[3];if(a==b&&a==c&&a!=d)std::cout>t;while(t--){solve();}return0;}数树数【算法赛】-蓝
想七想八不如11408·2023-10-15 09:04

＜力扣第292场周赛第二题＞6057. 统计值等于子树平均值的节点数

前言人生如逆旅，我亦是行人。————苏轼《临江仙·送钱穆父》一、题：给你一棵二叉树的根节点root，找出并返回满足要求的节点数，要求节点的值等于其子树中值的平均值。注意：n个元素的平均值可以由n个元素求和然后再除以n，并向下舍入到最近的整数。root的子树由root和它的所有后代组成。示例1：输入：root=[4,8,5,0,1,null,6]输出：5解释：对值为4的节点：子树的平均值(4+8+5
W_oilpicture·2023-10-15 09:33

Leetcode第 75 场双周赛-6033. 转换数字的最少位翻转次数 ——双百题解

Leetcode第75场双周赛-6033.转换数字的最少位翻转次数——双百题解minBitFlips一、解题思路1、解法一(Java)解法思路：位运算+循环计数异或运算后循环计数位值是1的个数即可^异或位运算符当相对应位值不同
Listen 1024·2023-10-15 09:03

【LeetCode刷题（数据结构）】：给定一个链表 每个节点包含一个额外增加的随机指针 该指针可以指向链表中的任何节点或空节点 要求返回这个链表的深度拷贝

给你一个长度为n的链表，每个节点包含一个额外增加的随机指针random，该指针可以指向链表中的任何节点或空节点构造这个链表的深拷贝。深拷贝应该正好由n个全新节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的next指针和random指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点例如，如果原链表中有X和Y
Return _My_Offer·2023-10-15 09:31

蓝桥杯 第 1 场算法双周赛 第2题 数树数【算法赛】c++ 位运算巧解

题目数树数【算法赛】https://www.lanqiao.cn/problems/5128/learning/?contest_id=144难度:中等问题描述小蓝最近学了二叉树，他想到了一个问题。给定一个层数为n的满二叉树，每个点编号规则如下：具体来说，二叉树从上向下数第p层，从左往右编号分别为：1,2,3,4...2p−1。小蓝给你一条从根节点开始的路径，他想知道到达的节点编号是多少。例如：路
冷yan~·2023-10-15 09:31

如何用python做一个游戏主播_如何成为一名成功的编程主播？

努力成为一个B站变成主播中，当前视频主要集中于录播LeetCode的周赛、双周赛和Codeforces的教育场。
weixin_39727336·2023-10-15 09:17

LeetCode第69场双周赛第三、四题答案

第三题classSolution{public:intlongestPalindrome(vector&words){unordered_mapfunc1,func2;intn=words.size();strings("12");for(inti=0;ifirst[0]!=i->first[1]){ans+=min(i->second,func1[i->first])*2;//coutsecon
东风中的蒟蒻·2023-10-15 08:09

力扣第321场周赛+力扣第92场双周赛+AcWing第79场周赛补题

力扣单周赛一.找出中枢整数1.原题链接：力扣2.解题思路：先用ans表示从1到n的累加和，再进行循环。
m0_63563229·2023-10-15 08:09

【蓝桥杯集训·周赛】AcWing 第93场周赛

文章目录第一题AcWing4867.整除数一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解第二题AcWing4868.数字替换一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解第三题AcWing4869.异或值一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解第一题AcWing4867.整除数一、题目
-dzk-·2023-10-15 08:37

ACWing第59场周赛＋Leetcode第301场周赛+第82场双周赛补题

ACWing第59场周赛第一题：4491.数组操作分析：该题就是需要进行一个计算最后一个元素的前缀和和所有前缀和中最小前缀和，然后相减的操作。
S_keo·2023-10-15 08:06

蓝桥杯 第 1 场算法双周赛 第1题 三带一 c++ map 巧解 加注释

题目三带一【算法赛】https://www.lanqiao.cn/problems/5127/learning/?contest_id=144问题描述小蓝和小桥玩斗地主，小蓝只剩四张牌了，他想知道是否是“三带一”牌型。所谓“三带一”牌型，即四张手牌中，有三张牌一样，另外一张不与其他牌相同，换种说法，四张手牌经过重新排列后，可以组成AAAB型。输入格式第一行输入一个整数T，代表斗地主的轮数。接下来T
冷yan~·2023-10-15 08:33

【LeetCode第115场双周赛】100029. 和带限制的子多重集合的数目 | 前缀和背包 | 中等

题目内容原题链接给定一个长度为nnn的数组numsnumsnums和一个区间左右端点[l,r][l,r][l,r]。返回numsnumsnums中子多重集合的和在闭区间[l,r][l,r][l,r]之间的子多重集合的数目。子多重集合指的是从数组中选出一些元素构成的无序集合，每个元素xxx出现的次数可以是0,1,...,occ[x]0,1,...,occ[x]0,1,...,occ[x]次，其中oc
solego·2023-10-15 07:25

LeetCode刷题心得——两数之和

LeetCode刷题心得——两数之和0.前言1.题目介绍2.题目分析3.解答3.1.方案一3.2.方案二3.2.方案三4.总结0.前言这道题目应该是包括我在内的第一次刷LeetCode的第一题,反正给我感觉是不简单
CoderXshuai·2023-10-15 06:04

Leetcode刷题详解——盛最多水的容器

1.题目链接：盛最多水的容器2.题目描述：给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。**说明：**你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,
追梦阿杰·2023-10-15 06:04

Leetcode 刷题笔记

Leetcode初级算法刷题笔记此为我在2022/4/24（文件最后修改日期）前写的一些leetcode刷题笔记，对应leetbook中《初级算法》一书。放在CSDN作为备份，方便后续复习回顾用。
MMashiro·2023-10-15 02:46

Leetcode刷题c++之1768.交替合并字符串

执行结果：通过显示详情执行用时：0ms,在所有C++提交中击败了100.00%的用户内存消耗：6.2MB,在所有C++提交中击败了35.28%的用户通过测试用例：108/108题目：给你两个字符串word1和word2。请你从word1开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。返回合并后的字符串。示例：输入：word1="abc"
Foezmy·2023-10-14 23:15

（Leetcode刷题）1768.交替合并字符串

题目描述：给你两个字符串word1和word2。请你从word1开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。返回合并后的字符串。示例1：输入：word1="abc",word2="pqr"输出："apbqcr"解释：字符串合并情况如下所示：word1： a b cword2：  p q r合并后： apbqcr示例2：输入：word
Troy Euan·2023-10-14 23:41

Leetcode刷题C++之1768.交替合并字符串

执行结果：通过显示详情：执行用时：0ms,在所有C++提交中击败了100.00%的用户内存消耗：6.1MB,在所有C++提交中击败了76.82%的用户通过测试用例：108/108思路：交替合并字符串首先想到归并排序的思想，先遍历两个字符串数组采取交替合并，当其中一个遍历完后另一个字符串的剩余字符可直接合并到新的字符串中，从而得出合并后的字符串。代码：classSolution{public:str
m0_57986367·2023-10-14 23:40
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他