2024年4月1日
2023年C++语言B组蓝桥杯的三道题解【题解整合】
摘要： 链接整合包 var code = “9222479c-12f6-4c9e-9d95-065ba944f915” 飞机降落–>点我传送 接龙数列–>点我传送 岛屿个数–>点我传送 阅读全文
posted @ 2024-04-01 00:47 IoOozZzz 阅读(13) 评论(0) 推荐(0) 编辑
题目 3153: 蓝桥杯 2023 年第十四届省赛真题-岛屿个数【双DFS-50行代码】
摘要： 题目 3153: 蓝桥杯 2023 年第十四届省赛真题-岛屿个数 提示：👆点击标题跳转原题👆 🤔思路 对八个方向进行搜索，下一步(没有走过的)只有可能是海洋或者是陆地两种情况搜到陆地就将与它相邻的陆地全部走一遍 搜索八个方向，就可以进入上下没有相邻但是斜着相邻的岛屿内部进行搜索，如果遇到环形岛 阅读全文
posted @ 2024-04-01 00:42 IoOozZzz 阅读(228) 评论(0) 推荐(1) 编辑
2024年3月31日
【力扣】200.岛屿数量(染色法DFS深搜)
摘要： 岛屿数量 题目描述 链接:力扣：200.岛屿数量 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。。 此外，你可以假设。网格的四条边均被水包围。 思路染色法 遇到一个岛屿，就将相邻 阅读全文
posted @ 2024-03-31 19:54 IoOozZzz 阅读(13) 评论(0) 推荐(0) 编辑
2024年3月29日
【力扣】300. 最长递增子序列（DFS+DP两种方法实现）
摘要： 目录 题目传送最长递增子序列[DFS 方法]DFS方法思路图思路简述代码大家可以自行考虑有没有优化的方法 最长递增子序列[DP]方法DP方法思路图思路简述代码方案 题目传送 原题目链接 最长递增子序列[DFS 方法] DFS方法思路图 思路简述 对于序列中的每一个数字只有选择和不选择两种状态如果选择 阅读全文
posted @ 2024-03-29 17:26 IoOozZzz 阅读(12) 评论(0) 推荐(0) 编辑
[寿司力扣DP对于应用]712. 两个字符串的最小ASCII删除和【详细图解】
摘要： 712. 两个字符串的最小 ASCII 删除和 LeetCode 原题链接 题目描述 给定两个字符串 s1 和 s2，返回 使两个字符串相等所需删除字符的ASCII 值的最小和 。 示例 1: 输入: s1 = “sea”, s2 = “eat” 输出: 231 解释: 在 “sea” 中删除 “s 阅读全文
posted @ 2024-03-29 00:17 IoOozZzz 阅读(15) 评论(0) 推荐(0) 编辑
2024年3月28日
[力扣DP]72. 编辑距离
摘要： LeetCode 编辑距离 题目描述 给你两个单词 word1 和 word2， 请返回将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符删除一个字符替换一个字符 示例 1： 输入：word1 = “horse”, word2 = “ros” 阅读全文
posted @ 2024-03-28 22:38 IoOozZzz 阅读(10) 评论(0) 推荐(0) 编辑
[LeetCode]516. 最长回文子序列[记忆化搜索解法详解]
摘要： 最长回文子序列 LeetCode 原题链接 题目 给你一个字符串 `s` ，找出其中最长的回文子序列，并返回该序列的长度。 子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。 示例 1： 输入：s = “bbbab” 输出：4 解释：一个可能的最长回文子序列为 阅读全文
posted @ 2024-03-28 21:18 IoOozZzz 阅读(53) 评论(0) 推荐(0) 编辑
题目 3152: 蓝桥杯2023年第十四届省赛真题-接龙数列【DFS简单爆搜做法】
摘要： 👏这个是目录哦~ `DFS` 只能拿到 1/4 的分数`心路历程`核心出装三大件`get_first()``get_last()``dfs()` `全部` DFS 只能拿到 1/4 的分数 心路历程 核心出装三大件 get_first() inline int get_first(int n) { 阅读全文
posted @ 2024-03-28 01:36 IoOozZzz 阅读(63) 评论(0) 推荐(0) 编辑
2024年3月27日
【真题解析】题目 3151: 蓝桥杯2023年第十四届省赛真题-飞机降落【C++ DFS 超详解注释版本】
摘要： 爆搜冥想 暴力枚举每一辆飞机对于每一个飞机都只存在两种情况，可以降落和不可以降落如果可以降落，计算降落后最早可以降落的时间pre，作为下一次递归的传参如果不可以降落，枚举下一辆飞机 注意这辆的降落有盘旋这种量子叠加态！ 说人话就是： 降落时有两种情况，一种是开始降落时间比pre后，那么从这个降落时间 阅读全文
posted @ 2024-03-27 01:34 IoOozZzz 阅读(78) 评论(0) 推荐(0) 编辑
2024年3月26日
3分钟教你弄懂【01背包问题】
摘要： 背包问题 推荐一个手动运行01背包问题的网站 一步一步手动执行01背包 介绍 将有限物品按找最大价值装进有限体积的背包中去 核心步骤 1.确定状态表示 2.确定边界和遍历顺序 3.找到状态转移方程 先上 Coding #include <iostream> using namespace std; 阅读全文
posted @ 2024-03-26 16:26 IoOozZzz 阅读(40) 评论(0) 推荐(0) 编辑
下一页
点击右上角即可分享
微信分享提示