文件名称：leetcode打不开-leetcodes:分享我的解决方案，随时通过发布“问题”发表任何评论
文件大小：83KB
文件格式：ZIP
更新时间：2024-07-19 20:01:53
系统开源
leetcode打不开leetcodes 分享我的解决方案，随时通过发布“问题”发表任何评论 1447. 简化分数 遍历所有可能的分数并使用它来查看它是否是一个简化的分数。 时间复杂度为 O(n^2 log n)。 1448. 计算二叉树中的好节点 dfs(node, max_val = -100000) 1449. 用加起来为目标的数字组成最大的整数 我对这个问题的解决方案就像解决一个 . 在这个问题中， target就像一个背包的重量大小。 数字 0-9 就像十个不同的项目，其重量由cost 。 问题是：每个数字的“值”是多少？ 有两个要求： 数字越多越好（111 比 99 好） 当长度相同时，单个“9”优于所有其他数字（9111111111 优于 8888888888）。 由于target <= 5000，我分配给数字i的值是：5001^9 + 5001^(i-1)。 完全符合以上两条规则。 剩下的事情就很简单了，因为 Python 内置了任意精度的整数，标准的 UKP 解决方案可以解决最大值。 恢复我们从最大值中选择的数字也很容易：如果数字i等于value // 5001^(i
【文件预览】：
leetcodes-master
----LICENSE(1KB)
----README.md(49KB)
----weekly-contest-175-Q3.png(70KB)