LC周赛

[M二叉树] lc199. 二叉树的右视图(dfs+自顶向下+好题)

文章目录1.题目来源2.题目解析1.题目来源链接：199.二叉树的右视图题单：链表、二叉树与一般树（前后指针/快慢指针/DFS/BFS/直径/LCA）§2.2自顶向下DFS§2.13BFS2.题目解析思路：换做是bfs应该非常好理解，只需要记录每一层的最后一个树节点即可。dfs的话，需要注意下搜索顺序，因为是右视图，所以需要优先从右侧开始搜起。记录一个答案数组。当树的高度和答案数组中的元素一致时，
Ypuyu·2024-09-03 05:33

【每日一题】【进制数】【思维】好好好数 牛客周赛 Round 58 D题 C++

牛客周赛Round58D题好好好数题目背景牛客周赛Round58题目描述样例#1样例输入#12603114514样例输出#12114做题思路考虑到k-好数实际上是kkk进制下取0/1的操作。
晓觉儿·2024-09-02 12:52

[E二叉树] lc110. 平衡二叉树(dfs+自底向上)

二叉树计算高度，可看[E二叉树]lc104.二叉树的最大深度(dfs+自顶向下)注意本题可以剪枝优化。如果有任意两个节点的高度差大于1了，那么说明整个树都不
Ypuyu·2024-09-01 08:24

数独穷锦赛周赛001

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

LeetCode面试题Day16|LC56 合并区间、LC57 插入区间

题目一：指路：.-力扣（LeetCode）56合并区间思路与分析:本题题意清晰易懂，当区间有重叠元素时返回能覆盖这些重叠区间的大区间，否则就返回无重叠区间。那么判断区间是否有重叠只需要按照区间各自的左边界升序排序，如果前一个区间的右边界大于后一个区间的左边界时则说明当前两区间有重叠元素。那么在将答案添加进结果集时，按照区间左边界升序之后，第一个区间的左边界一定是最小的，可以直接添加进结果集，那么添
C.G.道枝·2024-08-31 22:59

51单片机-矩阵键盘（基于LC602）

时间：2024.8.30作者：Whappy目的：手撕51（第二遍）代码：main.c#include#include"LCD1602.h"#include"Delay.h"#include"MatrixKey.h"unsignedcharKeyNum;voidmain(){LCD_Init();//LCD_ShowString(1,2,"HelloWorld");while(1){KeyNum=M
Whappy001·2024-08-31 12:51

牛客周赛 Round 51 解题报告 | 珂学家

