KissKernel

题解

/ 注册

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

题解 | #日期差值#

让小的日期自增直到和大的相同记录中间自增的天数即可。 #include<iostream> using namespace std; bool ismax(int year1,int month1,int day1,int year2,int month2,int day2) { ...

C++ 数组暴力

2022-06-20

1 415

题解 | #计算日期到天数转换#

思路：使用前缀和思想，要求的是从这一年的第一天到今天的差距天数，先定义一个数组，每个月多少天，然后求出这个数组的前缀和数组，这个数组的下标为n的数据就是n个月的天数和，只需要求出month-1的天数和再加上day，最后判断如果month>2,并且是闰年的话，sum再加一天。 #include...

C++ 数组前缀和

2022-06-20

0 372

题解 | #蛇形矩阵#

思路在于对规律的寻找，可以看出，第一行的每个元素都是（j * j+ j）/2,的到的，那第二行就是第一行去掉第一个元素然后-1，就对应到了第二行，第三行就是第一行去掉前两个元素-2，就得到了第三行，如何控制去掉第一个还是第二个呢？我们可以定义一个变量c，让j+c元素向后偏移，初始为0，每结束一行就+...

C 数组数学数学

2022-06-08

9 499

题解 | #合并表记录#

这题如果没有11111111的话可以使用哈希表（该题硬要用就会内存超限），但是奈何题目太无奈，我们就换种方法。首先先定义二维数组存储输入的这个表。然后使用快排，对索引进行排序，这样就可以让索引相同的值靠在一起，方便我们合并。遍历数组，若下标小于n-1（防止越界）并且该元素与下一个元素的索引相同的时...

C 哈希表数组

2022-06-06

23 1293

题解 | #牛牛的数组匹配#

思路大体就是滑动窗口的思想思路：定义一个变量left和right用来指向brr数组的左边和右边，初始left=0；right=1；然后进入循环（条件就是left要一直再right的左边（left<right)并且right不能越界（right<m) 1.进入循环之后将left和ri...

C 数组滑动窗口滑动窗口

2022-05-06

8 1018

题解 | #添加逗号#

在这道题上尝试了不少方法，包括递归等等，最后还是选择了最笨的办法思路是：将数字的每三位保存在一个数组中，因为n<=2,000,000,000 所以只需要一个四个int大小的数组就够了。要注意 1.输出的时候逆序输出（长度为三位，不足三位补0） 2.最后三个数字没有逗号，当数字只有三位或...

C 数组 C C

2022-05-06

2 417