技术栈
深度优先
Nil208
10 小时前
算法
·
leetcode
·
深度优先
leetcode 199二叉树的右视图
可以,下面我把代码几乎每一行都加上注释,再给你总结一下。比如这棵树:遍历顺序因为是:所以大致会先走:一开始:
zander258
16 小时前
算法
·
leetcode
·
深度优先
LeetCode 300. 最长递增子序列
给定一个整数数组 nums,返回其中最长严格递增子序列的长度。子序列可以删除数组中的部分元素,但不能改变剩余元素的相对顺序。
qq_41956309
2 天前
算法
·
深度优先
·
宽度优先
ToT 的 BFS/DFS 有个致命缺口:蒙特卡洛树搜索(MCTS)用「随机试错+统计」让大模型想得更深,小模型 + 它竟超过 GPT-4
前面三篇我们走了一条清晰的线:CoT(链)→ ToT(树,能试错回头)→ GoT(图,能拼碎片)。你以为到图就到头了?
zander258
3 天前
算法
·
深度优先
LeetCode 322. 零钱兑换
给定一个整数数组 coins,表示不同面额的硬币;再给定一个整数 amount,表示总金额。返回可以凑成总金额所需的最少硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。
听取WA声一片(无恶意)
3 天前
c++
·
算法
·
深度优先
CSP-J/CSP-S 深度优先搜索(DFS)完全讲义
本文约7500字,系统讲解DFS的核心思想、三种枚举模式、回溯与剪枝技巧、记忆化搜索、迭代加深等进阶内容,并附有经典例题解析与代码模板。
zander258
4 天前
算法
·
深度优先
LeetCode 279. 完全平方数
给定一个正整数 n,返回和为 n 的完全平方数的最少数量。完全平方数是某个整数的平方,例如 1、4、9 和 16。
rannn_111
5 天前
java
·
算法
·
leetcode
·
深度优先
·
图论
【力扣hot100】图论专题+模板|DFS、BFS、拓扑排序...
图论是计算机科学中一个极其重要的领域,它研究的是由节点(顶点)和边组成的图结构。无论是在算法竞赛、面试准备,还是在实际的软件开发中,图论算法都扮演着至关重要的角色。
血小板要健康
5 天前
算法
·
深度优先
二叉树 dfs 题型总结
目录引入:dfs 中最先要判断的信息方向一、计算布尔二叉树的值:先算孩子,再处理运算节点二、求根节点到叶节点数字之和:把累计值向下传递
疯狂打码的少年
6 天前
数据结构
·
笔记
·
算法
·
深度优先
【数据结构】图的遍历:深度优先搜索(DFS)
考点频率:★★★★★(数据结构必考,选择题常考DFS序列,下午题偶尔结合图考查) 难度:⭐⭐⭐ 建议:重点掌握DFS的递归实现思路,理解其“一条路走到黑”的回溯思想,能模拟DFS的顶点访问顺序
zander258
6 天前
算法
·
leetcode
·
深度优先
LeetCode 198. 打家劫舍
给定一个代表每间房屋存放金额的非负整数数组 nums。如果同一晚偷窃两间相邻的房屋,就会触发警报。在不触发警报的前提下,返回一晚能够偷到的最高金额。
linux-hzh
7 天前
算法
·
深度优先
百日算法修炼 · Day 12
主题:前缀树 Trie、pass / end 计数、删除剪枝、DFS 回溯、计数排序、基数排序、排序稳定性 语言:Java | 建议用时:120~150 分钟
科学实验家
9 天前
算法
·
深度优先
·
宽度优先
DFS,BFS
dfs和bfs都是分为两个函数主函数负责寻找每一个没被访问过且是陆地的点,前面的函数负责的是,把这个点相连的陆地都放问一遍。
依然鸣
10 天前
开发语言
·
c++
·
算法
·
深度优先
·
pat考试
·
图论
PTA团体程序设计天梯赛L1真题讲解L1-077-080
官网https://pintia.cn/problem-sets/994805046380707840/exam/problems/type/7
依然鸣
10 天前
数据结构
·
c++
·
经验分享
·
算法
·
深度优先
·
pat考试
PTA团体程序设计天梯赛L1真题讲解L1-085-088
官网https://pintia.cn/problem-sets/994805046380707840/exam/problems/type/7
No8g攻城狮
10 天前
算法
·
深度优先
·
宽度优先
【算法】什么是 DFS 与 BFS 及他们的区别
博主介绍:✌全网粉丝24W+,CSDN博客专家、Java领域优质创作者,掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java技术领域✌
爱编程的小新☆
11 天前
java
·
算法
·
leetcode
·
深度优先
·
回溯
·
flood fill
【LeetCode】从递归到 Flood Fill:5 道题吃透 DFS 的选择、回溯与标记
刷算法题时,很多小伙伴都会卡在“我能看懂答案,但自己想不出来”这一步。尤其是遇到递归代码时,我们明明认识每一行 Java 语句,却不知道程序为什么会不断进入 dfs(),又为什么在递归结束后删除刚刚加入的元素。组合题是一种写法,二叉树是一种写法,二维网格似乎又变成了另一套知识。
我变成萤火虫
11 天前
数据结构
·
c++
·
算法
·
贪心算法
·
stl
·
深度优先
·
哈希算法
河南萌新联赛2026第(三)场:郑州轻工业大学
补题入口直接点题目即可这场的题目更偏向思维,很多题目需要转变一下大脑子才可以想出来题目: 一个数字,当这个数的位数不少于2时就将它变为各个位数上的数字相加,问会进行多少次操作,并且这个数字最终会变成多少
依然鸣
12 天前
开发语言
·
数据结构
·
c++
·
算法
·
深度优先
·
pat考试
·
图论
PTA团体程序设计天梯赛L2真题讲解L2-005-008
官网https://pintia.cn/problem-sets/994805046380707840/exam/problems/type/7
依然鸣
12 天前
经验分享
·
学习
·
算法
·
深度优先
·
pat考试
PTA团体程序设计天梯赛L2真题讲解L2-001-004
官网https://pintia.cn/problem-sets/994805046380707840/exam/problems/type/7
evans在进步
13 天前
java
·
leetcode
·
深度优先
LeetCode 39:组合总和——Java DFS 回溯与剪枝详解
给定一个无重复元素的正整数数组 candidates 和一个目标整数 target,找出所有数字之和等于 target 的不同组合。