全部文章（共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 19

题解 | #调整数组顺序使奇数位于偶数前面(二)#

双指针遍历 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 41

题解 | #把数字翻译成字符串#

1，初始化第一个位置，为0和非0 2，判断当前位是非可以和前一位组合：在10-26 的可以组合 public: /** * 解码 * @param nums string字符串数字串 * @return int整型 */ int solve(...

C++ Pascal Java Python2 perl C 动态规划

2021-11-25

0 55

题解 | #礼物的最大价值#

dp表当前为结尾的最长结果讨论两种情况： 1，之前不存在，就拼接在后面 2，之前存在，再分两种讨论 a 出现过的字符在最长结果里 b 出现过的字符不在最长结果里 public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

C++ Java Python2 perl C 动态规划

2021-11-25

0 53

题解 | #礼物的最大价值#

一般的路劲问题一层一层遍历就行了 public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param grid int整型vector<vector<>> ...

C++ Java C Php Python2 scheme 动态规划

2021-11-25

2 98

题解 | #买卖股票的最好时机(一)#

遍历一次，存之前最小的股价就行 public: /** * * @param prices int整型vector * @return int整型 */ int maxProfit(vector<int>& p) { ...

C++ Pascal Java C Python2 perl 动态规划数组

2021-11-25

0 32

题解 | #滑动窗口的最大值#

吐血题，官方编译会有问题。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 48

题解 | #对称的二叉树#

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(N...

2021-09-23

0 61