apple爆了
apple爆了
全部文章
题解
归档
标签
去牛客网
登录
/
注册
apple爆了的博客
全部文章
/ 题解
(共13篇)
题解 | #连续子数组的最大和(二)#
dp[i]=max(dp[i-1]+a[i],a[i]); 在此基础上,加上len参数, 判断len和最大值的变化就行 public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param a...
C++
2021-12-19
1
302
题解 | #复杂链表的复制#
O(2n) 遍历两遍就行 struct RandomListNode { int label; struct RandomListNode *next, *random; RandomListNode(int x) : label(x), next(N...
C++
2021-12-19
0
196
题解 | #整数中1出现的次数(从1到n整数中1出现的次数)#
数位dp: 时间复杂度为 n位数*10 接近常熟 分成n位数字讨论即可 public: vector<int> v; int NumberOf1Between1AndN_Solution(int n) { while(n){ ...
C++
Pascal
Java
Python2
2021-12-19
0
279
题解 | #调整数组顺序使奇数位于偶数前面(二)#
双指针遍历 O(2n) 双指针模板: 1: for(l++){ if() r-- } 2: while(l<r){ if() l++; if() r--; } public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值...
C++
Pascal
C
Python2
Java
perl
动态规划
2021-11-25
0
333
题解 | #把数字翻译成字符串#
1,初始化第一个位置,为0和非0 2,判断当前位是非可以和前一位组合:在10-26 的可以组合 public: /** * 解码 * @param nums string字符串 数字串 * @return int整型 */ int solve(...
C++
Pascal
Java
Python2
perl
C
动态规划
2021-11-25
1
524
题解 | #礼物的最大价值#
dp表当前为结尾的最长结果 讨论两种情况: 1,之前不存在,就拼接在后面 2,之前存在,再分两种讨论 a 出现过的字符在最长结果里 b 出现过的字符不在最长结果里 public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * ...
C++
Java
Python2
perl
C
动态规划
2021-11-25
1
487
题解 | #礼物的最大价值#
一般的路劲问题 一层一层遍历就行了 public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param grid int整型vector<vector<>> ...
C++
Java
C
Php
Python2
scheme
动态规划
2021-11-25
11
895
题解 | #买卖股票的最好时机(一)#
遍历一次,存之前最小的股价就行 public: /** * * @param prices int整型vector * @return int整型 */ int maxProfit(vector<int>& p) { ...
C++
Pascal
Java
C
Python2
perl
动态规划
数组
2021-11-25
0
243
题解 | #剪绳子#
化成 x=3...2... class Solution { public: int dp[100]={0,1,1,2,4,6,9,12}; int cutRope(int n) { if(n<=7) return dp[n]; for(int ...
C++
2021-09-24
0
253
题解 | #滑动窗口的最大值#
吐血题,官方编译会有问题。q[h] < i-size+1 会乱数据要提前 int len = i-size +1. 靠北 class Solution { public: vector<int> maxInWindows(const vector<int>&a...
C++
Pascal
Java
2021-09-24
0
246
首页
上一页
1
2
下一页
末页