apple爆了
apple爆了
全部文章
分类
题解(13)
归档
标签
去牛客网
登录
/
注册
apple爆了的博客
全部文章
(共5篇)
题解 | #整数中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
276
题解 | #调整数组顺序使奇数位于偶数前面(二)#
双指针遍历 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
332
题解 | #把数字翻译成字符串#
1,初始化第一个位置,为0和非0 2,判断当前位是非可以和前一位组合:在10-26 的可以组合 public: /** * 解码 * @param nums string字符串 数字串 * @return int整型 */ int solve(...
C++
Pascal
Java
Python2
perl
C
动态规划
2021-11-25
1
522
题解 | #买卖股票的最好时机(一)#
遍历一次,存之前最小的股价就行 public: /** * * @param prices int整型vector * @return int整型 */ int maxProfit(vector<int>& p) { ...
C++
Pascal
Java
C
Python2
perl
动态规划
数组
2021-11-25
0
243
题解 | #滑动窗口的最大值#
吐血题,官方编译会有问题。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