codeforce刷题笔记第20页

Codeforces Round 909 (Div. 3) 题解 A-E

目录A-GamewithIntegersB-250ThousandTonsofTNTC-YarikandArrayD-YarikandMusicalNotesE-QueueSortA-GamewithIntegers原题链接题目描述给定一个整数N，A和B都可以对这个整数进行加一或者减一操作，从A开始，如果A可以让N被3整除，那么A获胜，如果10步之内A没有获胜，那么B获胜。思路：思维如果N是3的倍

小钱c7·2023-11-26 02:07

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 Java刷题笔记—103. 二叉树的锯齿形层序遍历

103.二叉树的锯齿形层序遍历给你二叉树的根节点root，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。中等难度，这道题实际上就是102.二叉树的层序遍历的变种，先学会了102，那么这道题就简单了。既然要实现遍历顺序的交叉，那么我们使用一个boolean的变量作为标志位即可，第一次为true，遍历后改为false，然后再改为true……。t

刘Java·2023-11-25 17:27

力扣算法 Java 刷题笔记【十大排序算法】代码实现

文章目录稳定排序&不稳定排序1.快速排序复杂度分析：例题：2.归并排序3.插入排序4.冒泡排序Arrays.sort()的底层实现练习：912.排序数组稳定排序&不稳定排序对于序列中的相同元素，如果排序之后它们的相对位置没有发生改变，则称该排序算法为「稳定排序」，反之则为「不稳定排序」应用：如果单单排序int数组，那么稳定性没有什么意义。但如果排序一些结构比较复杂的数据，那么稳定性排序就有更大的优

心海非海_·2023-11-24 23:51

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刷题笔记——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

Codeforces Round #786 (Div. 3)(A-D)

文章目录A.NumberTransformation(构造)大意：思路：B.Dictionary大意：思路：C.InfiniteReplacement大意：思路：D.A-B-CSort大意：思路A.NumberTransformation(构造)大意：求是否存在a,b使得式子ba=y/x成立思路：当y/x为整数时构造a=1b=y/x即可#includeusingnamespacestd;typed

.Ashy.·2023-11-24 21:02

Codeforces Round #842 (Div. 2) 题解（A-E）

AGreatestConvex签到题，注意到x=k-1必定满足题意。#includeusingnamespacestd;voidsolve(){intn;cin>>n;cout>n;while(n--){solve();}return0;}BQuickSort其实就是找最大的不需要进行题目中sort操作的序列，那一定是按照顺序的1，2，3，4……是原排列的子序列，剩下的数字就是要进行操作的。操作数

五百场cf灰名·2023-11-24 21:30

Codeforces Round #771 (Div. 2)---A-D

A.Reverse—思维题意：给一个1~n全排列组成的数组，任意找一个左端点l和右端点r，将l~r区间的数反转一下，求得到字典序最小的新数组#include#include#includeusingnamespacestd;#defineintlonglonginta[510];voidsolve(){intn;scanf("%lld",&n);for(inti=1;i>a[i];intl=1,r

_WAWA鱼_·2023-11-24 21:56

