深度优先

Miraitowa_cheems2 小时前
java·数据结构·算法·leetcode·深度优先·动态规划
LeetCode算法日记 - Day 88: 环绕字符串中唯一的子字符串目录1. 环绕字符串中唯一的子字符串1.1 题目解析1.2 解法1.3 代码实现https://leetcode.cn/problems/unique-substrings-in-wraparound-string/description/
黑菜钟16 小时前
算法·深度优先·图论
代码随想录第50天 | 图论 基础介绍(新篇章图论理论基础1. 图分为有向图和无向图,有向指连接俩个节点的边是有方向的,而无向图则是没有方向的2. 同时图还可以分成加权有向图和加权无向图。意思是在有向图和无向图的基础上把边进行赋值(每条边上面都有一个数值代表其权值)
夏鹏今天学习了吗1 天前
算法·leetcode·深度优先
【LeetCode热题100(54/100)】全排列题目地址:链接思路: 通过递归 + 回溯方式实现 全排列
熬了夜的程序员3 天前
数据结构·算法·leetcode·职场和发展·深度优先
【LeetCode】88. 合并两个有序数组给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。
Miraitowa_cheems4 天前
java·数据结构·算法·leetcode·决策树·线性回归·深度优先
LeetCode算法日记 - Day 82: 环形子数组的最大和目录1. 环形子数组的最大和1.1 题目解析1.2 解法1.3 代码实现https://leetcode.cn/problems/maximum-sum-circular-subarray/
Miraitowa_cheems4 天前
数据结构·算法·leetcode·贪心算法·线性回归·深度优先·动态规划
LeetCode算法日记 - Day 84: 乘积为正数的最长子数组长度目录1. 乘积为正数的最长子数组长度1.1 题目解析1.2 解法1.3 代码实现https://leetcode.cn/problems/maximum-length-of-subarray-with-positive-product/description/
vir025 天前
java·数据结构·算法·深度优先·1024程序员节
P1928 外星密码(dfs)有了防护伞,并不能完全避免 2012 的灾难。地球防卫小队决定去求助外星种族的帮助。经过很长时间的努力,小队终于收到了外星生命的回信。但是外星人发过来的却是一串密码。只有解开密码,才能知道外星人给的准确回复。解开密码的第一道工序就是解压缩密码,外星人对于连续的若干个相同的子串 X 会压缩为 [DX] 的形式(D 是一个整数且 1≤D≤99),比如说字符串 CBCBCBCB 就压缩为 [4CB] 或者[2[2CB]],类似于后面这种压缩之后再压缩的称为二重压缩。如果是 [2[2[2CB]]] 则是三重的。现
爱coding的橙子6 天前
算法·leetcode·深度优先
每日算法刷题Day78:10.23:leetcode 一般树7道题,用时1h30min1.建立二叉搜索树: (1)父子关系表 输入格式:建立一般树:DFS遍历二叉树(需传递父节点,防止回头,树无回路,所以无需vis数组):
Miraitowa_cheems6 天前
java·数据结构·算法·leetcode·决策树·职场和发展·深度优先
LeetCode算法日记 - Day 81: 最大子数组和目录1. 最大子数组和1.1 题目解析1.2 解法1.3 代码实现https://leetcode.cn/problems/maximum-subarray/description/
小李小李快乐不已7 天前
数据结构·算法·leetcode·深度优先·图论·广度优先·宽度优先
图论理论基础(1)**图(Graph)**是由顶点(Vertex/Node)和边(Edge)组成的数据结构,用来表示事物之间的关系。
如竟没有火炬8 天前
开发语言·数据结构·python·算法·leetcode·深度优先
全排列——交换的思想给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。示例 1:
熬了夜的程序员8 天前
数据结构·算法·leetcode·链表·职场和发展·矩阵·深度优先
【LeetCode】82. 删除排序链表中的重复元素 II给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 。返回 已排序的链表 。
茉莉玫瑰花茶9 天前
算法·深度优先
floodfill 算法(dfs)Flood Fill(洪水填充算法)是一种区域填充算法,核心功能是:从指定的 “起始点” 出发,将与起始点 “连通且满足相同条件”(如颜色、数值相同)的所有像素 / 单元格,替换为目标值(如新颜色、新标记)。而 “DFS 实现” 是其最经典的方式之一 —— 利用深度优先搜索(Depth-First Search,递归或栈模拟) 的 “先深后广” 特性,优先探索当前点的某一方向(如上下左右),直到走到 “边界” 或 “不满足条件的点”,再回溯探索其他方向,最终遍历所有连通区域。
电子_咸鱼10 天前
数据结构·算法·leetcode·链表·职场和发展·贪心算法·深度优先
LeetCode——Hot 100【电话号码的字母组合】题目:电话号码的字母组合给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合(答案可以按任意顺序返回)。数字到字母的映射与电话按键相同(如 2 对应 abc,3 对应 def 等)。
一只鱼^_10 天前
数据结构·b树·算法·leetcode·深度优先·近邻算法·迭代加深
第 167 场双周赛 / 第 471 场周赛Q1. 相等子字符串分数给你一个由小写英文字母组成的字符串 s。一个字符串的 得分 是其字符在字母表中的位置之和,其中 'a' = 1,'b' = 2,...,'z' = 26。
2401_8401052010 天前
c++·算法·深度优先·动态规划
P1049 装箱问题 题解(四种方法)附DP和DFS的对比有一个箱子容量为 V V V,同时有 n n n 个物品,每个物品有一个体积。现在从 n n n 个物品中,任取若干个装入箱内(也可以不取),使箱子的剩余空间最小。输出这个最小值。
微笑尅乐11 天前
leetcode·深度优先·宽度优先
BFS 与 DFS——力扣102.二叉树的层序遍历给定一个二叉树的根节点 root,返回其节点值的层序遍历结果。 层序遍历是指 逐层、从左到右 地访问所有节点。
Codeking__12 天前
算法·深度优先·图论
DFS算法原理及其模板DFS——深度优先遍历,与BFS有极大的相似性,代码模板也是如此,我们这里给出BFS的讲解回来再看DFS就简单的多了,而且DFS代码写起来比BFS更简洁。
Pluchon12 天前
java·数据结构·算法·leetcode·深度优先·剪枝
硅基计划4.0 算法 二叉树深搜(DFS)题目链接 这里,题目给了我们值,我们要自己转换成一棵真正的布尔二叉树 我们对于每一个子树的根节点,我们需要知道其左右子树的布尔值,然后再根据当前子树的根节点值进行判断,向上返回结果 这不就是一个后序遍历吗,直接
Miraitowa_cheems13 天前
数据结构·算法·leetcode·职场和发展·深度优先·动态规划·推荐算法
LeetCode算法日记 - Day 73: 最小路径和、地下城游戏目录1. 最小路径和1.1 题目解析1.2 解法1.3 代码实现2. 地下城游戏2.1 题目解析2.2 解法