Triangulum-优快云博客

有一个容量为 N 的背包，要用这个背包装下物品使得价值最大，这些物品有两个属性：体积 w 和价值 v。共有M个物品。定义一个二维数组dp存储最大价值，其中dp[i][j]表示前i件物品体积不超过j的情况下能达到的最大价值。设第i件物品体积为w，价值为v，根据第i件物品是否添加到背包中，可以分两种情况讨论：（1）第i件物品没添加到背包，总体积不超过j的前i件物品的最大价值就是总体积不超过j的前i-1件物品的最大价值，。（2）第i件物品添加到背包中，。

2022-08-22 22:31:31 197

原创 LeetCode 热题 HOT 100 第七十八天 406. 根据身高重建队列中等题用python3求解

解法：先排序，再插队

2022-08-21 03:49:34 195

原创 LeetCode 热题 HOT 100 第七十七天 399. 除法求值中等题用python3求解

图+深度优先dfs（先构造图再dfs）

2022-08-21 03:08:13 168

原创 LeetCode 热题 HOT 100 第七十六天 394. 字符串解码中等题用python3求解

解题方案：辅助栈法

2022-08-21 02:02:51 224

原创 LeetCode 热题 HOT 100 第七十五天 347. 前K个高频元素中等题用python3求解

与基于比较的排序算法时间复杂度 O(nlogn)O(nlogn) 相比，使用堆，优先队列复杂度可以下降到 O(nlogk)O(nlogk)，在总体数据规模 n 较大，而维护规模 k 较小时，时间复杂度优化明显。与基于比较的排序算法时间复杂度O(nlogn)相比，使用堆,优先队列的复杂度可以下降到O(nlogk)，在总体数据规模n较大，而维护规模k较小时，时间复杂度优化明显。你可以按任意顺序返回答案。topk大：构建一个 k 个数的最小堆，当读取的数大于根节点时，替换根节点，重新塑造最小堆。

2022-08-21 01:28:36 294

原创 LeetCode 热题 HOT 100 第七十四天 337. 打家劫舍 III 中等题用python3求解

一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。难点在于，如果从上往下看这棵树，是无法在遍历到某一个节点时决定【偷或不偷】这个节点的收益的。返回在不触动警报的情况下，小偷能够盗取的最高金额。小偷又发现了一个新的可行窃的地区。输入: root = [3,2,3,null,3,null,1]解释: 小偷一晚能够盗取的最高金额 3 + 3 + 1 = 7。递归处理，返回当前节点偷与不偷的两个结果，取其中最大的一个。输入: root = [3,4,5,1,3,null,1]...

2022-08-18 22:37:17 362

原创 node版本为v16.15.1对应的node-sass版本和sass-loader版本

如果已经安装了node-sass和sass-loader，sass-loader版本10.2.0。node-sass版本6.0.1。node版本v16.15.1。

2022-07-29 11:15:57 3892 2

原创 LeetCode 热题 HOT 100 第七十三天 322. 零钱兑换中等题用python3求解

当前填满容量j最少需要的硬币=min(之前填满容量j最少需要的硬币,填满容量j-coin需要的硬币+1个当前硬币）返回dp[n][amount]，如果dp[n][amount]的值为amount+1没有变过，说明找不到硬币组合，返回-1。转移方程dp[i][j]=min(dp[i-1][j],dp[i][j-coins[i-1]]+1。输入coins=[1,2,5],amount=11。输入coins=[1],amount=0。...

2022-07-25 13:11:37 104

原创 LeetCode 热题 HOT 100 第七十二天 312. 戳气球困难题用python3求解

那你可能又想问了，戳爆粉色气球我能获得val[i]*val[k]*val[j]这么多金币我能理解(因为戳爆k的时候只剩下这三个气球了)，所以你把(i,k)开区间所有气球戳爆，然后把戳爆这些气球的所有金币都收入囊中，金币数量记录在dp[i][k]你在(i,j)开区间得到的金币可以由dp[i][k]和dp[k][j]进行转移。同理，(k,j)开区间你也已经都戳爆了，钱也拿了，记录在dp[k][j]所以你把这些之前已经拿到的钱dp[i][k]+dp[k][j]收着，......

2022-07-24 16:28:22 311

原创 LeetCode 热题 HOT 100 第七十一天 309. 最佳买卖股票时机含冷冻期中等题用python3求解

举例empty_freeze=hold+price表示状态为empty_freeze的时候，手里头获得的利益就是原来持有的钱+卖出股票后的钱(price就是当天股票的成交价)）给定一个整数数组prices，其中第prices[i]表示第i天的股票价格。解释对应的交易状态为[买入,卖出,冷冻期,买入,卖出]注意你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。输入prices=[1,2,3,0,2]输入prices=[1]...

2022-07-22 23:03:34 177

原创 LeetCode 热题 HOT 100 第七十天 301. 删除无效的括号困难题用python3求解

如果我们每次只删除一个括号，然后观察被删除一个括号后是否合法，如果已经合法了，我们就不用继续删除了啊。给你一个由若干括号和字母组成的字符串s，删除最小数量的无效括号，使得输入的字符串有效。如何检查括号是否是一个合法的括号，这是一个简单题，可以用堆栈，也可以维护计数器。例如currentlevel是[“(()”,“())”]输出[“(a())()”,“(a)()()”]输出[“(())()”,“()()()”]输入s=“(a)())()”输入s=“()())()”...

