深度优先

丶Darling.4 小时前
数据结构·c++·算法·二叉树·深度优先
Day126 | 灵神 | 二叉树 | 层数最深的叶子结点的和1302. 层数最深叶子节点的和 - 力扣(LeetCode)思路:这道题用层序遍历的思路比较好想,就把每层的都算一下,然后返回最后一层的和就是了
轮到我狗叫了7 小时前
算法·leetcode·深度优先
力扣小题, 力扣113.路径总和II力扣.111二叉树的最小深度 力扣.221最大正方形力扣5.最长回文子串更加优秀的算法:中心扩展算法目录力扣113.路径总和II力扣.111二叉树的最小深度力扣.221最大正方形力扣5.最长回文子串更加优秀的算法:中心扩展算法
wuqingshun31415917 小时前
c++·算法·职场和发展·蓝桥杯·深度优先
蓝桥杯 3. 涂色假设你有一条长度为 5 的木板,初始时没有涂过任何颜色。你希望把它的 5 个单位长度分别涂上红、绿、蓝、绿、红色,用一个长度为 5 的字符串表示这个目标:RGBGR。
wuqingshun31415917 小时前
c++·算法·职场和发展·蓝桥杯·深度优先
蓝桥杯 10. 安全序列当然可以,以下是整理后的 Markdown 格式题目描述:小蓝是工厂里的安全工程师,他负责安放工厂里的危险品。
<但凡.1 天前
算法·深度优先·图论
题海拾贝:P1784 数独Hello大家好!很高兴我们又见面啦!给生活添点passion,开始今天的编程之路!我的博客:<但凡.
(❁´◡`❁)Jimmy(❁´◡`❁)1 天前
算法·深度优先·图论
1538. 【中山市第十一届信息学邀请赛决赛】互质(different)给定一个整数 n 与 n × n 的矩阵 a,在 a 中放置若干个不重叠的 3 × 3 子矩阵,使它们覆盖的元素和最大,求它们覆盖的元素和。若没有放置任何子矩阵,则答案为 0。
编程绿豆侠3 天前
算法·leetcode·深度优先
力扣HOT100之二叉树:124. 二叉树中的最大路径和这道题是困难题,靠自己想还是挺难想的,还是去看的灵神的题解,感觉还是要多复习一下这道题。这道题的思路和之前做的543. 二叉树的直径很像,可以参考之前的这篇博客。这里我们还是用递归来做,定义一个lambda函数来实现递归遍历,还是同样的思路,我们遍历所有节点,计算当以该节点为拐点的时候所能取到的最大路径和(必须要取,哪怕最大路径和为负数也必须取一个最大的负数),我们分别对左孩子节点和右孩子节点调用递归函数,计算各自的最大直链和,然后相加,再加上根节点存储的值,然后与当前的最大路径和作比较,较大结果保存在一
June`3 天前
算法·深度优先
FloodFill算法:洪水般的图像处理艺术简单来说就是一场洪水(雨水)会把低洼的地方淹没也就是一道题,你要找出所有为负数的连通块,对角线不能连通,所以上述图有两个
珂朵莉MM3 天前
人工智能·算法·职场和发展·深度优先·图论
2023 睿抗机器人开发者大赛CAIP-编程技能赛-本科组(国赛) 解题报告 | 珂学家2023 睿抗机器人开发者大赛CAIP-编程技能赛-本科组(国赛)。vp了下,题目挺好的,难度也适中,但是彻底红温了。
JK0x074 天前
算法·深度优先·图论
代码随想录算法训练营 Day49 图论Ⅰ 深度优先与广度优先定义一个 n*2 二维数组存储边的连接情况 缺点:查询只能全局遍历才能知道连接情况从节点的角度表示图(空间大小由节点数量决定),使用二维数组表示图结构 如果要查询节点 i 和节点 j 的连接情况使用 grid[i][j] 查询 优点:构造简单、查询快速、适合稠密图(点少边多) 缺点:稀疏矩阵情况效率低
JK0x074 天前
算法·深度优先·图论
代码随想录算法训练营 Day52 图论Ⅲ 岛屿问题Ⅱ 面积 孤岛 水流 造岛101. 孤岛的总面积 计算孤岛总面积,一个想法是将相邻的陆地的位置置为 0,最后计算孤岛面积中最小的一个
June`4 天前
c++·算法·leetcode·深度优先·剪枝·floodfill
专题五:floodfill算法(图像渲染深度优先遍历解析与实现)给一个初始坐标(sr,sc)比如示例中的粉色的1,如果周围上下左右都是1,就是连通块(性质相同的地方),把它涂上颜色(2)即可,右下角不算,因为不算对角线的
June`5 天前
c++·算法·leetcode·深度优先·剪枝
专题五:floodfill算法(太平洋大西洋水流问题)整张图,左边深蓝的是太平洋,右边浅蓝的是大西洋,你需要在矩阵中找到一个点,使其可以流向太平洋又可以流向大西洋,并且你每次流的时候只能由高到低,或者相等到相等
JK0x076 天前
算法·深度优先·图论
代码随想录算法训练营 Day51 图论Ⅱ岛屿问题Ⅰ99. 岛屿数量 使用 DFS 实现方法 判断岛屿方法 1. 遍历图,若遍历到了陆地 grid[i][j] = 1 并且陆地没有被访问,在这个陆地的基础上进行 DFS 方法,或者是 BFS 方法 2. 对陆地进行 DFS 的时候时刻注意以访问的元素添加访问标记
wuqingshun3141597 天前
c++·算法·职场和发展·蓝桥杯·深度优先
蓝桥杯 16. 外卖店优先级原题目链接“饱了么” 外卖系统中维护着 N 家外卖店,编号 1 ∼ N。每家外卖店都有一个优先级,初始时(0 时刻)优先级都为 0。
医只鸡腿子7 天前
数据库·数据挖掘·数据分析·深度优先·数据库开发
3.2/Q2,Charls最新文章解读文章题目:Transition of nighttime sleep duration and sleep quality with incident cardiovascular disease among middle-aged and older adults: results from a national cohort study
珂朵莉MM8 天前
开发语言·人工智能·算法·leetcode·职场和发展·深度优先·图论
2024 睿抗机器人开发者大赛CAIP-编程技能赛-专科组(国赛)解题报告 | 珂学家2024 睿抗机器人开发者大赛CAIP-编程技能赛-专科组(国赛),陈越姐姐出题。国赛比省赛,难度增强了不少,题目就剩下4个题了。
XiaoyaoCarter8 天前
c++·算法·leetcode·职场和发展·二分查找·深度优先·前缀树
每日一道leetcode1268. 搜索推荐系统 - 力扣(LeetCode)给你一个产品数组 products 和一个字符串 searchWord ,products 数组中每个产品都是一个字符串。
June`8 天前
c++·算法·深度优先·剪枝
专题二:二叉树的深度搜索(二叉树剪枝)也就是当你的子树全为0的时候就可以剪掉首先分析问题,你子树全为0的时候才可以干掉,我们可以设递归到某一层的时候如何处理
small_wh1te_coder9 天前
c语言·数据结构·c++·stm32·算法·leetcode·深度优先
从经典力扣题发掘DFS与记忆化搜索的本质 -从矩阵最长递增路径入手 一步步探究dfs思维优化与编程深度思考DFS和递归法的一道经典例题矩阵最长递增子序列这个题写完之后脑袋产生了许多突发奇想:1 第一个堆栈代码段这些底层C语言内部管理的工具它是怎么进行内存分配的?能不能深究? 2 第二个这个DFS和计划数组存储的思路到底抽象了哪种思维?能不能发散到其他算法数据结构的面试题中?或者说能不能在其他的编程中应用到这种思维抽象出一个公有的编程范式思维范式应用到其他的任何领域包括生活中? 3 是就有了这篇博文希望大家一起和我探讨一下