retyrn

分类

题解(3)

/ 注册

全部文章（共206篇）

题解 | #牛圈围栏问题# 回溯

知识点回溯思路题意其实是问你，一个括号对数为n的全部合法字符串。可以二进制枚举或者回溯来解决，二进制枚举的时间复杂度是，回溯的复杂度是因此考虑用回溯来做，考虑字符串的从左往右的每个位置填左括号还是右括号，由于答案要求左括号优先，我们先考虑左括号，后考虑右括号。注意必须是合法字符串，任何时候左括号的数...

2023-07-26

0 239

题解 | #童谣寻找问题# DFS 搜索

知识点DFS 搜索思路在board中搜索，每个位置能否和字符串的对应位置匹配，如果能找到则返回true实现上，可以先存下本个位置的board字符，和字符串匹配使用完后置为‘#’，防止该位置被循环使用，退出本层时还原board的字符。AC code（C++） class Solution { pub...

2023-07-26

0 260

题解 | #子群的标签和# 哈希表

知识点哈希表 set思路对于连续子数组的和我们可以拆分成两段前缀和的差。因此从前向后遍历，一边维护前缀和，一边用哈希表记录每个前缀和对应的末尾元素的位置，特别的开头一段可以认为用一个空数组，末尾位置是-1。要注意必须维护全部的下标而不是最后一个下标，因为如果存在某一段的和为0，那么每次遍历一个末尾...

2023-07-26

1 300

题解 | #疯牛病II# BFS

知识点多源BFS思路多源BFS，同时维护剩下的未感染的牛的个数和当前的所用的时间。如果跑完之后还有牛没感染，返回-1时间复杂度每个点只会入队一次，时间复杂度为AC Code（C++） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定...

2023-07-26

0 334

题解 | #疯牛病I# BFS

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

2023-07-26

0 334

题解 | #所有的回文子串II# 枚举

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

2023-07-26

0 291

题解 | #所有的回文子串I# 回溯

知识点回溯 DFS思路首先范围很小，而且需要枚举全部方案，可以考虑暴搜的方法。从前往后枚举原串，考虑每个字符是加入上一个串还是成为下一个串，这样对原串进行回溯。由于每个字符有两种选择，一共是种选择。如果选择当前字符要成为新字符，那必须上一个串满足回文串的条件。判断回文串的时间复杂度为总体复杂度为要...

2023-07-26

0 236

题解 | #牛群全排列数# 阶乘

知识点阶乘思路元素两两不同，因此种类数就是阶乘数。计算取模即可。时间复杂度为AC code（C++） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * ...

2023-07-26

0 263

题解 | #牛的品种排序IV# 链表模拟

知识点链表思路遍历整个链表，建立两个虚拟头结点，一个作为0的起点，一个作为1的起点。之后将两段拼接即可。时间复杂度为AC code （C++） /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int...

2023-07-25

0 287

题解 | #小猪摘水果# 差分前缀和

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

2023-07-25

0 314