双指针。
2024-04-11 22:54:24
443
map的基本操作。
2024-04-08 10:12:49
383
二分和map都能做。
2024-04-07 14:58:16
857
map就感觉很舒服。
2024-04-06 22:54:45
261
哈希哈希~~
2024-04-06 17:09:22
222
广度优先和深度优先做这个题。
2024-04-06 15:04:38
301
需要用一个数组来进行队列中元素的标记。
2024-04-05 23:17:14
606
模拟解法和队列解法。
2024-04-05 21:49:04
433
二维前缀和。
2024-04-05 12:32:49
342
再记录一哈,差分。
2024-04-04 23:41:57
351
记录一哈前缀和吧。
2024-04-04 22:56:37
365
二分查找。
2024-04-04 21:18:40
398
C已知,C+B=A,枚举所有的B,在数组中找A的个数,巧妙之处就是得用STL的upper_bound和lower_bound。不过也能用双指针。
2024-04-04 18:04:23
449
怎么写着递归那么的步履蹒跚呢。
2024-04-04 15:47:16
238
暴力是不行的,还得是二分吧。
2024-04-03 23:43:37
265
又学会了新东西,说实话,这个题给人好震撼,模拟了二叉树,不对,模拟了哈夫曼数。每次都拿出最小的两个合并,再排序。
2024-04-03 19:54:59
183
贪心~
2024-04-03 13:37:11
273
贪心做法 ,先排序再分组。
2024-04-03 12:24:38
340
贪心。
2024-04-03 11:54:49
340
贪心,递归,记忆化,剪枝,动态规划。
2024-04-02 23:49:50
352
x1∗(n−1)+x2∗(n−2)+...+xn−1∗1+xn∗0 手动推导一下这个就明白了,其实让我懵了好久。
2024-04-02 14:12:16
461
先将每一场比赛以结束时间排一次序,存储当前满足比赛的结束时间,将前面比赛结束时间与后面比赛开始比较,在这相同结束时间比赛中下,如果有比赛的开始时间小于等于记录的结束时间,就可以计数加一~~~
2024-04-02 13:49:02
209
看着是背包,其实是贪心。
2024-04-01 23:32:11
175
记忆化搜索,普通递归不行。
2024-03-31 20:39:01
200
完全背包。
2024-03-31 10:51:29
553
呼~动态规划、递归、记忆化搜索都能解,但是好像又被递归绕进去了。动态规划,思想简单易懂。
2024-03-30 23:11:36
359
继续动态规划。
2024-03-30 18:46:00
279
没啥好说的,但是数值开大一些就没毛病。
2024-03-30 17:31:08
87
搜索和dp都欧克~
2024-03-30 16:08:54
878
递归和动态规划,但是~
2024-03-30 12:33:11
409
这题坑啊!造孽啊。
2024-03-30 10:17:09
434
这个题无论是深度还是广度都是完全OK的看题:由于近期的降雨,雨水汇集在农民约翰的田地不同的地方。我们用一个 N×M(1≤N≤100,1≤M≤100) 的网格图表示。每个网格中有水(W) 或是旱地(一个网格与其周围的八个网格相连,而一组相连的网格视为一个水坑。约翰想弄清楚他的田地已经形成了多少水坑。给出约翰田地的示意图,确定当中有多少水坑。输入第 1行:两个空格隔开的整数:N 和 M。第 2行到第 N+1 行:每行 M 个字符,每个字符是W或,它们表示网格图中的一排。字符之间没有空格。
2024-03-29 13:06:20
336
哇库~又学到新东西了。
2024-03-29 10:53:38
286
继续递归搜索:给定一个 N×M 方格的迷宫,迷宫里有 T 处障碍,障碍处不可通过。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。给定起点坐标和终点坐标,每个方格最多经过一次,问有多少种从起点坐标到终点坐标的方案。
2024-03-28 20:38:25
216
两种解法:dfs和bfs。
2024-03-28 00:00:45
428
广度优先搜索,总感觉这东西比深搜要更好理解一些。
2024-03-27 19:40:33
155
这题有两种方法,除了广度搜索外,还能用深度搜索。
2024-03-27 15:10:52
310
感觉就是一道数学题,组合问题。
2024-03-25 19:36:15
508
递归和动态规划两种做法。本来以为可以用贪心,结果好像不太行。
2024-03-25 16:46:16
411
递归进行曲。
2024-03-24 22:40:45
452