![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 66
抽峰
母鸡啊
展开
-
找出出现至少三次的最长特殊子字符串
找出出现至少三次的最长特殊子字符串二分原创 2024-05-30 10:10:07 · 709 阅读 · 0 评论 -
AcWing 897. 最长公共子序列
例如text1 = “abcde”, text2 = “ace” ,text1[4] == text2[2],那我们就可以在子串text1[3]和text2[1]的最长公共子序列长度基础上加1。是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。如果相等,f[i][j] = max(f[i][j], f[i - 1][j - 1] + 1);状态转移方程,考虑两种情况,text1[i]和text2[j]相不相等两种情况。原创 2024-05-29 03:45:00 · 304 阅读 · 0 评论 -
2413. 最小偶倍数
2413. 最小偶倍数给你一个正整数 n ,返回 2 和 n 的最小公倍数(正整数)。原创 2024-05-28 20:55:30 · 249 阅读 · 0 评论 -
72. 编辑距离
72. 编辑距离给你两个单词 word1 和 word2, 请返回将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作:插入一个字符删除一个字符替换一个字符原创 2024-05-28 20:29:36 · 967 阅读 · 0 评论 -
1143. 最长公共子序列
1143. 最长公共子序列原创 2023-01-12 00:15:00 · 313 阅读 · 0 评论 -
1361. 验证二叉树
1361. 验证二叉树原创 2023-01-12 00:15:00 · 388 阅读 · 0 评论 -
198. 打家劫舍
198. 打家劫舍原创 2023-01-11 00:15:00 · 241 阅读 · 0 评论 -
1785. 构成特定和需要添加的最少元素
1785. 构成特定和需要添加的最少元素原创 2022-12-16 21:53:25 · 113 阅读 · 0 评论 -
1780. 判断一个数字是否可以表示成三的幂的和
1780. 判断一个数字是否可以表示成三的幂的和动态规划01背包问题原创 2022-12-14 11:25:33 · 371 阅读 · 0 评论 -
1805. 字符串中不同整数的数目
1805. 字符串中不同整数的数目原创 2022-12-06 10:29:14 · 89 阅读 · 0 评论 -
1769. 移动所有球到每个盒子所需的最小操作数
1769. 移动所有球到每个盒子所需的最小操作数原创 2022-12-02 23:58:35 · 453 阅读 · 0 评论 -
795. 区间子数组个数
区间子数组个数原创 2022-11-24 11:04:53 · 494 阅读 · 0 评论 -
蓝桥-回文日期
回文日期原创 2022-11-23 01:18:13 · 187 阅读 · 0 评论 -
98.验证搜索二叉树
验证二叉搜索树原创 2022-11-22 09:42:38 · 132 阅读 · 0 评论 -
二叉搜索树中的插入操作
二叉搜索树的插入二叉搜索树二叉树栈递归Java原创 2022-11-21 11:48:58 · 114 阅读 · 0 评论 -
6242. 二叉搜索树最近节点查询
6242. 二叉搜索树最近节点查询原创 2022-11-20 13:27:33 · 793 阅读 · 0 评论 -
子序列宽度之和
子序列之和原创 2022-11-18 15:33:18 · 294 阅读 · 0 评论 -
子序列问-匹配子序列的单词数
匹配子序列的单词数原创 2022-11-17 15:27:33 · 154 阅读 · 0 评论 -
链表的问题
链表问题链表删除递归原创 2022-11-16 08:56:48 · 148 阅读 · 0 评论 -
6234. 最小公倍数为 K 的子数组数目
最小公倍数为K的子数组数目原创 2022-11-13 15:59:50 · 448 阅读 · 0 评论 -
406. 根据身高重建队列
树状数组LeetCode406. 根据身高重建队列根据身高重建队列原创 2022-10-19 14:00:33 · 367 阅读 · 0 评论 -
图算法的总结
图论图算法最短路径拓扑排序1514. 概率最大的路径1334. 阈值距离内邻居最少的城市原创 2022-10-06 23:01:57 · 973 阅读 · 0 评论 -
765. 情侣牵手
leetcode情侣牵手Java并查集原创 2022-10-03 16:34:05 · 3430 阅读 · 0 评论 -
java计算字符串中出现次数最多的字符
java计算字符串中出现次数最多的字符昨天在做作业的时候发现了一个有趣的题目,也就是标题这个题目,然后就自己捣鼓了一个算法,就是为了计算字符串中出现次数最多的字符。这个算法有一个值得注意的点就是如果同种字符出现次数相同,那就取最早出现的那种public static Object[] paixu(String arr) { /* * 思路就是:相同的字母放在一排,然后在排另一种字母的时候就在上一种字母下标的下一位开始作比较。 * 设计原因:避免不必要的重复比较 */ char原创 2020-07-03 10:03:38 · 3389 阅读 · 0 评论 -
java k-进制 暴力破解 详细解答
这是我一个网站上做题的解析https://blog.dotcpp.com/a/78858原创 2021-05-07 20:42:44 · 239 阅读 · 0 评论 -
动态规划-隔钢条-算法导论-2021/1/1
动态规划-割钢条下面给出一个简单的题目,分析过程我借鉴的是算法导论那本书的例子。顺便给自己做一个笔记。然后体验一下人家的分析过程,并且把过程抽象化,对算法的设计有多大作用。第一:看了题目之后,我们首先想到的是先切割,然后再对应表格计算价钱。比如长度L=4时,如上图对应的有八种切割方式。当切割为两段时,出售的价钱是最高 = 10。当L=1时,是不切,价钱为1。L=2时也是不切,价钱为5。当L = 3时有四种切割方案不切的时候价钱才是最高的。总结上面的,我可以得出,每一段钢条都有其对应的最优解原创 2021-01-01 02:57:55 · 227 阅读 · 0 评论 -
K 站中转内最便宜的航班--动态规划
思路:我们可以先从第一站开始找,比如在0–>1–>3|0–>2–>3中,我把第一站定义为0–>1|0–>2。先找第一个也就是在k=1时也就是0–>1|0–>2时,它们各自的价格。然后开始找k-n(0<n<k)个站的价格、一直找到第k个站的价格。比如k=2,就要找1–>3|2–>3,这个时候因为有前面0–>1|0–>2的基础,我们可以合起来就有0–>1–>3|0–>2–>3的价格了,这个时候我..原创 2020-12-17 01:42:58 · 296 阅读 · 0 评论