知识点DFS 搜索思路在board中搜索，每个位置能否和字符串的对应位置匹配，如果能找到则返回true实现上，可以先存下本个位置的board字符，和字符串匹配使用完后置为‘#’，防止该位置被循环使用，退出本层时还原board的字符。AC code（C++） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param board char字符型vector<vector<>> * @param word st...

知识点哈希表 set思路对于连续子数组的和我们可以拆分成两段前缀和的差。因此从前向后遍历，一边维护前缀和，一边用哈希表记录每个前缀和对应的末尾元素的位置，特别的开头一段可以认为用一个空数组，末尾位置是-1。要注意必须维护全部的下标而不是最后一个下标，因为如果存在某一段的和为0，那么每次遍历一个末尾就可能有多个子数组被加入答案。比如这个：[1,2,-2,1], 1题目要求答案去重有序，可以用一个set来维护，最后返回答案。时间复杂度很迷惑，n可以达到3e5，虽然不太好确定结果的数组中长度是多少，但是n这个级别一定是有的，再加上复制数组的时间可以达到，用set维护至少还有级别，总体时间复杂度可达...

知识点多源BFS思路多源BFS，同时维护剩下的未感染的牛的个数和当前的所用的时间。如果跑完之后还有牛没感染，返回-1时间复杂度每个点只会入队一次，时间复杂度为AC Code（C++） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pasture int整型vector<vector<>> * @return int整型 */ using ai3 = array<int, ...

知识点BFS思路由每个病牛开始多源BFS即可，限定扩展的步数，最后统计未感染的牛即可。时间复杂度每个点最多入队一次，时间复杂度为AC Code（C++） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pasture int整型vector<vector<>> * @param k int整型 * @return int整型 */ using ai3 = array&...

知识点枚举 回文串思路枚举子串的起止点，判断是否是回文串即可，把结果加入set去重。枚举起止点时间复杂度为判断回文串的时间复杂度为总体时间复杂度为AC code (C++) class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串vector */ vector<string> partitionII(string s) { ...

知识点回溯 DFS思路首先范围很小，而且需要枚举全部方案，可以考虑暴搜的方法。从前往后枚举原串，考虑每个字符是加入上一个串还是成为下一个串，这样对原串进行回溯。由于每个字符有两种选择，一共是种选择。如果选择当前字符要成为新字符，那必须上一个串满足回文串的条件。判断回文串的时间复杂度为总体复杂度为要求字典序递增，可以先遍历成为新串的方向。AC code（C++） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串...

知识点阶乘思路元素两两不同，因此种类数就是阶乘数。计算取模即可。时间复杂度为AC code（C++） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ using ll = long long; const int MOD = 1000000007; int factorial(int n) { ll res = 1; ...

知识点链表思路遍历整个链表，建立两个虚拟头结点，一个作为0的起点，一个作为1的起点。之后将两段拼接即可。时间复杂度为AC code （C++） /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param hea...

知识点差分 前缀和思路题目给出差分数组，要求计算原数组的最大值。对差分数组求前缀和即可。时间复杂度为AC code（C++） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param fruit int整型vector * @return int整型 */ int mostFruitTree(vector<int>& fruit) { int cur = 10; ...

知识点前缀和思路从左到右遍历，找到第一个左右两边的质量相等的位置，计算左右两边的质量可以计算前缀和优化每次计算到时间复杂度为AC code （C++） #include <numeric> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int pivotIndex(vector<int>& nums...

知识点贪心思路贪心，从左到右优先填入可以填入1的位置，如果可以填完则可以不引发争斗，反之会引发争斗。AC code（C++） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pasture int整型vector * @param n int整型 * @return bool布尔型 */ bool canPlaceCows(vector<int>& pasture, in...

知识点前缀和思路不让用出发，那就预处理左边和右边的前缀和，找到每个位置对应的左右的长度之后乘一起得到答案。时间复杂度预处理的时间复杂度为总体的时间复杂度为AC code（C++） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型vector */ vector<int> productExceptSelf(vector<i...

知识点拓扑排序思路和上一道题完全一样，只需要在bfs出队的时候记录下顺序即可。如果结果数组记录已达的点的个数等于全部个数，证明全部点可达；否则返回空数组。时间复杂度点数为n 边数为m时间复杂度为AC code（C++） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numCows int整型 * @param feedOrders int整型vector<vector<>> * @r...

知识点模拟思路k先对n取模，因为比n大会循环回来没有意义；之后模拟填入数字即可。时间复杂度为。AC code（C++） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @param k int整型 * @return int整型vector<vector<>> */ vector<vector<int> > rotateII...