apple爆了
apple爆了
全部文章
分类
题解(13)
归档
标签
去牛客网
登录
/
注册
apple爆了的博客
全部文章
(共6篇)
题解 | #整数中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