CodeForces刷题

代码随想录刷题笔记-Day19

1.二叉搜索树的最小绝对差530.二叉搜索树的最小绝对差https://leetcode.cn/problems/minimum-absolute-difference-in-bst/给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。示例1：输入：root=[4,2,6,1,3]输出：1示例2：输入：root=[1,0,48,n
枯树老斑鸠·2024-02-20 04:02

Codeforces Round 925 (Div. 3)

题意：给你a,b,c,d个4种类型的方块，要求让你连成一条线；思路：可以看出只有1，2可以改变图形的凹凸性，且必须交替排列，那么由此可以推出一种不能的情况，那就是abs(a-b)>1,无论如何交替都不可能，另一种就是ab都为0吗，但是3，4都存在这种也无解。如何算有解呢，其实就是组合数，将x个相同的物品放进y个盒子（允许不放）的方案数是C(x+y-1,x-1)。另一些组合数的公式知识链接那么根据我
顾客言·2024-02-20 03:22

Codeforces Round 926 (Div. 2)

C:SashaandtheCasino类似于倍投法，就是在一赔一的情况下,第一次压一块钱,每输一次就押注上一次两倍的金额.假如资金无限的话,这种方法赢的期望为无穷大.原理类似于二进制，不论你输再多次,只要赢一次总额就增加了1.比如15二进制1111，前3把一直输，但是只要第4把赢，就一定可以增加1资金.本题大概也就是这样，假设已经输了s，那么这一把至少要投资多少才可以把之前输的全部赚回来，假设为c
顾客言·2024-02-20 03:22

使用 ChatGPT 提升 LeetCode 刷题效率

LeetCode的SQL题库时,想在本地调试,需要在本地的数据库上创建表以及准备测试数据,大家都是有经验的开发人员,简单粗暴的办法就不讲了可以借助ChatGPT的能力,生产数据库的表以及测试数据的sql,提升刷题效率
安全新司机·2024-02-20 03:14

LeetCode刷题记录：110. 平衡二叉树

