又用到滑动窗口,关键在于要维持窗口内0的数量在k内。
2024-04-02 13:03:29
353
【代码】最大连续1的个数。
2024-04-01 19:52:11
229
用滑动窗口来维护不重复的字符串,不重复则right指针+1,重复则left指针在重复的位置+1变不重复。
2024-04-01 13:51:21
570
【代码】两数之和C。
2024-03-25 21:04:11
119
2.根据观察发现,每一行首尾都是1,非首尾的数都可以由上一行获得,因此我们将每一个数都先赋值为1,以便后续操作。3.非首尾的数==上一行其所对位置的数+上一行所对位置左边的数。1.先构造一个只有左下部分的矩形。如何构造一个杨辉三角?
2024-03-25 08:54:07
369
【代码】爬楼梯C语言。
2024-03-24 17:21:56
1415
题干出现“接或不接”,“最优”,仔细一想,该用动态规划了。
2024-03-21 21:53:37
589
【代码】约瑟夫问题C语言。
2024-03-19 20:43:25
375
【代码】快速排序C语言。
2024-03-16 00:00:35
445
1
【代码】希尔排序C语言。
2024-03-15 19:30:25
449
1
【代码】插入排序C语言。
2024-03-14 23:30:00
525
【代码】哈夫曼树的实现C语言。
2024-03-13 20:39:12
340
【代码】自平衡二叉搜索树(AVL)的实现C语言。
2024-03-12 21:08:56
608
1
2.将相同角标的c[i+j]相加,这一步需要多观察。
2024-03-11 23:43:11
1407
1
1.左子树的值根节点的值。
2024-03-11 13:40:35
546
1
【代码】数字统计C语言。
2024-03-10 22:27:53
534
1
【代码】合并链表C语言。
2024-03-10 20:38:24
719
1
关键在于从中序序列中找到根节点的位置,将该指针与指向后序序列的指针相减得到左子树的元素个数。由前序序列和中序序列得到后序序列也是同样的办法。需要注意的是,由前序和后序是不能确定二叉树的。
2024-03-07 20:31:14
510
【代码】接水问题C语言。
2024-03-06 20:58:15
512
这道题和我前几天发的那道“统计天数”如出一辙,都是统计数组中数字特殊规律的“长”,今天的方法更简洁,可以两种方法都试试。
2024-03-05 23:44:37
1074
【代码】二叉树的创建与遍历C语言。
2024-03-05 20:31:39
444
【代码】盒子与球C语言。
2024-03-04 22:47:32
631
【代码】统计天数C语言。
2024-03-02 20:33:52
478
【代码】各位相加C语言。
2024-03-02 19:08:23
443
ax+by = z当x+y>=z,且z是x和y的最大公约数的倍数时有解。
2024-03-01 16:11:17
531
用单调队列:
2024-02-27 00:11:08
457
前缀和+单调队列:(前缀和之差就是区间元素和)
2024-02-26 15:46:29
758
2
贪心法:
2024-02-18 23:37:03
407
1