数据结构与算法(刷题)

算法学习笔记 4-3 深搜（DFS）与广搜（BFS）：初识问题状态空间 与 LeetCode真题（Java）

喜欢该类型文章可以给博主点个关注，博主会持续输出此类型的文章，知识点很全面，再加上LeetCode的真题练习，每一个LeetCode题解我都写了详细注释，比较适合新手入门数据结构与算法，后续也会更新进阶的文章
小成同学_·2024-02-20 06:16

数据结构学习笔记 2-1 二叉树（Binary Tree）与 LeetCode真题（Java）

喜欢该类型文章可以给博主点个关注，博主会持续输出此类型的文章，知识点很全面，再加上LeetCode的真题练习，每一个LeetCode题解我都写了详细注释，比较适合新手入门数据结构与算法，后续也会更新进阶的文章
小成同学_·2024-02-20 06:16

「算法」滑动窗口

前言算法需要多刷题积累经验，所以我行文重心在于分析解题思路，理论知识部分会相对简略一些正文滑动窗口属于双指针，这两个指针是同向前行，它们所夹的区间就称为“窗口”啥时候用滑动窗口？
Ice_Sugar_7·2024-02-20 05:53

每一次认真都算数

自从景弘考试失败后，玺就开始每晚刷题，校外的考试一场接着一场，历年的考试真题做起来步步艰难，看着玺做不出题，沮丧的
走向阳光的自己·2024-02-20 05:43

leetcode刷题-最接近的三位数之和

1.题目描述2.解题思路其实这个题目的解题思路，和昨天写的两个题目差不多，定义两个指针，进行排序，避免多次大量循环，减少时间复杂度。在上次的基础上进行了一个比较小的改动。3.代码classSolution:defthreeSumClosest(self,nums:List[int],target:int)->int:#仍然使用双指针的方法进行计算nums.sort()ans=nums[0]+num
顺利毕业（研）·2024-02-20 04:50

leetcode刷题（罗马数字转数字）

1.题目描述2.解题思路这时候已经给出了字母对应的数字，我们只需要声明一个字典，将罗马数字和数字之间的对应关系声明即可。其中可能涉及到会出现两个连续的罗马字母代表一个数字，这时候我们需要判断遍历的字符和将要遍历的下一个字符是否存在于字典的key中，注意下一个字符的下标不要超过字母的range。3.代码实现classSolution:defromanToInt(self,s:str)->int:le
顺利毕业（研）·2024-02-20 04:19

leetcode刷题记录（三数之和）超时记录

1.题目描述2.解题思路看到这个题目，感觉和之前做的水仙花数的题目差不多，对于一个没有经过训练来说，首先想到的事情就是暴力破解，直接上循环就可以了，但是这样肯定在时间上占不到优势，解决问题肯定能够解决，但是leetcode上通不过。附上我自己写的代码。classSolution:defthreeSum(self,nums:List[int])->List[List[int]]:reesult=[]
顺利毕业（研）·2024-02-20 04:19

算法刷题day12

目录引言一、小苹果二、公路三、互质数的个数引言今天写的都是一些全新的题目，而且也都挺有挑战性的，希望自己能够继续加油下去，让自己多练题，多熟悉题型，加油！一、小苹果标签：模拟思路：这个问题如果一个一个枚举肯定是不行的，所以得换一种思路。要求的有两个总天数和最后一个拿走的天数，每天会拿走n/3上取整个数，然后每次循环遍历直至n为0，然后就是求最后一个，最后一个的编号永远为n，所以如果n%3=1，那么
lijiachang030718·2024-02-20 04:39

算法刷题day15

目录引言一、保险箱二、棋盘三、翻转总结引言今天还是三道新题，多练多想才会有出路。一、保险箱标签：状态机DP思路：这道题看的我懵的很，大概意思就是每一位有三种状态f[i][3]f[i][3]f[i][3]分别为借位、啥也不干、进位，然后从iii到nnn已经相等的最优方案数。然后有个判断条件10∗j=a[i]+k+t−b[i]10*j=a[i]+k+t-b[i]10∗j=a[i]+k+t−b[i]，就
lijiachang030718·2024-02-20 04:39

力扣算法刷题Day14 ｜ 二叉树：前中后序遍历 递归法 迭代法

力扣题目：#144.二叉树的前序遍历#94.二叉树的中序遍历#145.二叉树的后序遍历刷题时长：30min解题方法：递归法复杂度分析：？
m0_73817408·2024-02-20 04:38

算法刷题day14

目录引言一、平均二、三国游戏三、松散子序列引言今天做了三道新题，类型是贪心、枚举、DP，不是特别难，但是努力一下刚好能够够得上，还是不错的，只要能够一直坚持下去，不断刷题不断总结，就是记忆力和毅力了，加油
lijiachang030718·2024-02-20 04:36

代码随想录刷题笔记-Day18

1.合并二叉树617.合并二叉树https://leetcode.cn/problems/merge-two-binary-trees/给你两棵二叉树：root1和root2。想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为null的节
枯树老斑鸠·2024-02-20 04:05

代码随想录刷题笔记-Day20

1.二叉树的最近公共祖先236.二叉树的最近公共祖先https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree/给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个节点p、q，最近公共祖先表示为一个节点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己
枯树老斑鸠·2024-02-20 04:05

代码随想录刷题笔记-Day17

1.路径总和112.路径总和https://leetcode.cn/problems/path-sum/给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和targetSum。如果存在，返回true；否则，返回false。叶子节点是指没有子节点的节点。示例1：输入：root=[5,4,8,11,null,1
枯树老斑鸠·2024-02-20 04:35

代码随想录刷题笔记-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

使用 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

基于Python3的数据结构与算法 - 01 复杂度和列表查找

一、时间复杂度定义：用来评估算法运行效率的一个式子。例如：此处的O(1)详单与一个时间单位接下来我们看下面两个式子：如果按照上面的定义，那么打印三次相当O(3)，下面的循环相当于O(n2+1)但是实际不是这样的因为这里的时间单位并不是一个精确的时间单位，而是一个大概估计值；在计算机中，打印一次和打印三次的时间差不多；此处的时间复杂度对笔者自己而言有点类似于高数中的无穷小概念。当算法中出现循环规模使
一道秘制的小菜·2024-02-19 23:35

代码随想录刷题第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

【数据结构与算法】OJ题--来源力扣

作者：旧梦拾遗186专栏：数据结构成长日记每日励志如果有一天，你的努力配得上你的梦想，那么你的梦想也绝对不会辜负你的努力。前言：小编带大家刷力扣。目录移除元素题目描述：题解：删除有序数组中的重复项题目：题解：合并两个有序数组题目：题解：移除元素移除元素https://leetcode.cn/problems/remove-element/题目描述：给你一个数组nums和一个值val，你需要原地移除
旧梦拾遗186·2024-02-19 22:41

力扣刷题笔记丨算法数据结构--查找算法--剑指 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

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

js数据结构与算法----集合

集合的概念集合是由一组无序的，不能重复的元素构成集合可以理解为一个特殊的数组：特殊之处在于里面的元素没有顺序，也不能重复没有顺序意味着不能通过下标进行访问，不能重复意味着相同的对象在集合中只会存在一份集合里面不需要封装一个内部类，用于保存其他东西，不需要，集合里面放的就是一个个元素，和链表优先级队列不太一样set集合类中的常见方法//封装集合类functionSet(){//属性this.item
婷宝_知萌·2024-02-19 19:29

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
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他