![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
一文总结整个题型!
___Dream
而今迈步从头越
展开
-
前缀和与差分大总结!!!C++
差分一听,啥jb玩意啊,其实就是前缀和倒过来,s是a的前缀和数组,a是s的差分数组未来的小dream我本来打算这里简单写的,但是感觉我未来会有忘记的一天,痛定思痛写详细一点o(╥﹏╥)o谁赐我一个过目不忘的脑子这块注意是,原数组a改动了之后,对应前缀和数组s的变化假设a数组[3,1,2,5,7],对应s数组是[3,4,6,11,18]将a[2]加3之后,对应s数组变成[3,4,6+3,11+3,18+3]再将a[3]减3,对应s数组编程[3,4,6+3,11+3-3,18+3-3]原创 2024-07-30 21:27:01 · 862 阅读 · 0 评论 -
双指针算法大总结!!看完这篇再也没有难的双指针题!!例题C++解法!
题源acwing、力扣讲解双指针题目一:盛最多水的容器思路AC代码题目二:查找总价格为目标值的两个商品思路AC代码题目三:链表的中间节点思路AC代码题目四:环形链表思路AC代码题目五:反转字符串中的元音字符思路AC代码题目六:最长连续不重复子序列思路AC代码题目七:判断子序列思路AC代码讲解双指针使用双指针是降低算法复杂度的一个有效途径,有些问题的暴力解法时间O(n2),但是使用双指针可以大幅度降低算法复杂度。和贪心算法一样,双指针难在想不到常用的双指针法有以下几类:左右指针:两个指针,相向而走,原创 2024-07-31 21:16:21 · 475 阅读 · 0 评论