- 博客(5)
- 收藏
- 关注
原创 代码随想录数组-区间和
最后,发现提供的利用scanf和printf来替换cin与cout后,没有超时。此时还是对于时长以及测试用例什么的不是很理解,但是懂了一个,用printf更省时!这时候意识到还有时长的问题考虑,看了眼思路,全累加起来成为一个新的数组,然后相减,嗯想法也不错,也实现了,又超时了。这个题但看思路确实不难,直接累加,也确实直接。
2024-08-20 20:20:33
71
原创 代码随想录数组-螺旋矩阵
很遗憾,第一遍又没做出来。大概原因,确实还是没想到可以通过多次循环以及四个for循环来解决四条边的问题,而且C++的掌握也不够熟练,不熟悉VECTOR嵌套VECTOR二维数组的使用。这样看来,有时按照正向思维去实现问题也不失为是一种思路。
2024-08-18 19:55:16
88
原创 代码随想录数组-长度最小的子数组
先让窗口末端延申,延申到一个窗口大小之后,起点前移缩短窗口,然后再终点后移,一直保持着一个刚刚好的窗口大小遍历完所有的子数组,最后利用异或只保留最小的子数组长度即可。暴力解法看着看着我突然明白了,原来这题要的是“长度最小的子数组”,要是连号的,没仔细审题。费解,我手算这个结果也是7,在VSCODE中调试也没发现什么问题,用暴力解法运行竟然能过,我仔细研究下。这样的话暴力解法也不难理解,就是算出每一个i为起点的子序列的长度取最小即可。这个名字一听就很牛逼,但是感觉和之前的快慢指针有异曲同工之妙。
2024-08-17 16:45:44
133
原创 代码随想录数组-有序数的平方
另一种方法是双指针,没错又是双指针,看来真的是一种很有效的手段。利用平方后较大的数一定是在原数组两端的特性,用两个指针在原数组两端向中间运动,新数组取较大平方数,然后指针移动,直到两指针汇聚。暴力题解是先平方,得到新数组后,用。这样一个东西实现快速排序。
2024-08-16 14:07:59
117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人