- 博客(491)
- 资源 (3)
- 问答 (2)
- 收藏
- 关注
原创 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
原创 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关注的人