2022-07-22 19:54:20 142

原创把本地vue项目免费部署上线到网上以GitHub为服务器

github和gitee都可以部署，各有优缺点。码云gitee是国内网站，打开网页的速度快，中文网站容易操作。但需要实名认证，实名认证需要身份证正反面以及手持身份证正反面照片。GitHub不是国内网站，比较难打开，甚至有时候可能需要科学上网才能打开，而且是英文网站。但GitHub无需实名认证，全程免费，没额外操作。对vue项目进行打包：npm run build。生成一个dist文件夹。我遇到的坑是，打开dist文件夹内的index.html文件，是空白页面。打开控制台看到报错信息显示如下图。原因

2022-07-08 19:19:22 3466 2

原创 Uncaught TypeError: Cannot read properties of null (reading ‘$el‘)

TypeError: Cannot read property ‘$el‘ of undefinedUncaught TypeError: Cannot read properties of null (reading ‘$el’)at Proxy.eval (Detail.vue?4cfa:150:1)at eval (utils.js?ae29:7:1)报错信息如上图。导致报错的代码如下图，下图代码是写在created里面的。原因是在created函数中通过$el获取某个组件元素报错。看到网

2022-07-07 00:23:25 8272

原创 nodejs安装

https://www.jb51.net/article/251596.htm

2022-06-21 15:53:51 106

原创 latex tex studio 表格大小整体缩小过长过宽跨栏跨页

\begin{table}\caption{表格标题}\scalebox{0.9}{\begin{tabular}……\end{tabular}}\end{table}注意点：1.在“\begin{table}”后面，且“\begin{tabular}”前面，加上"\scalebox{0.9}{"2.另一边的花括号"}"是写在“\end{tabular}”后面的3.花括号里面的0.9，这个数值请根据实际情况调整4.这种情况的缩小，表格的长度宽度以及字体大小都会按比例缩小。\setlen

2022-06-10 03:21:01 5646 1

原创 LeetCode 热题 HOT 100 第六十九天 300. 最长递增子序列中等题用python3求解

题目地址给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1：输入：nums = [10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是 [2,3,7,101]，因此长度为 4 。示例 2：输入：nums = [0,1,0,3,2,3]输出：4示例 3：输入：nums = [7,7,7,7,7,7

2022-06-06 23:32:20 219

原创 LeetCode 热题 HOT 100 第六十八天 297. 二叉树的序列化与反序列化困难题用python3求解

题目地址序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。提示: 输入输出格式与 LeetCode 目前使用的方式一致，详情请参阅 LeetCode 序列化二叉树的格式。你并非必须采取这种方式，你也可以采用其

2022-06-06 15:17:10 133

原创 LeetCode 热题 HOT 100 第六十七天 287. 寻找重复数中等题用python3求解

题目地址给定一个包含 n + 1 个整数的数组 nums ，其数字都在 [1, n] 范围内（包括 1 和 n），可知至少存在一个重复的整数。假设 nums 只有一个重复的整数，返回这个重复的数。你设计的解决方案必须不修改数组 nums 且只用常量级 O(1) 的额外空间。示例 1：输入：nums = [1,3,4,2,2]输出：2示例 2：输入：nums = [3,1,3,4,2]输出：3提示：1 ...

2022-06-05 15:03:32 485

原创 LeetCode 热题 HOT 100 第六十六天 617. 合并二叉树简单题用python3求解

题目地址给你两棵二叉树： root1 和 root2 。想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为 null 的节点将直接作为新二叉树的节点。返回合并后的二叉树。注意: 合并过程必须从两个树的根节点开始。示例 1：输入：root1 = [1,3,2,5], root2 = [2,1,3,null,4,null,7]输出：[3,4,5

2022-06-04 01:06:59 106

原创 LeetCode 热题 HOT 100 第六十六天 543. 二叉树的直径简单题用python3求解

题目地址给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。示例 :给定二叉树返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。注意：两结点之间的路径长度是以它们之间边的数目表示。解法：深度优先搜索参考官方题解：指路可能遇到的失误：指路首先我们知道一条路径的长度为该路径经过的节点数减一，所以求直径（即求路径长度的最大值）等效于求路径经过节点数的最大值减一。而任意一条路径均可以被看作由某个节点为起点

2022-06-04 00:50:11 161

空空如也

空空如也