03 2024 档案
摘要：岛屿数量 题目描述 链接:力扣：200.岛屿数量 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。。 此外，你可以假设。网格的四条边均被水包围。 思路染色法 遇到一个岛屿，就将相邻
阅读全文
摘要：目录 题目传送最长递增子序列[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”
阅读全文
摘要：最长回文子序列 LeetCode 原题链接 题目 给你一个字符串 `s` ，找出其中最长的回文子序列，并返回该序列的长度。 子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。 示例 1： 输入：s = “bbbab” 输出：4 解释：一个可能的最长回文子序列为
阅读全文
摘要：👏这个是目录哦~ `DFS` 只能拿到 1/4 的分数`心路历程`核心出装三大件`get_first()``get_last()``dfs()` `全部` DFS 只能拿到 1/4 的分数 心路历程 核心出装三大件 get_first() inline int get_first(int n) {
阅读全文
摘要：爆搜冥想 暴力枚举每一辆飞机对于每一个飞机都只存在两种情况，可以降落和不可以降落如果可以降落，计算降落后最早可以降落的时间pre，作为下一次递归的传参如果不可以降落，枚举下一辆飞机 注意这辆的降落有盘旋这种量子叠加态！ 说人话就是： 降落时有两种情况，一种是开始降落时间比pre后，那么从这个降落时间
阅读全文
摘要：背包问题 推荐一个手动运行01背包问题的网站 一步一步手动执行01背包 介绍 将有限物品按找最大价值装进有限体积的背包中去 核心步骤 1.确定状态表示 2.确定边界和遍历顺序 3.找到状态转移方程 先上 Coding #include <iostream> using namespace std;
阅读全文
摘要：n 皇后问题暴力全部枚举版本 Coding #include <iostream> using namespace std; int n; const int N = 30; char g[N][N]; bool row[N], col[N], dg[N], udg[N]; inline void
阅读全文
摘要：八皇后问题 代码 #include <iostream> using namespace std; const int N = 14; int n; bool col[N], dg[2*N], udg[2*N]; char g[N][N]; int count = 0; int solve = 0;
阅读全文
摘要：快速排序 时间复杂度 最佳情况: O(n)最差情况: O(n2)平均情况: O(nlogn) 空间复杂度 O(n) 演示图 动态过程 分区函数partition inline vector<int> partition(vector<int>& arr, int l, int r) { //2 4
阅读全文
摘要：归并排序 特点： 高效稳定时间复杂度最佳/平均/最差： O(N log N) 递归算法有专门的公式来计算时间复杂度 空间复杂度 O(N) 因为开辟了临时的tem_arr数组 一个静态的演示图(from leetcode) 一个动态的演示图 合并实现使用merge函数 inline void merg
阅读全文
摘要：广度优先搜索 实现方式 队列 问题 求从左上角到右下角的最短路径 核心代码 q.push((node){0, 0, 1}); //预处理放入开始结点 while (!q.empty()) { //只要还有需要处理的结点 node cur = q.front(); //去除队首元素 q.pop();
阅读全文
摘要：深度优先搜索 介绍 假设有这么一张地图： 其中： 1 表示墙壁，0 表示可以走的路 🤔 思考：如何找到一条路可以从左上角走到右下角? 左上角的坐标记为(0, 0)，右下角的坐标记为(4, 4) 预处理 准备一个和 map 等大的布尔型二维数组数组 vis，并且全部初始化为false代表没有走过。
阅读全文
摘要：力扣 279. 完全平方数 题目 力扣链接 我的思路 因为范围固定，所以可以先列举出所有的完全平方数，然后很快会发现一个规律。 完全平方数:1 4 9 16 25 36 49 64 81 … n2 以 12 为例： 最开始的思路是让拆除来的因子肯定尽量是完全平方数 我们查找完全平方数的表，从右往左去
阅读全文
摘要：判断完全二叉树 完全二叉树性质 除最后一层，全部满节点最后一层结点从左到右依次填满 思路：采用宽度优先遍历 思路 任一结点**有右无左**，返回 false在不违反1.的情况下，遇到第一个单子结点的结点后，剩下的结点必须为**叶节点** isCBT()方法 inline bool isCBT(Nod
阅读全文
摘要：判断搜索二叉树 概念 一棵树所有结点的左节点小于父节点，右节点大于父节点，则为搜索二叉树。 迭代方法 中序遍历二叉树，如果总是升序则是搜索二叉树。如果存在降序，那肯定不是搜索二叉树。 Coding checkTreeOrder()方法 bool checkTreeOrder(Node* head)
阅读全文
摘要：定义 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 提示\***\*\*\*\*\***\*
阅读全文
摘要：CSS Study Note GitHub Program:Click me to the GitHub! CSS-Study-Note-Content CSS Study NoteIntroduction-CSSInline CSS, Internal CSS and External CSSIn
阅读全文
