burnian

分类

题解(4)

/ 注册

全部文章（共4篇）

题解 | #兑换零钱(二)#动态规划解法

时间复杂度：O(mn)，空间复杂度：O(n) 可以把总金额看做背包的容量，把不同面值的硬币看做待装的物品，因为凑出总金额的组合与顺序无关，即(1,2)和(2,1)凑出3属于同一种情况，所以该问题可以看做是完全背包问题的变种。本解法基于读者已经对背包问题有了一定程度的了解，所以给出的是经过了一维优化的...

C++ 动态规划

2021-11-13

2 570

题解 | C++版本#最长无重复子数组#

动态规划。从左到右遍历整个数组 arr，计算以每个元素为右端的最长子数组存入 dp，其中最大的即为解。 int maxLength(vector<int>& arr) { // write code here if(arr.size() =...

C++ 动态规划

2021-10-16

0 532

题解 | #按之字形顺序打印二叉树#C++版

C++版，两个栈解决方案 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(N...

C++

2021-10-08

0 446

题解 | #求解立方根#

牛顿-拉弗森迭代法求解立方根： #include<iostream> using namespace std; int main(){ double n; cin>>n; double x = 1; double next = x - (x*...

2021-09-01

0 425