110.平衡二叉树解题思路：使用递归遍历二叉树，求出每个二叉树节点的高度并进行判断。递归时若二叉树节点没有子节点，返回0；若二叉树左右节点的高度差的绝对值大于1，说明树已经不满足平衡树的条件，返回-1；否则返回当前节点的最高高度（即左右节点高度中的最大值+1）。通关代码：classSolution{public:intheight(TreeNode*root){if(root==NULL){ret
「已注销」·2024-02-20 03:11

leetcode刷题记录：暴力搜索算法01 - 回溯

参考：labuladong的算法小抄https://labuladong.online/algo/essential-technique/backtrack-framework/这篇太牛了，一个模板把所有的排列组合子集问题全秒了。1.简介暴力搜索算法：回溯、dfs、bfs。这些都可以看做是从二叉树算法衍生出来的。解决一个回溯问题，实际上是在遍历一颗决策树的过程。树的每个叶子结点上存着一个答案。把整
小新0077·2024-02-20 03:41

LeetCode刷题记录（二叉树篇）

文章目录前言一、简单题226.翻转二叉树前言保研在即，记录一下我的刷题过程提示：以下是本篇文章正文内容，下面案例可供参考一、简单题226.翻转二叉树基本思路：一个简单的递归前序遍历搞定。
蓝鲸小镇不临海·2024-02-20 03:41

leetcode刷题记录：二叉树04（序列化和反序列化）

参考：https://labuladong.online/algo/data-structure/serialize-and-deserialize-binary-tree/1.前中后序和二叉树的唯一性给定空指针的前提下，只有前序和后序可以唯一确定一颗二叉树；中序不可以。原因是中序遍历无法确定二叉树根节点的位置。不给定空指针的前提下，只靠一种遍历结果是无法还原二叉树的；给定前序和中序，或者中序和后
小新0077·2024-02-20 03:11

有不含有重复数字的数组构造二叉树_Leetcode刷题记录：构建最大数二叉树

题目要求，题目地址给定一个不含重复数字的数组，最大二叉树构建规则如下：1、根是数组中最大的数字2、左边的子树是最大数字左边的内容3、右边的子树是最大数字右边的内容答案classSolution(object):defconstructMaximumBinaryTree(self,nums):""":typenums:List[int]:rtype:TreeNode"""#print(max(num
southbread·2024-02-20 03:11

leetcode刷题记录 1.1 链表

参考:labuladong的算法小抄，自己按照思路手写了一遍https://labuladong.github.io/algo/di-ling-zh-bfe1b/shuang-zhi-0f7cc/链表Checklist如果要创造一个新表，用dummy指针避免空指针的处理情况，代码更简洁分割链表：记得断开原链表的next，否则结果有环快慢指针应用倒数第k个：fast先跑k步，slow开始跑环形链表：
小新0077·2024-02-20 03:40

leetcode刷题记录：二叉树1（纲领篇）

摘自labuladong的算法小抄：https://labuladong.online/algo/essential-technique/binary-tree-summary-2/1.二叉树的遍历框架voidtraverse(TreeNode*root){if(!root){return;}//前序位置traverse(root->left);//中序位置traverse(root->right
小新0077·2024-02-20 03:40

leetcode刷题记录：二叉树03（构造二叉树）

参考：https://labuladong.online/algo/data-structure/binary-tree-part2/构造问题一般都是通过分解的思路，构造整棵树=根节点+构造左子树+构造右子树654最大二叉树找到最大值和对应的index先把根节点构造出来，然后递归地构造左子树和右子树需要一个traverse函数，传入nums的索引，返回以nums[lo:hi]构造的最大二叉树。cl
小新0077·2024-02-20 03:40

leetcode刷题记录：二叉树02（思路篇）

参考labuladong的算法小抄：https://labuladong.online/algo/data-structure/binary-tree-part1/复习二叉树纲领篇，二叉树解题的思维模式分两类：1、是否可以通过遍历一遍二叉树得到答案？如果可以，用一个traverse函数配合外部变量来实现，这叫「遍历」的思维模式。2、是否可以定义一个递归函数，通过子问题（子树）的答案推导出原问题的答
小新0077·2024-02-20 03:34

LeetCode刷题 -- BFS

“”前面接触了深度优先搜索（DFS），现在来介绍一下广度优先搜索（BFS）。如果我们只是为了遍历一棵树、一张图上的所有结点的话，那么DFS和BFS的能力没什么差别，我们当然更倾向于更方便写、空间复杂度更低的DFS遍历。不过，某些使用场景是DFS做不到的，只能使用BFS遍历。这就是本文要介绍的两个场景：「层序遍历」、「最短路径」。代码比较：看以下两段代码，最直观的感受就是DFS比BFS的代码要简洁的
材料小菜鸟·2024-02-20 01:15

leetcode刷题之BFS专题

参考资料：广度优先搜索—wikipedia最短路径问题—wikipedia目录广度优先算法一、概念二、实现方法（利用Queue）三、时空复杂度四、应用最短路径问题层序遍历一、二叉树的层序遍历（母题）：leetcode—102最短路径问题及变种一、腐烂的橘子（多源变种）：leetcode—994广度优先算法BFS（即广度优先搜索）是图论中一种常见的算法，常用于二叉树数据结构，能够实现对树或图中每个节
芊欣欲·2024-02-20 01:44

中原焦点讲师咨询师原创分享第604天2021年1月29日

《备战》今天是开始看专业书籍的第二天，对于哲学观这一块，整个都是蒙圈的，今天下午才刚刚找到一点刷题的题感。关于政策性的学习，真是难坏人。死记硬背的东西，而且又不能有一点差池。
点石成金的尘世纷扰·2024-02-20 01:55

leetcode刷题--贪心算法

七.贪心算法文章目录七.贪心算法1.605种花问题2.121买卖股票的最佳时机3.561数组拆分4.455分发饼干5.575分糖果6.135分发糖果7.409最长回文串8.621任务调度器9.179最大数10.56合并区间11.57插入区间13.452用最少数量的箭引爆气球14.435无重叠区间15.646最长数对链16.406按照身高重建队列17.48旋转图像18.169多数元素19.215数组
几窗花鸢·2024-02-20 00:08

代码随想录刷题第36天

今天的题目都与重叠区间有关。第一题是无重叠区间https://leetcode.cn/problems/non-overlapping-intervals/description/，与昨天用箭射气球的逻辑相同，按左边界排序，找出重叠区间数量即可。classSolution{public:staticboolcmp(constvector&a,constvector&b){returna[0]>&i
太阳照常升起366·2024-02-19 23:55

代码随想录刷题第33天

第一题是k次取反后求数组最大和https://leetcode.cn/problems/maximize-sum-of-array-after-k-negations/description/，使用了两次贪心策略：第一次是优先将绝对值大的负数进行取反，若负数取完后，取反次数仍有剩余，则将小正数进行取反。classSolution{staticboolcmp(inta,intb){returnabs
太阳照常升起366·2024-02-19 23:23

代码随想录刷题第32天

今天继续贪心算法的学习。第一题是买卖股票的最佳时机https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/description/，题目很唬人，但事实上就是遍历一遍数组，求出所有利润为正的情况加和就行，代码很简单。classSolution{public:intmaxProfit(vector&prices){intresul
太阳照常升起366·2024-02-19 23:53

高效能人生的七大习惯

下午坐在温暖的阳台上，一边刷题，一边再一次听了一遍《高效能人生的7个习惯》的讲解，这本书，我已经看过很多遍，也听书听了很多遍，甚至我自己为青春期的孩子做了这样的课的设计，还是感觉，这本书里面的知识真的非常精湛
慕雪香格里拉的云朵·2024-02-19 23:45

代码随想录刷题第34天

第一题是柠檬水找零https://leetcode.cn/problems/lemonade-change/，感觉并没有特别靠近贪心算法，可供讨论的情况非常少，5元收下，10元返5元，20元返15元，对各种找零情况讨论一下即可。classSolution{public:boollemonadeChange(vector&bills){intfive=0;intten=0;for(intbill:b
太阳照常升起366·2024-02-19 23:45

MySQL提示“SQLSTATE[HY000] [1045] Access denied for user ‘root‘@‘localhost‘ (using password: YES)”错误

（无意中发现了清华大佬的算法刷题笔记，加公众号勾玉技术发送清华算法领取）——————————————————————ssh登录正常,网站登录就报错.尝试了各种方法均不行.然后看了下mysql配置文件,默认使用端口为
bronya0·2024-02-19 22:12

《算法零基础100讲》(第75讲) 滑动窗口(一) - 固定窗口

在刷题的过程中，总结自
英雄哪里出来·2024-02-19 22:59

【算法】基础算法002之滑动窗口（二）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言5.水果成篮（medium
樊梓慕·2024-02-19 22:55

CSS图片背景样式

但是图片背景样式我们没有过多阐述，那么CSS的图片背景样式还有哪些值得一看的地方呢，一起看看叭~在学习过程中总觉得基础巩固不好，那有可能就是理论没有得到很好的实践，亲自将代码实现出来才能更容易掌握所学，比如刷题就是一个很好的选择
沃和莱特·2024-02-19 22:48

力扣刷题笔记丨算法数据结构--查找算法--剑指 Offer 53 - I. 在排序数组中查找数字 I

1题目分析统计一个数字在排序数组中出现的次数。图解算法数据结构-LeetBook-力扣（LeetCode）全球极客挚爱的技术成长平台(leetcode-cn.com)思路一：只需要遍历一遍即可，非常简单；思路二：考虑到nums是非递减数组，可采用二分查找法2代码实现思路一：classSolution{public:intsearch(vector&nums,inttarget){intcount=
小星code·2024-02-19 22:35

力扣算法Algorithm竞赛模板库（codeforces-go）：含了算法竞赛中常用的数据结构和算法实现，助力开发者更高效地解决问题

1.算法Algorithm竞赛模板库（codeforces-go）算法竞赛模板库，为算法竞赛爱好者提供了一系列精心设计的算法模板。
汀、人工智能·2024-02-19 22:32

Java后端学习路线梳理

我可能会写一些学习笔记和总结，发一些实验过程记录，也会写写题解和刷题过程中引发的思考
Vinccode·2024-02-19 21:02

假期倒数第四天

三月份还有一场重要的考试，现在在带娃的同时，兼顾一些刷题，最近落下的课程，需要在上班之后用业余的时间补出来。只能辛苦这段时间了。好在一直有老公的支持，这个真的是太重要了。
冯一晓·2024-02-19 19:57

蓝桥杯刷题--python-7

0幸运数字-蓝桥云课(lanqiao.cn)count=0defadd_sum(num):nums=[]foriinnum:nums.append(int(i))returnsum(nums)foriinrange(1,999999):ifcount<2023:bin_num=bin(i)[2:]oct_num=oct(i)[2:]hex_num=hex(i)[2:]tm=[]forjinhex_
芝士小熊饼干·2024-02-19 19:38

蓝桥杯刷题--python-6

0最大距离-蓝桥云课(lanqiao.cn)n=int(input())nums=list(map(int,input().split()))max_=float('-inf')foriinrange(n):forjinrange(i+1,n):tmp=abs(i-j)+abs(nums[i]-nums[j])max_=max(tmp,max_)print(max_)0最长递增-蓝桥云课(lanq
芝士小熊饼干·2024-02-19 19:02

13种排序算法详解(相当清楚，还附有flash动画)

前言从这一部分开始直接切入我们计算机互联网笔试面试中的重头戏算法了，初始的想法是找一条主线，比如数据结构或者解题思路方法，将博主见过做过整理过的算法题逐个分析一遍(博主当年自己学算法就是用这种比较笨的刷题学的
沐恩_·2024-02-19 18:44

随想录刷题笔记 —二叉树篇7 617合并二叉树 700二叉搜索树中的搜索 98验证二叉搜索树

617合并二叉树递归：如果root1和root2其中有一个为空，则将另一个的结点直接赋值即可——将该节点和子树都直接赋值过去了。如果都不是空，就需要重新建立一个结点再进入递归。classSolution{publicTreeNodemergeTrees(TreeNoderoot1,TreeNoderoot2){if(root1==null){returnroot2;}if(root2==null)
XWHQQ7426·2024-02-19 18:12

各种排序算法总结

从这一部分开始直接切入我们计算机互联网笔试面试中的重头戏算法了，初始的想法是找一条主线，比如数据结构或者解题思路方法，将博主见过做过整理过的算法题逐个分析一遍(博主当年自己学算法就是用这种比较笨的刷题学的
qq_28598203·2024-02-19 18:36

从头说12种排序算法：原理、图解、动画视频演示、代码以及笔试面试题目中的应用

前言从这一部分开始直接切入我们计算机互联网笔试面试中的重头戏算法了，初始的想法是找一条主线，比如数据结构或者解题思路方法，将博主见过做过整理过的算法题逐个分析一遍(博主当年自己学算法就是用这种比较笨的刷题学的
JokerMi·2024-02-19 18:01

12种排序算法：原理、图解、动画视频演示、代码以及笔试面试题目中的应用

前言从这一部分开始直接切入我们计算机互联网笔试面试中的重头戏算法了，初始的想法是找一条主线，比如数据结构或者解题思路方法，将博主见过做过整理过的算法题逐个分析一遍(博主当年自己学算法就是用这种比较笨的刷题学的
Jaryn1024·2024-02-19 18:57

蓝桥杯备赛情报收集

再看每日一题算法赛分入门赛/挑战赛比赛常有省赛无忧班320元，持续3月金牌选手精讲、微信国赛选手答疑、25场直播带练题VIP刷题会员90天/100元会员内容很有用？官方视频题解+压轴题单+微信群？
Unen030·2024-02-19 18:50

2024最新！软件测试高频面试题&基础知识点分享

近期也算是抽取出大部分休息的时间，为大家准备了一份通往大厂面试的小捷径，准备了一整套软件测试复习面试的刷题以及答案，我知道很多同学不知道怎么复习，不知道学习过程中哪些才是重点，其实，你们经历过的事情，我也经历过
测试涛叔·2024-02-19 18:41

刷题训练之双指针问题

>望小伙伴们点赞收藏✨加关注哟前言分析最早博主续写了牛客网130道题，这块的刷题是让同学们快速进入C语言，而我们学习c++已经有一段时间了，知识储备已经足够了但缺少
დ旧言~·2024-02-19 16:32

蓝桥杯刷题--python-8(2023 填空题)

0幸运数-蓝桥云课(lanqiao.cn)res=0foriinrange(1,100000000):l_n=[]forjinstr(i):l_n.append(int(j))iflen(l_n)%2==0:cur=len(l_n)>>1ifsum(l_n[:cur])==sum(l_n[cur:]):res+=1print(res)0有奖问答-蓝桥云课(lanqiao.cn)dfsdefbfs(
芝士小熊饼干·2024-02-19 15:02

蓝桥杯刷题--python-5

0天干地支-蓝桥云课(lanqiao.cn)importosimportsys#请在此输入您的代码I1=['jia','yi','bing','ding','wu','ji','geng','xin','ren','gui']I2=['zi','chou','yin','mao','chen','si','wu','wei','shen','you','xu','hai']n=int(input(
芝士小熊饼干·2024-02-19 15:32

Leetcode面试经典150题刷题记录 —— 数学篇

Leetcode面试经典150题刷题记录-系列Leetcod面试经典150题刷题记录——数组/字符串篇Leetcod面试经典150题刷题记录——双指针篇Leetcod面试经典150题刷题记录——矩阵篇Leetcod
键盘国治理专家·2024-02-19 15:31

Leetcode刷题——数组双指针

Leetcode刷题——数组双指针内容概要刷题内容概要双指针（TwoPointers）：指的是在遍历元素的过程中，不是使用单个指针进行访问，而是使用两个指针进行访问，从而达到相应的目的。
Mito445·2024-02-19 15:25

【leetcode刷题之路】面试经典150题（1）——数组/字符串

文章目录1数组/字符串1.1【排序】合并两个有序数组1.2【双指针】移除元素1.3【双指针】删除有序数组中的重复项1.4【双指针】删除有序数组中的重复项II1.5【数学】多数元素1.6【数组】轮转数组1.7【动态规划】买卖股票的最佳时机1.8【贪心】买卖股票的最佳时机II1.9【贪心】【动态规划】跳跃游戏1.10【贪心】【动态规划】跳跃游戏II1.11【二分】H指数1.12【模拟】时间插入、删除和
小天才才·2024-02-19 15:25

LeetCode刷题Day03——数组（滑动窗口+螺旋矩阵）

文章目录一、水果成篮二、最小覆盖子串三、长度最小的子数组四、螺旋矩阵五、螺旋矩阵II滑动窗口：所谓滑动窗口，就是不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果。滑动窗口也可以理解为双指针法的一种，只不过这种解法更像是一个窗口的移动。实现滑动窗口，主要确定如下三点：确定窗口内是什么：一般是确定满足某个条件的最短或最长的区间确定移动窗口的结束位置：结束位置先向后扩展到某个位置（此时受到某
得过且过的勇者y·2024-02-19 15:23

LeetCode刷题日记（双指针、滑动窗口、螺旋矩阵）

977.有序数组的平方解题思路最简单的办法就是遍历求平方，最后再将结果进行排序，但是这明显不是出题者的想要考查的点，可以选择双指针解法，首先声明一个队列，从两端开始遍历数组，循环比较两个端点的平方的大小，依次将大的值如队列。varsortedSquares=function(nums){constresult=[]letleft=0,right=nums.length-1while(left=ta
星II河·2024-02-19 15:18

【leetcode刷题之路】面试经典150题（2）——双指针+滑动窗口+矩阵

文章目录2双指针2.1【双指针】验证回文串2.2【双指针】判断子序列2.3【双指针】两数之和II-输入有序数组2.4【双指针】盛最多水的容器2.5【双指针】三数之和3滑动窗口3.1【双指针】长度最小的子数组3.2【滑动窗口】无重复字符的最长子串3.3【哈希表】串联所有单词的子串3.4【哈希表】最小覆盖子串4矩阵4.1【哈希表】有效的数独4.2【模拟】螺旋矩阵4.3【数学】旋转图像4.4【哈希】矩阵
小天才才·2024-02-19 15:14

2020-02-10

高中是理科生，光顾着刷题了，身为一名女生的我，完全没有意识到情商的重要性，导致我现在情商这么低。我的情商这个东西不是一天两天就能上来的，我只能没事多看书，看各种书，我愁啊我。
叶小荷·2024-02-19 15:27

【LeetCode: 589. N 叉树的前序遍历 + DFS】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-02-19 14:26
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他