- 博客(64)
- 收藏
- 关注
RSS订阅原创 【leetcode】模拟算法
第⼆行的数是：1,(2row-2)-1,(2row-2)+1,(4row-4)-1,(4row-4)+1；第三行的数是：2,(2row-2)-2,(2row-2)+2,(4row-4)-2,(4row-4)+2；这样我们就直接返回原字符串即可。- 第 2 秒，提莫再次攻击艾希，并重置中毒计时器，艾希中毒状态需要持续 2 秒，即第 2 秒和第 3 秒。- 第 4 秒，提莫再次攻击艾希，艾希中毒状态又持续 2 秒，即第 4 秒和第 5 秒。第四行的数是：3,(2row-2)+3,(4row-4)+3。
2024-04-18 13:04:43
557
10
原创 【leetcode】动态规划::前缀和（二）
动态规划：前缀和。如果你就按照以上思路来建立前缀和数组，然后使用数组时你就会后悔自己做过的事情了：在使用前缀和数组的时候，对于一个指针cur = i，需要向前遍历数组，在cur向后移动后，还要进行向前遍历，这个操作的时间复杂度为O(N^2),再加上建立前缀和数组的O(N),时间复杂度不减反增！暴力求解，按照题目的描述来求解，对于每一个数，依次向后求和，如果和==k，此时不能停下来，ret++继续遍历到整个数组。sum是不断变化的，此时创建一个哈希表，目的是用来记录此时sum的值，在向后遍历时，sum会递增。
2024-04-10 17:48:47
698
3
原创 【leetcode】动态规划::前缀和
dp[x1-1][y1-1]表示以(1,1)为左上角，(x1-1,y1-1)为右下角的子矩阵的和。其中，dp[i-1][j]表示以(1,1)为左上角，(i-1,j)为右下角的子矩阵的和；dp[i][j-1]表示以(1,1)为左上角，(i,j-1)为右下角的子矩阵的和；dp[i-1][j-1]表示以(1,1)为左上角，(i-1,j-1)为右下角的子矩阵的和；A[i][j]表示矩阵A的元素。首先，我们可以定义一个辅助矩阵dp，其中dp[i][j]表示以(1,1)为左上角，(i,j)为右下角的子矩阵的和。
2024-04-07 15:45:17
1061
6
原创 我的创作纪念日
但是随着时间流逝，我发现我的笔记也可以帮到一些学习者，这其中也有我的同学，于是，我开始整理，并提高自己笔记的质量，分享给同学与其他网络学习者。我写下第一篇文章，本意是想记录我的学习过程，CSDN其实为我提供了一个平台，可以保存我的一些笔记，方便以后我回来复习使用。从开始创作到现在，我收获了近一千粉丝，近10W访问量，这也是意外的收获吧，在某种程度上，对我也是一种鼓励吧。其次，我也希望读者们可以发现我的笔记中的错误，并敢于及时告诉我，我将不胜感激。记录自己的学习的创作也是对知识的巩固，他与学习是相辅相成的；
2024-02-17 16:17:14
314
1
原创 【C语言】详解文件操作
C语言详解文件操作，C语言文件打开方式，fgetc，fputc，fgets，fputs，fscanf，fprintf，fread，fwrite
2023-12-16 21:42:32
394
6
原创 【C语言】字符串函数strlen #strcpy #strcmp #strcat #strstr及其模拟实现
字符串函数，strlen #strcpy #strcmp #strcat #strstr及其模拟实现
2023-12-03 16:29:15
447
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人