Sync

摘要： 目录 题目传送最长递增子序列[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 阅读全文