首先，题目只要求找出最长连续的子串，并没有要求是连续的子串。所以我们可以先对数组进行排序，在寻找最长连续的子串即可。寻找最长连续子串我们可以采取双指针算法来解决：1、我们定义i，j指针，如果j-i == 1，则说明连续，此时j就可以持续向后走，同时让j与j-1位置的元素也进行比较。2、但是数组中可能有重复元素，如果不处理，就会导致最终长度变长，所以我们额外设置变量count = 1，如果j-j-1 == 1，则count++，如果j-j-1 ==0，则说明该位置是重复元素，count不变，j继续走。3、当j走到某个位置后，与前面的数不在连续了，此时就开始更新结果。ret = max(ret,c...

拼三角解法：枚举，先枚举出三个，判断能否构成三角形，1.如果为真，则判断剩下三个能否构成三角形，如果为真，则打印yes；如果为假，则重新枚举2.如果为假，则重新枚举3.如果枚举完了，也没有符合要求，则打印No。但是上面这种会做很多重复的判断。我们可以先从判断能否构成三角形来进行优化：一般，我们判断能否构成三角形——两边之和大于第三边，但是这样需要比较三次。其实我们可以用较小的两个数的和与第三个数进行比较，如果大于，则可以构成，反之则不能。这样一次判断，就满足了之前的三次判断。所以我们可以先对数组进行排序，接着先枚举012，如果01小于2了，则就不需要枚举01和其他的数了，因为排序的原因。3肯定...

找出字符串中的连续最长数字子串。我们可以采取双指针的方式：1.定义i指针，用来遍历数组，当i位置是数字字符时，我们就需要判断后面是否也为数字字符，所以定义另一个指针j，用j来获取从i开始的数字字符的长度。2.当j停止时，此时我们就需要判断这次从i开始，长度为j-i的子串是否长于上一次？如果是，则更新，起始位置和长度，否则不更新。3.如果j走了，此时i就可以直接从j开始扫描，没必要从i+1开始了。如果j没走，则扫描i+1位置。（j是否走动，取决于i位置是否为数字字符，即进入第一个if内）时间复杂度：O(n)空间复杂度：O(1) #include <iostream> #include...

孩子们的游戏这其实就是一个约瑟夫环问题。这里我们可以利用环形链表+模拟的方式解决该问题。我们先构建出一个环形链表，接着开始模拟，其实从0数到m-1就是m次，我们遍历环形链表，每当计数器 == m了，我们就删除对应位置的节点，接着计数器置0，重新开始遍历，直到只剩一个节点。 class Solution { struct ListNode { int _val; struct ListNode* _next; ListNode(int val) :_val(val) , _next(...

解法1：模拟 我们可以模拟两个整数相乘的过程。两个整数相乘的过程其实就是一个数与另一个数的每一位分别相乘，最后将每一位乘的结果加起来即可。例如：12*23 = 276，我们可以先用12*3 + 12*20结果依旧是276.所以我们可以将这个模拟过程实现出来。 1.依次取出一个数的每一位，与另一个数相乘。但要注意的是，与每一位相乘时要注意其倍数，而不能只乘该位对应的数字。但倍数只会影响结果后的0的个数，所以我们只需要给与每一个相乘的结果后面加上对应个数的0即可。solve和_solve实现的功能 2.我们得到每一位的结果之后，需要相加，而这其实就是大数相加。逆序遍历，模拟竖式相...

给了我们两个链表，由高位到低位的存储了两个整数。我们需要返回一个新链表，内容是两个链表对于数字的和。解法：我们只需要模拟竖式加法的过程即可。但是我们无法直接访问链表的尾部，所以我们先对两个链表进行逆置，然后对应位置相加，最后再将结果逆置回来即可。下面是具体步骤：1.逆置链表：逆置链表可以使用双指针/头插法，这里我们采取头插法的方式逆置链表。首先创建一个虚拟头节点，然后遍历原链表，将原链表的每个节点都插到虚拟头节点的后面。2.遍历两个逆序链表，记录对应位置的和，并创建新节点采取头插法插入到一个虚拟头节点后，这样就可以避免最后的逆置。在创建新节点后，里面的值是该位置和的个位数，同时还要更新进位，给...

我们只需要模拟竖式加法的过程即可，同时逆序遍历两个字符串，记录相同位置上的和，然后将该数加到返回字符串中，接着计算下一个位置。注意在计算过程中要保留进位。且字符串遍历完后还要判断进位是否为0，否则还得加上进位。接着我们返回逆置后的字符串即可。 class Solution { public: string solve(string s, string t) { if (!s.size() || !t.size()) return !s.size() ? t : s; int i = s.size() - 1, j = t...

游游的you解法：因为拼成you的话，分值会更高，所以我们要优先考虑拼成更多的you。然后再考虑剩下的o能拼成多少个oo相邻即可。而能拼成多少个you取决于这三个中最少的哪一个，假设可以构成x个you，则x = min(a,b,c)，且每个you两分，记得x乘2.接下来看还剩多少个o，但是需要注意相邻o的判断，oooo这算是3个相邻。计算方式 = o的个数-1.所以相邻o可获得的分 = b - x - 1，但是这个数可能小于0，所以要判断之后再加到最终结果上。 #include <iostream> using namespace std; int main() { in...

杨辉三角每一行的长度等于行数+1，我们可以创建一个n*n的数组，来存储杨辉三角。但是没有必要，因为c++有vector，可以动态申请空间。我们可以定义一个vector<vector<int>>来存储。这样就不会有内存浪费的问题。1.开辟空间：先开辟一个n行的二维数组，然后再利用for循环，对每一行进行开辟空间。2.初始化：杨辉三角的每一行的第一个和最后一个元素都是1，我们可以申请每一行的空间时，进行初始化，初始化为全1.3.填表：直接从第2行开始(下标从0开始)，每一行从第1个开始，利用vv[i][j] = vv[i-1][j] + vv[i-1][j-1]. #inc...

解法：我们可以一边求斐波那契数组一边找离n最近的两个斐波那契数。求斐波那契数我们可以借助三个变量来求，a、b、c。初始化 a = 0, b = 0, c = 1。接着每次将b给a，c给b，c在等于a+b即可。我们要求离n最近的两个斐波那契数，可以用c来比较，如果n>c的话，就继续求，如果n<=c，说明n现在就在b和c之间，求最少的变化次数，我们只需要求n和b/c的差值即可。返回最小值即可。 #include <iostream> using namespace std; int main() { int n = 0; cin >> n; ...

除2！因为我们的目的是让数组尽可能地小，所以我们每次就对数组中最大的偶数/2，重复k次即可。解法：我们先将数组全部加起来，同时将偶数放入一个大堆中。等到数据输入完毕，接着进行k次操作，每次操作都取出堆顶的数据，让总和减去该数的一半，并且从堆中删除该数。接着判断除2之后是否为偶数，如果是将结果放回堆中，反之重新取堆顶。重复k次即可，但是在k次操作中，我们要保证堆不为空才行。 #include <iostream> #include <queue> using namespace std; int n = 0; int k = 0; long long sum; int ...

dd爱框框题目分析：找出一个最短的区间，该区间的和大于等于x。返回区间的左右端点。如果有两个区间都满足要求且长度一样，则返回左区间小的。读完题，就是滑动窗口了。1.我们定义两个指针，left和right，用这两个指针维护一个窗口。right遍历数组的过程，就是让数组元素进窗口的过程，同时统计窗口的和。2.如果窗口的和大于等于x了，此时就更新结果(区间长度)，但是在更新结果的时候要判断这个结果是否比上一次小，如果小就更新，反之不更新。3.更新之后，我们让left位置的元素出窗口，即窗口和减去left对应元素，如果和依旧小于，那么继续判断是否需要更新结果。重复上面步骤，直到right走到结束。 #...

有多个单词，以空格分割。返回每个单词的首字母并大写。唯一的问题就在于如果读取多个以空格为分隔符的单词。如果直接写一个cin肯定是不行的，因为cin以空格作为分隔符，会导致只能获取第一个单词。解法1：利用getline，getline可以获取一行内容，它默认以换行作为分隔符，所以可以读取所有单词。接下来只需要遍历字符串，分别获取首字母即可。 #include <iostream> #include <string> using namespace std; int main() { string s, ret; getline(cin,s); ...

一.题目解析题目还是很好理解的。目前只有一个主持人，但是有多个活动需要主持，如果这些活动时间互不牵扯，则主持人可以主持所有活动，返回true；反之活动时间交叉，则主持人无法主持所有活动，返回false二.算法原理第一次想到的就是，只要第二个活动的开始时间，大于等于前一场活动的结束时间就行了。但是有的示例中，活动是随机的，并没有按照时间的递增关系排列：所以应该先将活动进行排序，将开始时间早的活动放到前面，这样再采用之前的比较就万无一失了。 class Solution { public: bool hostschedule(vector<vector<int> &gt...