可信笔记1

前言

一、涉及前缀和，使用什么方法？

二、贪心没有固定的方法

三、动态规划：

四、常用的字符串库函数

五、什么情况下适合使用双指令比较同一个字符串？

六、优先队列和堆

总结

---

---

---

前言

总结方法，常用场景，提高做题速度。

建立模式化解题框架。

---

一、前缀和<->查分

        原始数组 --前缀和--> 前缀和数组 --右边界减左边界-->区间和

        原始数组 <--相邻相减-- 前缀和数组 <--加新元素<--区间和

刷题交流｜力扣题目列表-前缀和问题分类汇总 - 力扣（LeetCode）本文总结了力扣上 2000 题以内的关于前缀和的 44 道题，思路接近的题放到了一起。 刷完这份题目列表，力扣范围内的前缀和问题可以说刷爆了。 $0 基础前缀和 题目 备注 303. 区域和检索 - 数组不可变 304. 二维区域和检索 - 矩阵不可变 前缀和与差分 $1 频数前缀和 题目https://leetcode-cn.com/circle/discuss/SrePlc/https://blog.youkuaiyun.com/lanzhihui_10086/article/details/117885592https://blog.youkuaiyun.com/lanzhihui_10086/article/details/117885592

二、贪心没有固定的方法

 需要根据题意分析出贪心策略，并且能证明正确性以防止边界条件考虑不到。

平时训练，也要注意尽量一次性想清楚策略，先化流程图再写代码。

三、动态规划：

要求什么，那么状态就表示什么；

根据题意推导状态转移公式；

证明公式的正确性；

四、常用的字符串库函数

比如itoa，atoi等等。

五、什么情况下适合使用双指令比较同一个字符串？

六、优先队列和堆

数据结构与算法(4)——优先队列和堆 - 我没有三颗心脏 - 博客园前言：题图无关，接下来开始简单学习学习优先队列和堆的相关数据结构的知识； 前序文章： 数据结构与算法(1)——数组与链表（https://www.jianshu.com/p/7b93b3570875）https://www.cnblogs.com/wmyskxz/p/9301021.html

---

总结