叫啥名

分类

/ 注册

全部文章（共81篇）

题解 | 买卖股票的最好时机(一)

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 动态规划，当天买入股票的最大收益 = 当天及之后的股票的最高价（后缀最大值） - 当天的股票价，通过遍历去最大值即可，时间复杂度是O（3n）=O（n） ...

2025-05-05

0 14

题解 | 跳跃游戏(一)

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 动态规划，只要可以跳到的各自中有一个可以到达终点那么这个格子就可以到达终点 #include<iostream> #include<bit...

2025-05-05

0 12

题解 | 矩阵的最小路径和

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 一道区间动态规划 #include <iostream> #include <vector> #include <algori...

2025-05-04

0 12

题解 | 最小花费爬楼梯

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 #include <iostream> #include <vector> #include <algorithm> #defi...

2025-04-29

0 18

题解 | 取数游戏

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 最近写的都是这种题，枚举len的dp #include <iostream> #include <string> #include ...

2025-04-29

0 21

题解 | 能量项链

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 我是看的第二篇（下数上）题解才写出来的，虽然这几天写的都是这种len从小到大的dp，但是自己没写出来 #include <iostream> #...

2025-04-29

0 14

题解 | 跳台阶扩展问题

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 通过找规律也可以数学推，发现ans【n】 = 2 ^ (n - 1); // 数据比较小快速幂写不写都行 #include <iostream>...

2025-04-28

0 19

题解 | 23年OPPO-a的翻转

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 #include <iostream> #include <string> #include <algorithm> using...

2025-04-27

0 16

题解 | 小红的合数寻找

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 #include <iostream> using namespace std; int main() { bool bj[110]; bj...

2025-04-27

0 17

题解 | 斐波那契数列

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 模拟题，我也不知道怎么题解，写成dp纯纯因为手误 #include <iostream> using namespace std; int m...

2025-04-27

0 22