2021年8月2日
摘要：
详细思路 具有某种递归关系，最多进行几笔用第三维，不可能作为边界的初始化为-0x3f3f3f3f，k次数超过一半就是无数次交易的函数 精确定义 dpijt 第i天0代表还没开始1代表第1天，0无股票1有股票，正在处理第t笔交易，t=0代表最多买入0次，t=1代表最多买入一次 转移 3 3 5 0 0 阅读全文
posted @ 2021-08-02 18:49
offer快到碗里来~
阅读(31)
评论(0)
推荐(0)
摘要：
详细思路 具有某种转移 精确定义 dpij 第i天0无股票1有股票的最大利润，dp0是空dp1是第一天 转移 7 1 5 3 6 4 dp i 0=max(dp i-1 0,dp i-1 1 +val) dp i 1=max(dp i-1 1,dp i-1 0 -val) 初始化 dp0 0=0；d 阅读全文
posted @ 2021-08-02 17:28
offer快到碗里来~
阅读(27)
评论(0)
推荐(0)
摘要：
详细思路 只能买一次 精确定义 dpi j第i天，0无股票1有股票，利润最大，dp0是空，dp1是第一天 转移 7 1 5 3 6 4 dp i 0=max（dp i-1 0, dp i-1 1 +val ) dpi 1=max(dpi-1 1, -val) 初始化 踩过的坑 只能买一次，所以dpi 阅读全文
posted @ 2021-08-02 17:07
offer快到碗里来~
阅读(35)
评论(0)
推荐(0)
摘要：
详细思路 具有某种递推关系，如果可以的话直接在原三角形上修改，问面试官 精确定义 dpij 从最底层到达下标ij的最小值，dpn-1 n-1是最底层dp00是第一层 转移 2 3 4 6 5 7 4 1 8 3 dpij=val+min(dpi+1 j, dp i+1 j+1) 初始化 dp n-1 阅读全文
posted @ 2021-08-02 16:41
offer快到碗里来~
阅读(52)
评论(0)
推荐(0)
摘要：
详细思路 滚动数组，保存上一次数组，生成本次数组，上一次数组初始化为空，如果上一次数组不是空就计算，最后pre=cur数组，继续计算当前数组 class Solution { public: vector<int> getRow(int rowIndex) { vector<int>pre; vec 阅读全文
posted @ 2021-08-02 16:30
offer快到碗里来~
阅读(30)
评论(0)
推荐(0)
摘要：
详细思路 压成等腰直角，遍历每一行，当前值为左上和上的和 class Solution { public: vector<vector<int>> generate(int numRows) { vector<vector<int>>ans(numRows); for(int i=0;i<numRo 阅读全文
posted @ 2021-08-02 16:14
offer快到碗里来~
阅读(32)
评论(0)
推荐(0)
摘要：
详细思路 本想递归，能力不足，这道题更适合层序遍历，在第i层遍历已经建好的next节点，为下一层建立next节点，然后进入下一层继续， 精确定义 beg为每一次头结点 i为遍历当前节点，需要处理 newBeg新的头结点，在合适和地方赋值，如果为空，最好是第一个i->left pre i的前一个节点， 阅读全文
posted @ 2021-08-02 14:57
offer快到碗里来~
阅读(40)
评论(0)
推荐(0)
摘要：
详细思路 dfs，六星图，参数root，将整棵树next完毕，当左右子树都next完毕，六星图，我只需要把左子树的最右指向右子树的最左 精确定义 dfs，参数root把root树next完毕，为空提前返回。没有23或者56提前返回 class Solution { public: Node* con 阅读全文
posted @ 2021-08-02 13:40
offer快到碗里来~
阅读(29)
评论(0)
推荐(0)
摘要：
详细思路 dpij具有某种递推关系 精确定义 dpij s前i个和t前j个，t的前j个在s的前i个有多少种方案，dp00是空字符，dp11是第一个 转移 - - - a - - a dpij=dpi-1 j不适用这个a来匹配下面的a，方案数取决于前面 + dpi-1 j-1使用a来匹配a，方案数取决 阅读全文
posted @ 2021-08-02 13:09
offer快到碗里来~
阅读(48)
评论(0)
推荐(0)
摘要：
详细思路 前序遍历得到数组，对于数组内每一个节点，左子树为nullptr，右子树为下一个节点 精确定义 nodes前序遍历节点 class Solution { public: void flatten(TreeNode* root) { if(!root)return ; vector<TreeN 阅读全文
posted @ 2021-08-02 12:35
offer快到碗里来~
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号