03 2022 档案

力扣-102-二叉树的层次遍历

摘要：102-二叉树的层次遍历使用队列实现思路：将根节点的指针插入到队中当队列不为空则（循环）队首元素出栈，并访问其指向的节点若当前节点的左/右孩子不为空，则将其指针依次入队代码如下： class Solution { public: vector<vector<int>> levelOrd 阅读全文

posted @ 2022-03-30 19:05 YaosGHC 阅读(33) 评论(0) 推荐(0) 编辑

力扣-118-杨辉三角

摘要：118-杨辉三角瞟了一眼题解，还是继续动态规划，状态转移方程是：yangHui[i][j] = yangHui[i - 1][j - 1] + yangHui[i - 1][j]; 第i行第j个元素=第i-1行第j-1个元素+第j个元素然后代码是： class Solution { publi 阅读全文

posted @ 2022-03-26 16:19 YaosGHC 阅读(33) 评论(0) 推荐(0) 编辑

力扣-53-最大子数和

摘要：53-最大子数和 2022/10/29 重做 dp数组定义为：以i结尾的子数组的最大和这样相对于定义为：前i个元素的最大子数和同样能做到全覆盖（但是这样没办法保证连续，子序列或许能这么用）状态转移方程为：如果f(i-1)<0，则对最大字数和无贡献，f(i) = nums[i] 如果f(i-1) 阅读全文

posted @ 2022-03-25 13:39 YaosGHC 阅读(29) 评论(0) 推荐(0) 编辑

力扣-121-买卖股票的最佳时机

摘要：121-买卖股票的最佳时机 2022-10-27 重做这里能重复买入卖出吗？不能，这里只考虑一次获利动态规划的思路是什么？一个dp[i]代表截至第i天的最大收益由于卖出获利一定在买入之后，即买入是前提，然后考虑低买高卖定义一个变量min表示前i天的最低价，它随着遍历动态更新，那么：今天卖出获阅读全文

posted @ 2022-03-25 12:36 YaosGHC 阅读(49) 评论(0) 推荐(0) 编辑