apple爆了
apple爆了
全部文章
分类
题解(13)
归档
标签
去牛客网
登录
/
注册
apple爆了的博客
全部文章
(共4篇)
题解 | #调整数组顺序使奇数位于偶数前面(二)#
双指针遍历 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
525
题解 | #礼物的最大价值#
dp表当前为结尾的最长结果 讨论两种情况: 1,之前不存在,就拼接在后面 2,之前存在,再分两种讨论 a 出现过的字符在最长结果里 b 出现过的字符不在最长结果里 public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * ...
C++
Java
Python2
perl
C
动态规划
2021-11-25
1
489
题解 | #买卖股票的最好时机(一)#
遍历一次,存之前最小的股价就行 public: /** * * @param prices int整型vector * @return int整型 */ int maxProfit(vector<int>& p) { ...
C++
Pascal
Java
C
Python2
perl
动态规划
数组
2021-11-25
0
243