Codeforces Round 902 (Div. 2）

Dashboard-CodeforcesRound902(Div.2,basedonCOMPFEST15-FinalRound)-CodeforcesA.GoalsofVictory思路：求和，取负ACcode

maisui12138·2023-11-24 21:53

Codeforces Round #786 (Div. 3)（A-G)

A.NumberTransformation题意：给两个数字x，y输出a和b，使得x*b^a=y思路：令a恒等于1voidsolve(){intx,y;cin>>x>>y;if(y%x==0)cout>s;couts[0]?s[1]-'a'-1:s[1]-'a')+1>s>>t;ans=0;if(t=="a")ans=1;elseif(t.find('a')!=string::npos)ans=-

——klxx·2023-11-24 21:52

Codeforces Round #786 (Div. 3) ABCD

目录A.NumberTransformationB.DictionaryC.InfiniteReplacementD.A-B-CSort这场比赛感觉还行，但是罚时挺多的，多是因为忘记关freopen，然后去搜了搜相关的资料。可以用宏来判断oj的变量，提交oj时会不编译这块。还挺好用的#ifndefONLINE_JUDGE//freopen("in.txt","r",stdin);freopen("

Brokenrivers·2023-11-24 21:22

Codeforces Round 881 (Div. 3)A~E

目录Dashboard-CodeforcesRound881(Div.3)-CodeforcesA.SashaandArrayColoringB.LongLongC.SuminBinaryTreeD.AppleTreeE.TrackingSegments

Kpril·2023-11-24 21:22

Codeforces Round 895 (Div. 3)A~E题解

1.A.TwoVessels链接：Problem-A-Codeforces题解：直接暴力枚举，假设a=b，输出答案即可。

gyeolhada·2023-11-24 21:20

2021-10-4【Codeforces Round #746 (Div. 2)】【A-D题解】

AGamerHemose#includeusingnamespacestd;intmain(){ios::sync_with_stdio(0);intt;cin>>t;while(t--){longlongn,h;cin>>n>>h;longlonga[1005]={0};for(inti=0;i>a[i];}sort(a,a+n);longlonga1=a[n-1];longlonga2=a[n

Eternity_GQM·2023-11-24 21:19

Codeforces Round 786 (Div. 3) D. A-B-C Sort

D.A-B-CSort步骤1：当a不为空时，从a中取出最后一个元素，并将其移动到数组b的中间。如果b当前长度为奇数，则可以选择：将a中的元素放到b中间元素的左边或右边。结果，a变空，b由n个元素组成。步骤2：当b不是空数组时，从b中取出中间的元素，移动到数组c的末尾。如果b当前长度为偶数，则可以从两个中间元素中选择一个。结果，b变空，c现在由n个元素组成。听起来很麻烦，但是通过模拟可知:a数组长度

Enjoycola_·2023-11-24 21:42

【详解】leetcode每日一题(5.12)+codeforces杂题

目录leetcode每日一题944.删列造序codeforcesC.OKEAB.RoofConstructionB.APerfectlyBalancedString?

leimingzeOuO·2023-11-24 13:22

python刷题笔记1（42例题）

1.split()函数str.split([sep[,maxsplit]])分割字符串，返回一个数组2.判断子串#判断子串是否在主串里面，是则输出“Yes”，否则输出“No”str1=input("子串：")str2=input("主串:")ifstr1instr2:print("Yes")else:print("NO")子串：helloworld主串:thisishelloworld,itiso

夏天的遥遥漓曦·2023-11-24 08:35

为什么重写 equals() 方法，一定要重写 hashCode() 呢？| HashMap

微信搜索「码农田小齐」，关注这个在纽约的程序媛，回复「01-05」可以获取计算机精选书籍、个人刷题笔记、大厂面经、面试资料等资源，么么哒～首先我们有一个假设：任何两个object的hashCode都是不同的

码农田小齐·2023-11-24 03:22

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

题目如下：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)示例1：输入：["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出：[null,null,3,-1]示例

zyc06123·2023-11-24 02:26

Codeforces Round #696 (Div. 2) D. Cleaning(思维+前缀+枚举）

CodeforcesRound#696(Div.2)D.Cleaning(思维+前缀+枚举）链接：原题链接题意：给出一段序列ai，每次可以选择相邻的两个都不为0的ai与ai+1令其都−1,（这个操作可使用无限次

ah是你啊·2023-11-24 01:00

Codeforces Round 822 (Div. 2)(D前缀和+贪心加血量)

A.选三条相邻的边遍历一次求最小值#includeusingnamespacestd;constintN=1e6+10,mod=1e9+7;#defineintlonglongintn,m;vectorg[N];inta[N];voidsolve(){cin>>n;intres=2e18;for(inti=1;i>a[i];sort(a+1,a+1+n);for(inti=2;i>t;while(

南岸以南南岸哀·2023-11-24 01:57

Educational Codeforces Round 155 (Rated for Div. 2)

A.最优直接用第一个人的力量值即可，比他小的数都不用思考，力量值比他大的如果耐力值也比他大于等于那就一定-1，否则输出第一个人的力量值即可#includeusingnamespacestd;constintN=2e5+10,mod=1e9+7;#defineintlonglongtypedeflonglongLL;typedefpairPII;intn,m;PIIa[N];voidsolve(){

南岸以南南岸哀·2023-11-24 01:26

Codeforces Round 745 (Div. 2)(C:前缀和+滑动窗口，E：位运算加分块)

Dashboard-CodeforcesRound745(Div.2)-CodeforcesA：答案就是2n!

南岸以南南岸哀·2023-11-24 01:20

《力扣刷题笔记》除自身以外数组的乘积&& 复制带随机指针的链表

目录一、本章重点二、除自身以外数组的乘积三、复制带随机指针的链表四、最后古岂无人，孤标凌云道为朋，剑宿吾命，亦狂亦侠亦超凡。一、本章重点题一：除自身以外数组的乘积题二：复制带随机指针的链表二、除自身以外数组的乘积难度：中等给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀

李逢溪·2023-11-23 11:11

剑指Offer刷题笔记--Num03-10

目录1--数组中重复的数字（03）2--二维数组中的查找（04）3--替换空格（05）4--从尾到头打印链表（06）5--重建二叉树（07）6--用两个栈实现队列（09）7--斐波拉契数列（10）8--青蛙跳台阶问题（10）1--数组中重复的数字（03）解决方法1：基于哈希表，将数组中的元素视为Key，其对应的Value设为True；遍历每一个元素，查询元素Key对应的Value，若为True表示

晓晓纳兰容若·2023-11-23 09:01

刷题笔记（第八天）

1.请补全JavaScript代码，实现一个函数，要求如下：根据输入的数字范围[start,end]和随机数个数"n"生成随机数生成的随机数存储到数组中，返回该数组返回的数组不能有相同元素注意：不需要考虑"n"大于数字范围的情况输入：getUniqueNums(2,10,4)输出：[4,6,2,8]const_getUniqueNums=(start,end,n)=>{leta=[];letcou

白小水i·2023-11-23 07:53

Educational Codeforces Round 20 A-E

文章目录A.MaximalBinaryMatrixB.DistancestoZeroC.MaximalGCDD.MagazineAdE.RomaandPokerA.MaximalBinaryMatrix思路：一道很有意思的构造，我们可以发现，按照下述，从外到内进行一层一层的构造一定是最优的。#includeusingnamespacestd;constintN=1e5+5;typedeflongl

Unlimitedz·2023-11-23 03:54

Educational Codeforces Round 21 A-D

文章目录A.LuckyYearB.AverageSleepTimeC.TeaPartyD.ArrayDivisionA.LuckyYear水题#includeusingnamespacestd;constintN=2e5+5;typedeflonglongll;typedefpairpll;typedefarrayp3;intmod=1e9+7;constintmaxv=4e6+5;//#defi

Unlimitedz·2023-11-23 03:24

Codeforces Round 910 (Div. 2) D. Absolute Beauty

D.AbsoluteBeauty有两个长度为nnn的整数数组a1,a2,…,ana_1,a_2,\ldots,a_na1,a2,…,an和b1,b2,…,bnb_1,b_2,\ldots,b_nb1,b2,…,bn。他将数组bbb的美丽值定义为∑i=1n∣ai−bi∣.\sum_{i=1}^{n}|a_i-b_i|.i=1∑n∣ai−bi∣.这里，∣x∣|x|∣x∣表示xxx的绝对值。最多可以进行

Unlimitedz·2023-11-23 03:24

力扣刷题笔记：338.比特位计数（四种解法，暴力法-＞记忆搜索法-＞动态规划法，第四种位运算骚操作强烈推荐，层层递进，很容易理解）

题目：338、比特位计数给定一个非负整数num。对于0≤i≤num范围中的每个数字i，计算其二进制数中的1的数目并将它们作为数组返回。示例1:输入:2输出:[0,1,1]示例2:输入:5输出:[0,1,1,2,1,2]进阶:给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描做到吗？—————————————————————————————

CV干饭王·2023-11-22 13:07

代码随想录刷题笔记Day 40 --动态规划之整数拆分不同的二叉搜索树

代码随想录刷题笔记Day40--动态规划之整数拆分不同的二叉搜索树**LeetCode343.整数拆分**题目描述：给定一个正整数n，将其拆分为k个正整数的和（k>=2），并使这些整数的乘积最大化。

每天一个摸鱼小技巧·2023-11-22 05:59

代码随想录刷题笔记Day14-- 二叉树层序遍历翻转二叉树对称二叉树

代码随想录刷题笔记Day14--二叉树理论基础层序遍历翻转二叉树对称二叉树LeetCode102.二叉树的层序遍历题目描述：给你二叉树的根节点root，返回其节点值的层序遍历。

每天一个摸鱼小技巧·2023-11-22 05:29

【代码随想录】刷题笔记Day32

前言实在不想做项目，周末和npy聊了就业的焦虑，今天多花点时间刷题！刷刷刷刷！93.复原IP地址-力扣（LeetCode）分割startindex类似上一题，难点在于：判断子串合法性(0~255)、"."用insert加到原字符串，下一层i+2，回溯erase"."，总共加了三个点后就终止classSolution{private:vectorresult;//记录结果//startIndex:搜

小涛44·2023-11-22 05:25

【代码随想录】刷题笔记Day30

17.电话号码的字母组合-力扣（LeetCode）用数组记录映射，同样使用回溯，传入digits和索引classSolution{private:conststringletterMap[10]={"",//0"",//1"abc",//2"def",//3"ghi",//4"jkl",//5"mno",//6"pqrs",//7"tuv",//8"wxyz",//9};public:vector

小涛44·2023-11-22 05:55

【代码随想录】刷题笔记Day31

前言昨天做项目做到自闭，感觉自己调参花了好多无意义的时间，或许最后也没法换得想要的成果，和npy打完电话后就在纠结老师给不给共一和共一能不能毕业，甚至焦虑到半小时才入睡（真难得），今早和学长聊了聊天感觉整体又松弛下来了，毕业的难度没有预想的大，本质上就是缺少经验的畏难，“不知道企业刷题什么难度就去面几个呗”，“专利软著水水也能毕业的”，“大部分人的科研就是没什么指导的”，“这毕业难度很低了”，也是

小涛44·2023-11-22 05:55

【代码随想录】刷题笔记Day21

前言试试早上刷题会不会效率高一些，项目啊项目，耽误我刷题时间100.相同的树-力扣（LeetCode）和对称树对比类似，写个compare函数，左左和右右比classSolution{public:boolcompare(TreeNode*left,TreeNode*right){//首先排除空节点的情况if(left==NULL&&right!=NULL)returnfalse;elseif(l

小涛44·2023-11-22 05:54

【代码随想录】刷题笔记Day15

前言今天把科目一给考掉了，两千多道题目太折磨了，感觉也不难就是太零碎了，anyway完成了一件大事！过几天要开学了，这几天再刷刷题吧栈与队列理论基础栈先进后出，队列先进先出栈的用法//stack定义stackname;//stack元素的访问stackst;for(inti=1;iname//queue元素的访问queueq;for(inti=1;iname;//deque元素的访问dequedq

小涛44·2023-11-22 05:24

【代码随想录】刷题笔记Day17

前言浑浑噩噩开学两周，上课加各种杂事以及搞点竞赛，国庆回来后工作和追求卓越的压力又上来了，又有点经济压力，还是想赶紧找实习，刷题和八股文得赶紧跟上二叉树种类满二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上深度为k，有2^k-1个节点的二叉树完全二叉树除了最底层节点可能没填满外，其余每层节点数都达到最大值，最底层从左到右填最底层为第h层（h从1开始），则该层包含1~2^(h-1)个