- 博客(491)
- 资源 (3)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 312. 戳气球
这是区间问题，f[i][j] 是在{nums[i]::nums[j]}的获得的最大零钱数，跟回文字符串的思路差不多。方法一： i ∈{0:: n-1} 从左往右来看。方法二：i从{n-1:: 0} 从右到左来看。
2024-06-16 21:39:30
167
原创 235. 二叉搜索树的最近公共祖先
方法二：利用二叉搜索树的原理，记录root->target 的path，然后找最近祖先。方法一：二叉树寻找最近公共祖先的通用方法。
2024-06-15 18:50:02
110
原创 leetcode 字符串
方法一：先算出最长公共子序列，在分别（word1.length - f[m][n]）+ (word2.length-f[m][n]);方法二：直接定义f[i][j]：word1[0;i]和word2[0:j]变成一样的最小删除次数。
2024-06-15 10:10:49
283
原创 309. 买卖股票的最佳时机含冷冻期
题解对状态的描述容易引起误解。f[i][1] 被描述成"不持有任何股票，并且处于冷冻期中，对应的最大收益"。这样的描述让人觉得是这一天是「hold, sell, cooldown」中的第三天，也就是cooldown。那么对应的cooldown的转态转移方程应该是dp[i][1] = dp[i-2][0] + prices[i-1]，而不是题解中的dp[i][1]=dp[i−1][0]+prices[i]。我相信这是很多人没法理解的地方。其实只是题解对状态的描述不够清楚。
2024-06-14 17:02:17
192
原创 239. 滑动窗口最大值
二：deque，保持队首是滑动窗口的最大值，保持队列中的元素大小为从大到小，但也得要保证队首元素在滑动窗口内，不在的话pop。一：priority_queue，使用k个元素的大顶堆，来组成滑动窗口。保持大顶堆的最大元素在滑动窗口内。
2024-06-14 15:14:35
147
原创 git中如何在主分支去cherry-pick以及退回
如果要重新恢复当前分支的代码，只需要按照步骤1来做，git checkout . 删掉所有修改文件，git pull 重新拉取远程分支的最新commit来恢复。git add files 和git commit 来把修改后的文件提交上去。如果要从commit区把文件退回去，就用git reset HEAD^git diff + file_path查看文件是否修改完成。当部分代码与主分支中的代码冲突，需要修改。git status查看产生冲突的文件。
2024-04-12 14:12:41
990
原创 git 简单入门
note:: 此时master主分支和dev分支出现各自的变化，dev中的test.txt文件为dev，而master文件中的test.txt为空。git branch // 查找分支 此时有master 和 dev分支， 此时在dev分支。git checkout -b dev //创建并切换dev分支。vim test.txt // 写入master字符串。cat test.txt //显示master字符串。vim test.txt //写入dev。cat test.txt //出现dev。
2023-11-14 14:21:32
173
1原创 C++ 虚析构与纯虚析构
多态使用时候，如果子类中在堆区开辟属性，父类的指针在释放时候无法调用子类的析构代码解决方式：将父类的析构函数调为虚析构函数虚析构与纯虚析构的区别：如果是纯虚析构，该类属于抽象类，无法实例化对象。
2023-05-03 18:35:40
120
python的学习PPT
2020-09-02
福州大学863数据结构ppt.zip
2020-01-10
如何用孪生网络进行图像分类（不是二分类，多标签分类）
2020-09-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人