刷刷算法
文章平均质量分 56
一些算法竞赛题
BU冰糖雪梨里的梨PT
内容如有误恳请指正
展开
-
leetcode721. 合并账户【两种方法;并查集;dfs】
如果unordered_map改为map,更慢。原创 2024-04-02 21:40:39 · 179 阅读 · 0 评论 -
leetcode128. 最长连续序列【三种方法; 并查集; hashtable】
本题生动形象的解释了OnlognO(nlogn)Onlogn的运行速度真的不见得比OnO(n)On慢。但是本题我认为最好的方法是并查集。原创 2024-04-01 20:31:22 · 902 阅读 · 0 评论 -
树问题【Leetcode 96异构树的个数/98验证二叉搜索树/100相同的树/101判断对称/102层序遍历】
树形问题很简单,十有八九靠递归。原创 2024-03-27 21:33:49 · 375 阅读 · 0 评论 -
Leetcode209. 长度最小的子数组【两种方法;滑窗;二分答案;前缀和】
滑窗处理“最长子列”问题,就是左端在迫不得已的时候才收缩;滑窗处理“最短子列”问题,就是左端积极收缩,只要有能使窗口变小的可能,就积极尝试。本题就是后者:滑窗右端每向右挪一个元素,尝试收缩左端。原创 2024-03-20 10:59:02 · 225 阅读 · 0 评论 -
[Leetcode]930.和相同的二元子数组+992.K个不同整数的子数组 关键词:[子数组][滑窗]
我的办法(方法一)是先用滑窗找到“最多K个不同整数”的每个左右边界,然后对于这其中的每一个右边界,左边界“尝试右移”,找到全部合适的左边界。比如序列12123,对于第二个2来说,“最多2个不同整数”,就是1212,满足条件的左边界有3个,[1]212、[2]12、[1]2.滑窗解决的问题是“最长”,比如找“无重复字符的最长子串”、“特定排列的子串”。最多K-1种的左边界是1个,一共4个潜在的左边界,4-1=3.本题考虑的不是“最多K个不同整数”,而是“恰好K个不同整数”。这个例子,对于1212来说,有。原创 2024-03-18 19:40:21 · 372 阅读 · 0 评论 -
Leetcode30. 串联所有单词的子串【三种方法;滑窗;映射】
方法一:暴力方法二:滑窗再次优化小记-map的使用原创 2024-03-11 20:27:54 · 669 阅读 · 0 评论 -
滑窗五题【Leetcode3最长子串/76最小覆盖子串/239滑动窗口最大值/438找出所有异位词/567异位子串】
滑窗是通过两个指针(数组下标)维护的。原创 2024-03-06 22:22:48 · 221 阅读 · 0 评论 -
回溯五题【Leetcode17数独/37组合问题/51N皇后/212字典树/980状态压缩】
回溯跟枚举差不多。要注意“回溯”,别忘记“回”之前把之前的改动都复原。原创 2024-03-01 20:47:45 · 279 阅读 · 1 评论 -
HDOJ:老鼠和猫的交易/田忌赛马【贪心算法】
【代码】hdu-lcy算法培训班入门第二讲贪心算法。原创 2023-11-23 18:19:44 · 173 阅读 · 0 评论 -
鸡玩炸蛋人 牛客网 考察连通分量&dfs
考察连通块原创 2023-01-29 14:55:52 · 65 阅读 · 0 评论 -
递推6题【好玩的数列/NOIP数的计算/打鼹鼠/游戏/数的作业/最长上升子序列】
题单地址:https://ac.nowcoder.com/acm/skill/detail/csp-pj/1675原创 2023-01-25 11:58:14 · 75 阅读 · 0 评论 -
2023牛客寒假算法基础集训营3 BIKJH
2023牛客寒假算法基础集训营3 没写的题。原创 2023-01-20 18:08:17 · 98 阅读 · 0 评论 -
牛客网gcd and exgcd知识点题目
如题原创 2023-01-22 21:55:27 · 102 阅读 · 0 评论 -
牛客网 逆元 知识点题目
如题原创 2023-01-22 22:10:22 · 87 阅读 · 0 评论 -
中国剩余定理 and 扩展中国剩余定理
如题原创 2023-01-23 11:40:31 · 76 阅读 · 0 评论 -
卡特兰数初步
卡特兰数的结论是:n个1和m个0组成序列,每个前缀里1个数>=0个数时,可行的序列个数是C(n+m,n)-C(n+m,m-1)原创 2022-12-26 22:27:11 · 176 阅读 · 0 评论 -
牛客网&HDOJ 卡特兰数 相关题目
卡特兰数是n=m 的特殊情况, 通项公式为 C(2n, n) / (n+1)原创 2023-01-23 22:19:14 · 58 阅读 · 0 评论 -
数位dp牛客网6题
数位dp原创 2023-01-26 18:46:32 · 69 阅读 · 0 评论