刷子刷题

Leetcode刷题笔记题解（C++）：LCR 016.无重复字符的最长子串

思路：利用滑动窗口的思想，用起始位置startindex和curlength来记录这个滑动窗口的大小，并且得出最长距离；利用哈希表来判断在滑动窗口中是否存在重复字符，代码如下所示：classSolution{public:intlengthOfLongestSubstring(strings){//如果为空字符串，则返回0if(s.length()==0)return0;intmaxlength=
Demo.demo·2024-02-05 00:17

Leetcode刷题笔记题解（C++）：51. N皇后

思路：递归回溯符合规则：左上方（斜），上方（列），右上方（斜）都没有放置Q从第一行找位置，在第一行中遍历找位置，如果符合要求则放置皇后进入到下一行或者不放皇后看下一个位置如果最后行数=要求的n，则得到结果，大概思路图：（4皇后为例）看图大概能看懂的吧，几乎把每一种结果都试了，最后行数=n的话则为结果，剪枝的条件是符合上面那个规则代码如下：classSolution{public:vector>so
Demo.demo·2024-02-05 00:47

Leetcode刷题笔记题解（C++）：94. 二叉树的中序遍历

思路：利用栈做辅助来写算法，具体流程可见下图：帮助理解classSolution{public:vectorinorderTraversal(TreeNode*root){vectorres;stacks;while(root||!s.empty()){if(root){s.push(root);root=root->left;}else{root=s.top();res.push_back(ro
Demo.demo·2024-02-05 00:46

Leetcode刷题笔记题解（C++）：1306. 跳跃游戏 III

利用BFS的思路，注意标记已经走过的下标，还有两种跳跃的情况向前走或者向后走。代码如下：classSolution{public:boolcanReach(vector&arr,intstart){if(arr[start]==0)returntrue;queueq;vectorused(arr.size());q.push(start);used[start]=true;while(!q.emp
Demo.demo·2024-02-05 00:46

Leetcode刷题笔记题解（C++）：141. 环形链表

解决思路：常规做法就是利用辅助数据来记录遍历的节点，如果当前遍历的节点在辅助空间中存在即存在循环链表，否则没有存在循环链表。但是需要空间比较大。这里思路是用两个节点不同速度去遍历，一个走两步，一个走一步，在遍历不为空的情况下如果某次相遇则是回环链表。代码如下：/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*n
Demo.demo·2024-02-05 00:16

Leetcode刷题笔记题解（C++）：739. 每日温度

###解题思路：利用栈来解决。注意的是栈中压入的下标的值首先压入0如果栈不为空且要压入的下标值i有T[i]>T[栈顶元素]则res[栈顶元素]=i-栈顶元素否则继续压栈，直到压完T中所有的数据为止。还要注意的是，开始对res全部赋值为0，这就对栈中的元素没弹出来的默认为0；这里附一下图吧，好理解一点。代码如下：classSolution{public:vectordailyTemperatures
Demo.demo·2024-02-05 00:16

Leetcode刷题笔记题解（C++）：36. 有效的数独

思路一：暴力破解，两个二维数组记录行、列对应的数字出现的次数，比如rows[i][index]表示的数字index在i行出现的次数，三维数组记录每个块中对应数字出现的次数，比如boxes[i/3][j/3][index]表示的数字index在[i/3][j/3]个块中出现的次数，然后进行判断可以得出结果，超过1则不符合代码如下：classSolution{public:boolisValidSud
Demo.demo·2024-02-05 00:45

蓝桥杯刷题--python-1

0门牌制作-蓝桥云课(lanqiao.cn)importosimportsys#请在此输入您的代码res=0foriinrange(1,2021):x=str(i)res+=x.count('2')print(res)0卡片-蓝桥云课(lanqiao.cn)importosimportsys#请在此输入您的代码res_1=0foriinrange(1,99999999999999999):res_
芝士小熊饼干·2024-02-05 00:41

2022蓝桥杯C++刷题记录

PREV-284杨辉三角形【第十二届】【省赛】【研究生组】链接:杨辉三角题详解Java.这个博客讲的算清楚的，就是我对于Check还是一知半解。。。注意要点longlong类型是AC的关键！！！#include#includeusingnamespacestd;longlongN;//计算组合数longlongC(inta,intb){longlongsum=1;for(inti=a,j=1;jN
yyjshang·2024-02-04 23:57

python蓝桥杯真题刷题打卡 | day2

目录数字三角形卡片排序成绩分析等差素数列数字三角形2020省赛动态规划dp输入输出样例输入：5738810274445265输出：27代码：importosimportsys#请在此输入您的代码h=int(input())#输入数据W=[list(map(int,input().split()))foriinrange(h)]#循环遍历计算到每一行的和的最大值foriinrange(1,h):fo
代码魔法师！·2024-02-04 23:56

【第八届】蓝桥杯JavaB组刷题总结

第一题：购物单题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。这不，大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞
小白不菜ly·2024-02-04 23:56

蓝桥杯真题刷题6.隔行变色

#includeusingnamespacestd;intmain(){inta=0;intb=0;intcount=0;for(a=21;a<=50;a+=2){count++;}cout<<count<<endl;return0;}
失落的香蕉·2024-02-04 22:56

蓝桥杯真题刷题8.积分之谜

#include#includeintmain(intargc,char*argv[]){//请在此输入您的代码inta,b,c;for(a=1;a<=100;a++){for(b=1;b<=100;b++){for(c=1;c<=100;c++){if(3*a+7*b+c==315&&4*a+10*b+c==420){printf("%d",a+b+c);return0;}}}}}
失落的香蕉·2024-02-04 22:56

蓝桥杯真题刷题5.年龄问题

#includeusingnamespacestd;intmain(){intm;for(ints=20;s<100;s++){m=2*(s-20)+20;if(m==1.5*s)cout<<s;}return0;}
失落的香蕉·2024-02-04 22:55

蓝桥杯真题刷题7.三角形面积

#includeusingnamespacestd;intmain(){//请在此输入您的代码cout<<8*8-8*2/2-8*4/2-4*6/2;return0;}
失落的香蕉·2024-02-04 22:55

【LeetCode: 462. 最小操作次数使数组元素相等 II + 贪心】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-02-04 21:07

【LeetCode: 292. Nim 游戏+ 博弈问题】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-02-04 21:07

【LeetCode: 82. 删除排序链表中的重复元素 II + 链表】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-02-04 21:34

随想录刷题笔记 —栈与队列篇1 232栈实现队列 225队列实现栈

栈实现队列和队列实现栈的本质都是在push功能上进行修改，从而使出队和出栈方式相同，所以重点在push()函数232用栈实现队列使用两个栈，先将1栈中的内容遍历push到2栈，再将元素xpush进去，然后再将栈2元素遍历到1栈，则1栈的出栈顺序就跟队列相同。classMyQueue{StackstackIn;StackstackOut;publicMyQueue(){stackIn=newStac
XWHQQ7426·2024-02-04 21:22

随想录刷题笔记 —栈与队列篇2 20有效括号 1047删除字符串相邻重复项 150逆波兰表达式求值

20有效括号给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效使用栈来做括号匹配，如果是左括号则入栈，如果是右括号则出栈，在遇到右括号出栈时比较括号类型是否相同即可。classSolution{publicbooleanisValid(Strings){Stackstack=newStackstack=newStackstack=newStack<>();f
XWHQQ7426·2024-02-04 21:22

随想录刷题笔记 —字符串篇2 卡码网55右旋字符串 28找出字符串中第一个匹配项的下标 459重复的子字符串

卡码网55右旋字符串将字符串中的后面k个字符移到字符串的前面使用StringBuilder先加入后k个字符，再加入前面的字符。importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intk=sc.nextInt();Strings=sc.next();
XWHQQ7426·2024-02-04 21:21

随想录刷题笔记 —数组篇2 977有序数组平方 209长度最小子数组 59螺旋矩阵

977有序数组平方非递减顺序排序的整数数组每个数字的平方组成的新数组题目分析：负数正数组成的非递减数组两边平方最大，中间平方最小我的题解：找到正负数交界，从中间向外比较赋值代码非常繁冗classSolution{publicint[]sortedSquares(int[]nums){intflag=-1;int[]news=newint[nums.length];for(inti=0;i=0&&b
XWHQQ7426·2024-02-04 21:51

随想录刷题笔记 —链表篇2 24两两交换链表节点 19删除倒数第N个节点 02 07链表相交 142环形链表II

24两两交换链表节点两两交换相邻的节点首先创建了哨兵结点。其次创建3个指针，分别指向prenode1node2，交换node1和node2classSolution{publicListNodeswapPairs(ListNodehead){if(head==null||head.next==null){returnhead;}ListNodefrehead=newListNode(-1,head
XWHQQ7426·2024-02-04 21:51

随想录刷题笔记 —哈希篇2 454四数相加II 383赎金信 15三数之和 18四数之和

454四数相加II两两为一组计算和，建立哈希表存储第一二组的和，遍历三四组的和，在哈希表中查找。classSolution{publicintfourSumCount(int[]nums1,int[]nums2,int[]nums3,int[]nums4){MapmapList=newHashMap=1&&nums[i]==nums[i-1]){continue;}第一步对重复三元组的处理是针对l
XWHQQ7426·2024-02-04 21:51

随想录刷题笔记 —字符串篇1 344反转字符串 541.反转字符串II 卡码网54替换数字 151翻转字符串里的单词

344反转字符串原地翻转输入字符数组双指针，从两边向中间移动，交换指针指向的数组值classSolution{publicvoidreverseString(char[]s){inti=0;intj=s.length-1;while(i=26||chars[i]-'a'=0;i--){if(s.charAt(i)!=''){if(flag){result1.append("");}intr=i;w
XWHQQ7426·2024-02-04 21:50

LeetCode刷题实战92：反转链表 II

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做反转链表II，我们先来看题面：https://leetcode-cn.com/problems/reverse-linked-list-ii/Reversealinkedlistfrompos
程序IT圈·2024-02-04 20:45

LeetCode笔记：反转链表专题

LeetCode笔记：反转链表专题自大学开始，我便陆陆续续的学习一些算法和数据结构方面的内容，同时也开始在一些平台刷题，也会参加一些大大小小的算法竞赛。
耿鬼不会笑·2024-02-04 20:43

python_蓝桥杯刷题记录_笔记_全AC代码_入门4

题单目录1.P1914小书童——凯撒密码2.P1028[NOIP2001普及组]数的计算3.P1036[NOIP2002普及组]选数4.P1149[NOIP2008提高组]火柴棒等式5.P1217[USACO1.5]回文质数PrimePalindromes6.P1478陶陶摘苹果（升级版）7.P1618三连击（升级版）1.P1914小书童——凯撒密码n=int(input())str=input(
Hooray11·2024-02-04 20:25

算法刷题day04

目录一、前缀和二、子矩阵的和三、激光炸弹四、K倍区间五、总结一、前缀和标签：前缀和题目描述：输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l,r。对于每个询问，输出原序列中从第l个数到第r个数的和。输入格式第一行包含两个整数n和m。第二行包含n个整数，表示整数数列。接下来m行，每行包含两个整数l和r，表示一个询问的区间范围。输出格式共m行，每行输出一个询问的结果。数据范围1≤l
lijiachang030718·2024-02-04 19:13

算法刷题day05

总结引言这些题其实之前是已经写过了的，但还是会有一些问题，比如说思路不清楚了，细节没有处理好，模板没有记熟都是问题，所以还是要大量的做题，也要把自己做过的题好好做做，然后我现在的问题就是现在目前在做老题已经做过了的，然后还是缺少刷题量
lijiachang030718·2024-02-04 19:10

【leetcode】轮转数组

大家好，我是苏貝，本篇博客带大家刷题，如果你觉得我写的还不错的话，可以给我一个赞吗，感谢❤️目录1.三步旋转法2.利用额外的数组点击查看题目1.三步旋转法根据大数据运算可得到以下规律，采用下面的三步旋转即可得到旋转后的数组
苏貝貝·2024-02-04 19:37

Leetcode—38. 外观数列【中等】

2024每日刷题（111）Leetcode—38.外观数列实现代码classSolution{public:stringcountAndSay(intn){stringans="1";while(--n
源代码•宸·2024-02-04 16:24

Leetcode—37. 解数独【困难】

2024每日刷题（111）Leetcode—37.解数独实现代码classSolution{public:boolisValid(vector>&board,introw,intcol,charc){for
源代码•宸·2024-02-04 16:54

Leetcode—2879. 显示前三行【简单】

2024每日刷题（一零九）Leetcode—2879.显示前三行实现代码importpandasaspddefselectFirstRows(employees:pd.DataFrame)->pd.DataFrame
源代码•宸·2024-02-04 16:52

OJ刷题：《剑指offer》之单身狗1、2 ！（巧用位操作符，超详细讲解！）

目录1.单身狗11.1题目描述1.2排序寻找1.3巧用位操作符2.单身狗21.1题目描述1.2排序寻找1.3巧用位操作符不是每个人都能做自己想做的事，成为自己想成为的人。克心守己，律己则安！创作不易，宝子们！如果这篇文章对你们有帮助的话，别忘了给个免费的赞哟~1.单身狗11.1题目描述在一个整型数组中，只有一个数字出现一次，其他数组都是成对出现的，请找出那个只出现一次的数字。例如：数组中有：123
秋风起，再归来～·2024-02-04 16:18

『学概念找员外』关于闪电网络跟天宇的一些讨论

可惜，哈哈，天宇再投资方面的确是很有见地，不过在技术方面，员外可真有两把刷子的。
刘员外__·2024-02-04 16:32

力扣热门100题刷题笔记 - 4.寻找两个正序数组的中位数

力扣热门100题-4.寻找两个正序数组的中位数题目链接：4.寻找两个正序数组的中位数题目描述：给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。示例：输入：nums1=[1,3],nums2=[2]输出：2.00000解释：合并数组=[1,2,3]，中位数2输入：nums1=[1,2],nums2=[3,4]输出：2.50000解释：合并数
zyqaq412·2024-02-04 15:18

力扣热门100题刷题笔记 - 3.无重复字符的最长子串

力扣热门100题-3.无重复字符的最长子串题目链接：3.无重复字符的最长子串题目描述：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例：输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。输入:s="pwwkew"输出:3解释:因为无重复字符的最长
zyqaq412·2024-02-04 15:18

如何手机搜特种作业答案？学生党都在用的五款搜题工具来了 #其他#微信

有些同学虽然喜欢刷题，但是如果参考答案遗失、找不到参考答案，导致做好的题目无法校对，就会比较烦恼了。
米饭闷了·2024-02-04 13:28

软考刷题-错题

数据结构算法顺序存储顺序存储时，元素的逻辑相对位置与物理相对位置是一致的。队列与栈对于一个长度为n(n>1)且元素互异的序列，每其所有元素依次通过一个初始空间为空的栈后，再通过一个初始为空的队列。数组排序基本有序数组排序，最适宜采用插入排序法，时间复杂度O(n)插入排序在输入数据基本有序的情况下，是其计算时间的最好情况，复杂度为O（n），其他情况下时间复杂度为O（n2）。快速排序在输入数据有序或者
弓炜杰_三月·2024-02-04 13:05

leetcode刷题(剑指offer)113.路径总和Ⅱ

113.路径总和Ⅱ给你二叉树的根节点root和一个整数目标和targetSum，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。示例1：输入：root=[5,4,8,11,null,13,4,7,2,null,null,5,1],targetSum=22输出：[[5,4,11,2],[5,8,4,5]]示例2：输入：root=[1,2,3],targetSum
花里胡哨的菜只因·2024-02-04 13:57

leetcode刷题(剑指offer)138.随机链表的复制

138.随机链表的复制给你一个长度为n的链表，每个节点包含一个额外增加的随机指针random，该指针可以指向链表中的任何节点或空节点。构造这个链表的深拷贝。深拷贝应该正好由n个全新节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的next指针和random指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点。
花里胡哨的菜只因·2024-02-04 13:57

leetcode刷题(剑指offer) 297.二叉树的序列化和反序列化

297.二叉树的序列化与反序列化序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列/反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。提示:输入输出格式与
花里胡哨的菜只因·2024-02-04 12:55

力扣刷题-274.H指数

给你一个整数数组citations，其中citations[i]表示研究者的第i篇论文被引用的次数。计算并返回该研究者的h指数。根据维基百科上h指数的定义：h代表“高引用次数”，一名科研人员的h指数是指他（她）至少发表了h篇论文，并且至少有h篇论文被引用次数大于等于h。如果h有多种可能的值，h指数是其中最大的那个。classSolution{public:inthIndex(vector&cita
cynicism??·2024-02-04 11:29

Leetcode—292. Nim 游戏【简单】

2024每日刷题（111）Leetcode—292.Nim游戏实现代码classSolution{public:boolcanWinNim(intn){returnn%4!
源代码•宸·2024-02-04 09:27

Leetcode—33. 搜索旋转排序数组【中等】

2024每日刷题（110）Leetcode—33.搜索旋转排序数组实现代码classSolution{public:intsearch(vector&nums,inttarget){intn=nums.size
源代码•宸·2024-02-04 09:57

Leetcode—535. TinyURL 的加密与解密【中等】

2024每日刷题（110）Leetcode—535.TinyURL的加密与解密实现代码classSolution{public://EncodesaURLtoashortenedURL.stringencode
源代码•宸·2024-02-04 09:56

Leetcode—32. 最长有效括号【困难】（动态规划及ranges::max()使用）

2024每日刷题（110）Leetcode—32.最长有效括号栈实现代码classSolution{public:intlongestValidParentheses(strings){stackst;
源代码•宸·2024-02-04 09:24

刷 leetcode 700+ 题的一些感受

刷题过程我相信很多人和我一样，刷题步骤是：一、打开leetcode二、注册帐号三、做第一题，“两数之和”四、不会，劝退。最后该干嘛干嘛去了，算法此路不通心理准备这是一场持久战！这是一场持久战！
小夏陌·2024-02-04 09:46

LeetCode1-300题汇总，希望对你有点帮助！

LeetCode刷题实战1：在数组上遍历出花样LeetCode刷题实战2：用链表模拟加法LeetCode刷题实战3：最长不重复子串LeetCode刷题实战4：两个正序数组的中
程序IT圈·2024-02-04 09:16
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他