![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
文章平均质量分 63
找找Bug
尽自己最大的努力做好一切
展开
-
蓝桥杯第十一届—补给【决赛】【弗洛伊德+状压DP】
弗洛伊德算法+状压DP原创 2022-06-06 20:02:40 · 841 阅读 · 0 评论 -
求下一个较大的排列【剑指offer】【leetcode】
剑指 Offer 38. 字符串的排列 输入一个字符串,打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组,但里面不能有重复元素。 示例: 输入:s = "abc" 输出:["abc","acb","bac","bca","cab","cba"] 限制: 1 <= s 的长度 <= 8 思路: 从s的最右边开始,找一个尽可能靠右的【较小数】。然后再从最右边开始,找一个尽可能小的【较大数】,将它们交换位置,使字典序变大。而后再把【较小数】所在位置之后的数都升序排列原创 2022-05-12 21:41:32 · 167 阅读 · 0 评论 -
算法学习——滑动窗口
1 不固定窗口大小: 原理:给定left和right指针,初始值为0,然后在数组或字符串上构建满足条件X的窗口。先使right右移直到满足条件X,即可以得到一种结果;然后使left右移,观察窗口中的元素是否仍然满足条件X,若满足,则又得到一种结果;当left右移时,若窗口中的元素已不满足条件X,则停止left移动,使right右移,继续寻找满足条件X的结果;如此循环,直到right右移到数组或字符串尾部为止。 例题:209. 长度最小的子数组 给定一个含有n个正整数的数组和一个正整数 target..原创 2022-05-02 21:29:04 · 627 阅读 · 0 评论 -
非递归快速幂算法 【剑指offer66】【leetcode】
剑指 Offer 10- I. 斐波那契数列https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof/ 写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。斐波那契数列的定义如下: F(0) = 0,F(1)= 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。 答案需要取模 1e...原创 2022-04-19 00:11:48 · 750 阅读 · 0 评论