apple爆了
apple爆了
全部文章
题解
归档
标签
去牛客网
登录
/
注册
apple爆了的博客
全部文章
/ 题解
(共8篇)
题解 | #整数中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
283
题解 | #调整数组顺序使奇数位于偶数前面(二)#
双指针遍历 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
531
题解 | #礼物的最大价值#
dp表当前为结尾的最长结果 讨论两种情况: 1,之前不存在,就拼接在后面 2,之前存在,再分两种讨论 a 出现过的字符在最长结果里 b 出现过的字符不在最长结果里 public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * ...
C++
Java
Python2
perl
C
动态规划
2021-11-25
1
500
题解 | #礼物的最大价值#
一般的路劲问题 一层一层遍历就行了 public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param grid int整型vector<vector<>> ...
C++
Java
C
Php
Python2
scheme
动态规划
2021-11-25
11
898
题解 | #买卖股票的最好时机(一)#
遍历一次,存之前最小的股价就行 public: /** * * @param prices int整型vector * @return int整型 */ int maxProfit(vector<int>& p) { ...
C++
Pascal
Java
C
Python2
perl
动态规划
数组
2021-11-25
0
245
题解 | #滑动窗口的最大值#
吐血题,官方编译会有问题。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
251
题解 | #对称的二叉树#
/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(N...
C++
Java
2021-09-23
0
256