随笔分类 - 蓝桥杯
摘要：题目 3153: 蓝桥杯 2023 年第十四届省赛真题-岛屿个数 提示：👆点击标题跳转原题👆 🤔思路 对八个方向进行搜索，下一步(没有走过的)只有可能是海洋或者是陆地两种情况搜到陆地就将与它相邻的陆地全部走一遍 搜索八个方向，就可以进入上下没有相邻但是斜着相邻的岛屿内部进行搜索，如果遇到环形岛
阅读全文
摘要：目录 题目传送最长递增子序列[DFS 方法]DFS方法思路图思路简述代码大家可以自行考虑有没有优化的方法 最长递增子序列[DP]方法DP方法思路图思路简述代码方案 题目传送 原题目链接 最长递增子序列[DFS 方法] DFS方法思路图 思路简述 对于序列中的每一个数字只有选择和不选择两种状态如果选择
阅读全文
摘要：712. 两个字符串的最小 ASCII 删除和 LeetCode 原题链接 题目描述 给定两个字符串 s1 和 s2，返回 使两个字符串相等所需删除字符的ASCII 值的最小和 。 示例 1: 输入: s1 = “sea”, s2 = “eat” 输出: 231 解释: 在 “sea” 中删除 “s
阅读全文
摘要：LeetCode 编辑距离 题目描述 给你两个单词 word1 和 word2， 请返回将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符删除一个字符替换一个字符 示例 1： 输入：word1 = “horse”, word2 = “ros”
阅读全文
摘要：爆搜冥想 暴力枚举每一辆飞机对于每一个飞机都只存在两种情况，可以降落和不可以降落如果可以降落，计算降落后最早可以降落的时间pre，作为下一次递归的传参如果不可以降落，枚举下一辆飞机 注意这辆的降落有盘旋这种量子叠加态！ 说人话就是： 降落时有两种情况，一种是开始降落时间比pre后，那么从这个降落时间
阅读全文
摘要：定义 struct Node { int value; Node* left; Node* right; Node(int v): value(v), left(NULL), right(NULL) {}; }; 一、递归遍历 🥰 递归先序遍历(左序遍历) inline void traverse
阅读全文
摘要：P8786 [蓝桥杯 2022 省 B] 李白打酒加强版(洛谷) 洛谷题目链接 李白打酒很快活，而我打了一晚上代码才把这题弄懂🥲 P8786 [蓝桥杯 2022 省 B] 李白打酒加强版(洛谷)题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 提示\***\*\*\*\*\***\*
阅读全文
摘要：一、有能力最好先读代码(C++) #include <iostream> #include <vector> using namespace std; void print(vector<int> arr) { int Size = arr.size(); for (int i = 0; i < S
阅读全文
摘要：目录 一、原题地址 二、官方题解 三、核心思路 四、民间方法 代码分享 思路分析 一、原题地址 点我传送力扣原题地址https://leetcode.cn/problems/game-play-analysis-iv/description/ 以上为原题 二、官方题解 select ifnull(
阅读全文
摘要：一、题目如下 二、官方题解C++ class CQueue { public: stack<int> A, B; CQueue() {} void appendTail(int value) { A.push(value); } int deleteHead() { if(!B.empty()) {
阅读全文
摘要：一、桶排序 [算法入门]--十分钟弄懂桶排序(基数排序)-CSDN博客https://blog.csdn.net/2301_79640368/article/details/134901772?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%2
阅读全文
摘要：目录 一、先看一个例子 我们先来看这样一个问题 思路解析 二、基数排序的思路 思路： 三、用到的函数讲解 maxBits findBit randint randomCreateArray 基数序函数radixSort 四、参考图 五、所有代码--VsCode(C++实现版本) 一、先看一个例子 我
阅读全文
摘要：一、完整代码 随机数函数 int randint(int a, int b) { return rand() % (b - a + 1) + a; } 找最大位数函数 int maxbits(vector<int> &arr) { int maxN = arr[0]; for (auto i : a
阅读全文
摘要：目录 一、神马是堆？ 1.堆 2.大根堆 二、堆的数据结构如何表示？ 1.基本的结构 2.堆中节点的下标表示方法 三、堆排序的前置问题 1.heapInsert函数的设计 1.1我们先来看代码： 1.2代码分析： 2.heapify函数的设计 2.1话不多说上代码！ 2.2代码分析： 三、正片开始，
阅读全文
摘要：目录 一、荷兰国旗问题 1.问题描述： 2.思路： 3.合并实现 二、快速排序3.0(基准数随机产生) 三、快速排序思路 1.本质： 2.代码： 3.效果~ 一、荷兰国旗问题 1.问题描述： 给定一个数组，随机在数组中选择一个元素，使得数组被分为三块区域，以被随机选择的元素为基准，左边的元素小于它，
阅读全文
摘要：目录 一、问题（合并子功能的实现）： 二、递归思路 三、全流程完整代码（递归函数+合并函数） 四、代码效果 五、总结与学习建议 一、问题（合并子功能的实现）： 想要弄懂归并排序，首先要弄懂这样一个问题： 1.给定两个有序数组，如何将这两个数组合并到一个数组中去，同时还要保证这个新的数组是有序的呢？（
阅读全文
摘要：目录 一、对数器的使用注意事项： 二、实现思路： 三、代码实现： 四、话不多说效果展示： 一、对数器的使用注意事项： 如果想要保证答案的必然正确性你需要它！ 在正常的竞赛中，你无法看到黑盒中的测试数据。一般来说，像蓝桥杯这样的比赛，你只有机会看到寥寥无几的几组测试数据，如果想要保证答案百分百正确，就
阅读全文
