CroMarmot

题解

未归档(12) 题解总结(4)

/ 注册

全部文章 / 题解（共43篇）

题解 | #岛屿的最大面积#

岛屿的最大面积题意给一个0/1的二维数组，问四连通的最大的1的块数方法广搜分析如果我们从一个为1的块开始，向它相邻的搜索以此反复，搜索完所有相邻的为1的块那么这个数量就是一个四连通的块数，其中最大值就是要求的答案为了避免重复搜索，利用辅助数组记录一个块是否被搜索过即可代码 cla...

C++ 广搜数组并查集

2022-02-22

0 459

题解 | #最长公共子数组#

最长公共子数组题意给定两个子数组，求最长公共子数组的长度方法循环对比(TLE) 分析公共子数组的性质是连续的一段换句话说，从A的某个位置i开始，从B的某个位置j开始，长度为len的一段相等那么问题可以变为，先分别选取起始位置，再进行比较，并记录最大的相等长度代码 class Solu...

C++ 数组

2022-02-22

0 313

题解 | #给数组加一#

给数组加一题意给定一个数组表示的数字，对这个数字加1，同样返回数组表示的数字方法 python内置高精度分析直接把数字数组转换成数字，然后数字+1，最后把数字转换回数组代码 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nu...

Python3 数组模拟

2022-02-21

1 335

题解 | #最长回文子串#

最长回文子串（遍历）题意给定字符串中最长回文子串有多长思路分析判断回文串对于是不是回文串，可以通过从字符串的两边开始比较对称位置 for(int i = 0;i < s.length();i++){ if(s[i] != s[s.length()-1-i])return fa...

C++ 数组遍历

2022-01-30

0 257

题解 | #连续子数组的最大和#

连续子数组的最大和（贪心）题意给一个数字数组，求子数组和的最大值思路分析对于长度大于1的任意答案，考虑能否从这个答案眼花出更优的答案如果答案选择数组两端有负数那么把负数去掉，会得到更大的答案，所以两端一定都不是负数如果答案两端外还有正数那么包含这些正数，会得到更大的答案，所以答案...

C++ 贪心数组

2022-01-29

0 260

题解 | #加油站#

题意一个环上，每经过第i个点，增加A[i]再减少B[i], 要求每个结果不小于零限制：环长度不大于10410^4104, 增减值不大于10510^5105 方法枚举起点直接按照题意，枚举所有起点. 对于每次枚举起点，模拟行驶一周，判断是否会出现油量为负的情况。如果找到能让油量始终非负的起...

C++ 数学数组

2022-01-06

0 321

题解 | #重复的DNA序列#

题意给只包含ATGC的字符串，求其中长度恰好为10且出现过大于1次的字符串限制：字符串总长度不大于10510^5105 方法 unordered_map+string 建立两个辅助unordered_map和一个排序数组记录每个长度为10的字符串出现的次数记录每个长度为10的字符串上次出...

C++ 数学数组

2022-01-05

0 282

题解 | #检测循环依赖#

题意给点之间的依赖关系，求拓扑排序限制：点的个数不大于2000 方法循环遍历(TLE) 每次枚举点，找入度为零的，找到则标记。如此循环直到找不到或者完全输出. 代码 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修...

C++ 数组数学

2022-01-05

0 384

题解 | #分割等和子集#

题意给一个非负数组，问能否把数组分成两部分，让两部分的和相等限制：数组长度不大于200 数组的每个值不大于100 方法递推要让分割的两部分和相等，也就是其中一部分的和等于整个数组的和的一半。那么可以考虑去求一部分数组能达成哪些和考虑用aval[i][j]=true/false表示，前i...

C++ 数组动态规划

2022-01-04

0 399

题解 | #最短无序连续子数组#

题意给一个数组，选取数值中一段连续区间排序后，整个数组是有序的，求最短的连续区间长度限制：数组长度不大于10410^4104 方法枚举排序起始结束位置（TLE) 直接按照题意，要找最短的区间，我们每次枚举一段区间进行排序，如果排序后，整个数组有序，那么更新这个最短值最后输出这个最短值即可...

C++ 数组数学排序

2022-01-04

0 364