前言题解典题场，EF都有很多种解法A.小红的同余性质:相邻两数互质x=(m+1)/2x=(m+1)/2x=(m+1)/2m=int(input())print((m+1)//2)B.小红的三倍数性质:各个位数之和是3的倍数，可被3整除和数的组合顺序无关n=int(input())arr=list(map(int,input().split()))res=0forvinarr:whilev>0:re
珂朵莉酱·2024-08-27 08:45

牛客周赛 Round 48 解题报告 | 珂学家

前言题解这场感觉有点难，D完全没思路,EF很典，能够学到知识.E我的思路是容斥+贡献，F很典，上周考过一次，引入虚拟节点质数(有点像种类并查集类似的技巧).欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏
珂朵莉酱·2024-08-27 08:14

牛客周赛 Round 19 解题报告 | 珂学家

前言整体评价这场挺有意思的，尤其是T4，其实很早之前也想过这个问题？如何智能的扫雷，感觉有点难。这题被逼得主动去求解这个扫雷问题，幸好只有4*4，可以暴力枚举。喜欢这种比赛。A.小红的字符串大小写变换Q:API题，把前k个字符大写，后n-k个字符小写可以切分为2段，然后分别大写，小写化，然后拼接即可importjava.io.BufferedInputStream;importjava.util.
珂朵莉酱·2024-08-27 08:44

牛客周赛 Round 47 解题报告 | 珂学家

前言题解这真的是牛客周赛？
珂朵莉酱·2024-08-27 08:44

【2025校招】4399 NLP算法工程师笔试题

1.第一题第一题是LC原题：441.排列硬币，题目和题解请前往LC查看。2.第二题题目
Iareges·2024-08-25 01:25

Trie （prefix tree） &（Lc208） Implement Trie (Medium)

Trie介绍：https://www.geeksforgeeks.org/trie-insert-and-search/一种树结构，通常用于存储字符，对字符进行预处理（比如生成dictionary），然后再进行其他判断一盘root为空，每个node就是string中的一个character每个node有一个field代表其是否是字符串中的最后一个字符：isEndOfWord每个node可能有多个子
灰睛眼蓝·2024-08-24 18:18

C++游戏：灵宠世界 1.1 （原创）

1.1灵宠1.2试炼塔1.3对战1.4野外探索1.5数据的保存与读取1.5.1保存数据1.5.2读取数据二、完整代码一、核心代码1.1灵宠代码：while(1){system("cls");cout>LC_chose
Tommy6gn·2024-08-24 02:00

前缀和+差分+蓝桥双周赛：字符迁移

前缀和：首先需要知道前缀和的概念：即数组该位置之前的元素之和。还有一个重要的点，在进行前缀和的运算时，下标从1开始，设数组a[0]=0;比如a[5]={0,1,2,3,4};求a[1]的前缀和：a[1];求a[2]的前缀和：a[1]+a[2];......为什么下标要从1开始：为了方便后面的计算，避免下标转换，设为零，不影响结果前缀和的作用：快速求出元素组中某段区间的和一维数组的前缀和问题:求数组
梓仁沐白·2024-08-23 11:57

ubuntu | /bin/bash: warning: setlocale: LC_ALL: cannot change locale (en_US.UTF-8)

/bin/bash:warning:setlocale:LC_ALL:cannotchangelocale(en_US.UTF-8)本地化是指不同地区用户在键盘上输入不同语言的字符集。
m0_57195758·2024-08-22 08:46

力扣126双周赛

k三题求出加密整数的和classSolution{publicintsumOfEncryptedInt(int[]nums){intans=0;for(inti=0;ipq=newPriorityQueue{if(nums[a]!=nums[b]){returnnums[a]-nums[b];}returna-b;});SetmarkedSet=newHashSet0&&!pq.isEmpty()
koshi484·2024-03-25 15:34

LC 69.x的平方根

x的平方根给你一个非负整数x，计算并返回x的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。注意：不允许使用任何内置指数函数和算符，例如pow(x,0.5)或者x**0.5。示例1：输入：x=4输出：2示例2：输入：x=8输出：2解释：8的算术平方根是2.82842...,由于返回类型是整数，小数部分将被舍去。提示：0=2,a*a/2>a即二分搜索的终点可以缩减为x/2实现代
花木凋零成兰·2024-03-25 07:53

扣初级算法-32-动态规划-最大子序和

学习目标：本次学习目标为力扣初级算法-动态规划，其中主要的LC如下：最大子序和学习内容：最大子序和-----（[链接](https://leetcode-cn.com/leetbook/read/top-interview-questions-easy
N廿一·2024-03-18 22:34

LeetCode 1439 - 有序矩阵中的第 k 个最小数组和（周赛）

题目描述1439.有序矩阵中的第k个最小数组和解法一：暴解（C++）这里的排序工作我们借助了一下multiset来完成classSolution{public:intkthSmallest(vector>&mat,intk){vectorres(mat[0]);intm=mat.size(),n=mat[0].size();for(inti=1;is;for(intx:res)for(inty:m
大白羊_Aries·2024-03-15 04:29

【Linux】mallopt()调整malloc/new行为、控制内存分配

mallopt()属于标准C库（libc）;编译时链接：-lc；头文件为：#include原型：intmallopt(intparam,intvalue);内存分配图2、参数详解2.1M_ARENA_MAXArena
郭老二·2024-03-12 08:54

[E思维] lc225. 用队列实现栈(模拟题+思维+常见)

文章目录1.题目来源2.题目解析1.题目来源链接：225.用队列实现栈2.题目解析常见问题，栈实现队列，队列实现栈。但是个人感觉，队列实现栈要稍微难一点点。这两个问题，实际上都是考思路，因为实现效率都得是O(n)O(n)O(n)，没有实际的应用意义。两个队列，再怎么倒来倒去，会发现数据的顺序是不会发生改变的，这点和栈是有区别的。所以思路会稍微难一点点。思路一：两个队列实现q1，q2。q1用来存储当
Ypuyu·2024-03-07 18:42

leetcode第 205 场周赛

给你一个仅包含小写英文字母和‘?’字符的字符串s，请你将所有的'?'转换为若干小写字母，使最终的字符串不包含任何连续重复的字符。注意：你不能修改非‘?’字符。题目测试用例保证除'?'字符之外，不存在连续重复的字符。在完成所有转换（可能无需转换）后返回最终的字符串。如果有多个解决方案，请返回其中任何一个。可以证明，在给定的约束条件下，答案总是存在的。publicStringmodifyString(
jan1235·2024-03-05 13:36

LeetCode 第 204 场周赛

5499.重复至少K次且长度为M的模式垃圾题解略垃圾代码classSolution:defcontainsPattern(self,arr:List[int],m:int,k:int)->bool:print('ohhh')n=len(arr)ifm*k>n:returnFalseforiinrange(n-m+1):a=arr[i:i+m]c=1j=i+mwhilej=k:returnTruer
蟹恼板·2024-03-05 13:06

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

这场简单，甚至赛时90分钟不到就AK了。比赛链接，队友题解友链刚入住学校监狱，很不适应，最近难受的要死，加上最近几场CF打的都不顺利，san值要爆掉了，只能慢慢补题了。这场C是个滑动窗口，D是贪心，E是有点麻烦的构造，FG是数论。A小红的字符串切割思路：记录一下字符串长度，然后从中间拆开。code：#include#include#includeusingnamespacestd;strings;
邪神与厨二病·2024-03-04 12:35

ZZULI23级新生C语言周赛(5)——E，F，G

原题链接E题意很容易理解，给你处于同一天的两个时间，如果第一个时间比第二个时间早，输出YES，否则输出NO。CodeCodeCode#includeintmain(){inth1,m1,s1;inth2,m2,s2;//阿七发视频的时间scanf("%d%d%d",&h1,&m1,&s1);//小赖狗发视频的时间scanf("%d%d%d",&h2,&m2,&s2);inttime1=h1*360
AC2656·2024-03-02 04:46

电容三点式振荡器Multisim仿真分析

1、考毕兹电路（ColpittsCircut)电容三点式振荡电路，在老外那叫考毕兹电路（ColpittsCircut),是LC振荡电路的一种;为啥叫三点式呢，得名于谐振回路中两个串联电容的三个端与三极管的三个极连接
万里黄沙·2024-02-20 16:49

上岸算法 | LeetCode Weekly Contest 第 256 场周赛解题报告

【NO.1学生分数的最小差值】解题思路排序，然后枚举每连续的K个元素即可。代码展示classSolution{publicintminimumDifference(int[]nums,intk){if(nums.length{if(a.length()!=b.length()){returnb.length()-a.length();}for(inti=0;i=0){returnmem[i];}m
上岸算法·2024-02-20 14:05

[M二叉树] lc106. 从中序与后序遍历序列构造二叉树(递归建树+迭代建树+经典问题+二叉树建树总结)

[M二叉树]lc105.从前序与中序遍历序列构造二叉树(递归建树+迭代建树+经典问题)十分经典的问题哈，这里主要记录下还有一种迭代的写法，迭代写法可以去参考官方题解中的写法，确实第一次见这个巧妙的迭代建树
Ypuyu·2024-02-20 14:28

[H二叉树] lc297. 二叉树的序列化与反序列化(二叉树+前序遍历+中序遍历+面试经典)

文章目录1.题目来源2.题目解析1.题目来源链接：297.二叉树的序列化与反序列化相同：[剑指-Offer]37.序列化二叉树(层序遍历、前序遍历、递归、特殊情况)参考题解：BFS和DFS两种方式解决2.题目解析之前写过这题，但是当时还没有学算法，写的很垃圾。仅给前序遍历是无法建树的，必须有中序的加入才可以。可以证明，中序遍历+任一其它序遍历都可以唯一构建一颗二叉树。本题采用序列化方式构建二叉树，
Ypuyu·2024-02-20 14:27

[M二叉树] lc105. 从前序与中序遍历序列构造二叉树(递归建树+迭代建树+经典问题)

文章目录1.题目来源2.题目解析1.题目来源链接：105.从前序与中序遍历序列构造二叉树力扣题解：官方题解：从前序与中序遍历序列构造二叉树之前的博文：剑指offer的博文，有图例，代码也十分清楚！[剑指-Offer]7.重建二叉树(二叉树、递归建树)2.题目解析参考原有博文即可：剑指offer的博文，有图例，代码也十分清楚！[剑指-Offer]7.重建二叉树(二叉树、递归建树)十分经典的问题哈，这
Ypuyu·2024-02-20 14:23

leetcode第124场双周赛

第一题：相同分数的最大操作数目I给你一个整数数组nums，如果nums至少包含2个元素，你可以执行以下操作：选择nums中的前两个元素并将它们删除。一次操作的分数是被删除元素的和。在确保所有操作分数相同的前提下，请你求出最多能进行多少次操作。请你返回按照上述要求最多可以进行的操作次数。示例1：输入：nums=[3,2,1,4,5]输出：2解释：我们执行以下操作：-删除前两个元素，分数为3+2=5，
fchampion·2024-02-20 06:55

牛客周赛33

第一题：小红的单词处理小红拿到了用空格隔开的两个单词。她希望你先输出第二个单词，再输出第一个单词。你能帮帮她吗？利用c/c++的特性自动忽略空格#includeusingnamespacestd;intmain(){stringa,b;cin>>a>>b;coutusingnamespacestd;intn,x,k;booly;longlongpanduan(inta,booly){if(!y)r
fchampion·2024-02-20 06:54

2021-02-03

从爱出发，帮助到很多重视健康的人们，幸福得狠[爱心]3、我非常感谢LC最近我忙，难得有空帮助到LC，看到她飞速成长的状态，真为她高兴！经历也让我们更加明白：遗憾、缺失，
爱之旅心理孙建芳·2024-02-20 05:31

算法提升——LeetCode第384场周赛总结

题目修改矩阵给你一个下标从0开始、大小为mxn的整数矩阵matrix，新建一个下标从0开始、名为answer的矩阵。使answer与matrix相等，接着将其中每个值为-1的元素替换为所在列的最大元素。返回矩阵answer。解题思路先计算每一列最大值，再更新-1的值。classSolution{publicint[][]modifiedMatrix(int[][]matrix){intn=matr
吴代庄·2024-02-19 12:15

LeetCode第 124 场双周赛个人题解

目录相同分数的最大操作数目I原题链接题目描述接口描述思路分析代码详解3039.进行操作使字符串为空原题链接题目描述接口描述思路分析代码详解相同分数的最大操作数目II原题链接题目描述接口描述思路分析代码详解100205.修改数组后最大化数组中的连续元素数目原题链接题目描述接口描述思路分析代码详解相同分数的最大操作数目I原题链接相同分数的最大操作数目I-力扣(LeetCode)竞赛题目描述给你一个整数
EQUINOX1·2024-02-19 10:29

牛客周赛 Round 32 解题报告 | 珂学家 | 状压 + 前缀和&异或map技巧

欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的01背包思路:数学题v,x,y=list(map(int,input().split()))print(v//x*y)B.小红的dfs思路:枚举其实横竖都有
珂朵莉MM·2024-02-15 05:00

力扣 第 384 场周赛 解题报告 | 珂学家 | 贪心构造 + KMP板子

前言整体评价因为是新春过年，所以题目出的相对简单一些，T4和上周一样，是字符串匹配模板题。T1.修改矩阵思路:模拟按要求模拟即可classSolution{publicint[][]modifiedMatrix(int[][]matrix){inth=matrix.length;intw=matrix[0].length;int[]cols=newint[w];Arrays.fill(cols,I
珂朵莉MM·2024-02-15 05:00

牛客2024年情人节比赛 娱乐报告

前言挺欢乐的比赛，有趣欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.第二杯半价思路:模拟分奇偶进行讨论t=int(input())for_inrange(t):n,x=list(map(int,input
珂朵莉MM·2024-02-15 05:59

LeetCode周赛——383

1.边界上的蚂蚁（模拟）classSolution{public:intreturnToBoundaryCount(vector&nums){intn=nums.size();intres=0,cnt=0;for(inti=0;iz(n);z[0]=n-1;//z函数匹配for(inti=1,l=0,r=0;ir)l=i,r=i+z[i]-1;}for(inti=1;i>resultGrid(ve
duanyq666·2024-02-15 04:13

牛客 牛客周赛Round20. (经典二进制枚举)D 小红的数位删除 (二进制枚举一个数删除的位置, 然后进行判断

packagenewCode.周赛Round20;importjava.util.Scanner;publicclassD{publicstaticvoidmain(String[]args){Scannersc
李菜菜想获奖·2024-02-15 02:39

牛客周赛 Round 29 题解

牛客周赛Round29题解代码风格后续目标代码写在solve()方法中#include//#include//#include//#include//#include//#include​usingnamespacestd
ABOYL_TuNa·2024-02-15 02:09

牛客周赛

A.牛牛爱喝酒##代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可#返回牛牛能喝的最多的酒#@parammint整型酒单价#@paramnint整型牛牛的现金#@returnint整型#classSolution:defcountWine(self,m,n):#writecodeheredefcountnum(bottle,top,sumn):tb=bottle>>1whi
小齐今天进步了嘛～·2024-02-15 02:09

牛客周赛22练习2啊

牛客IOI周赛22-普及组菜哭了A求找一个点到所有点的距离相等。
mfy的1号小迷弟·2024-02-15 02:09

牛客周赛 Round 23

A.小红的整数转换题目描述小红拿到了两个正整数x和y，她希望构造两个正整数a和b，满足以下性质：对x执行a次以下操作：使x加上b。操作结束后使得x等于y。请你构造任意合法解。共有t组询问。输入描述:第一行输入一个正整数t，代表询问的次数。接下来的t行，每行输入两个正整数x和y，代表一次询问。1≤t,x,y≤100输出描述:对于每次询问，如果无解，则输出两个-1。否则输出两个正整数，代表一个合法解。
lianxuhanshu_·2024-02-15 02:38

牛客周赛28

intmain(){intarr[1000001]={0};charstr[100001]={0};cin>>str;intsz=strlen(str);for(inti=0;i=k，所以必须让sum>n>>k;vectorarr(n);for(inti=0;i>arr[i];}intj=0;llsum=0;for(inti=0;i=k){sum-=arr[j];j++;count+=n-i;}}
qq_38720513·2024-02-15 02:38

牛客周赛 29

牛客周赛Round29文章目录牛客周赛Round29A小红大战小紫B小红的白日梦C小红的小小红D小红的中位数E小红构造数组A小红大战小紫语法题#includeusingnamespacestd;intmain
十字星的约定_·2024-02-15 02:38

牛客周赛 Round 24

A.小红的矩阵构造题目描述小红想让你构造一个n行n列的矩阵，矩阵中的元素为1到n^2，每个数只出现1次。小红希望每两个相邻的数之和均为奇数，你能帮帮她吗？输入描述:一个正整数n1≤n≤100输出描述:n行，每行输出n个正整数。有多解时输出任意合法解。示例1输入3输出361258947解题思路:结论:奇数行从奇数开始奇偶交替，偶数行从偶数开始偶奇交替例子1:对于n=3时，构造如下123456789例
lianxuhanshu_·2024-02-15 02:08

牛客周赛 Round 28 F

F.小红统计区间（hard）题目链接为前缀和枚举右端点看有多少个左端点满足条件，即在一个数轴上找的的个数。可以利用树状数组区间查询，查找中满足条件的前缀和。具体操作为先查找，再把自身在数轴上对应的数的个数加一。所以统计时没有统计自身对答案的影响。当前操作为第位时，则数轴上只记录了的前缀和。由于前缀和过大，形成的数轴过长，采用离散化。将所有前缀和由小到大排序并去重，构成新数轴。由于在数轴上可能没有直
Xing_ke309·2024-02-15 02:07

牛客 周赛

SimpleGame#include#definelllonglongusingnamespacestd;constintmaxn=1e5+9;lln,x,k,m;intf[maxn];bitsetvis;structnode{intto,next;}e[maxn>n>>m;for(inti=1;i>x>>y;add(x,y);}for(inti=1;i=1;--i){if(!vis[i])dfs
__Rain·2024-02-15 02:07

牛客周赛 Round 31

嗯嗯摆烂了前三道签到题就不说了，剩下的题都挺有教育意义的题目D:小红数组操作——>有两个操作：序号1是输入x,y将x插入在y的右边。保证此时数组没有元素等于x，且数组中存在一个y，当y等于0则把x插在最左边。序号2是输入x，将元素x删除思路：刚一拿到这一题你会想到是链表，但是链表是根据idx（第几个插入的数进行添加删除的）但这里是具体的数值，我们可以引入一个mapkey是原本的数，val是它对应i
iceztong·2024-02-15 02:07
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他