打卡群刷题总结0928——整数拆分
时间:2022-07-26
本文章向大家介绍打卡群刷题总结0928——整数拆分,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
题目:343. 整数拆分
链接:https://leetcode-cn.com/problems/integer-break
给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。返回你可以获得的最大乘积。 示例 1: 输入: 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1。 示例 2: 输入: 10 输出: 36 解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。 说明: 你可以假设 n 不小于 2 且不大于 58。
解题:
1、dp问题。公式为:dp[i] = max(dp[i], max(j, dp[j]) * max(i - j, dp[i - j]))
代码:
class Solution:
def integerBreak(self, n: int) -> int:
if n < 2:
return 1
dp = [1] * (n + 1)
for i in range(1, n + 1):
for j in range(1, (i + 1) // 2 + 1):
dp[i] = max(dp[i], max(j, dp[j]) * max(i - j, dp[i - j]))
return dp[-1]
PS:刷了打卡群的题,再刷另一道题,并且总结,确实耗费很多时间。如果时间不够,以后的更新会总结打卡群的题。
PPS:还是得日更呀,总结一下总是好的。
- 虎嗅主站盲打成功(已进后台)
- 我的第五个网页制作:pre、html转义、abbr标签的使用
- UVALive 3882 - And Then There Was One【约瑟夫问题】
- 超级账本项目:链码示例
- 我的第六个网页制作:table标签
- POJ 1163 The Triangle【dp+杨辉三角加强版(递归)】
- UVA 11039-Building designing【贪心+绝对值排序】 UVA11039-Building designing
- UVA 11636-Hello World!(水题,猜结论) UVA11636-Hello World!
- 百度某SDK设计缺陷导致手机敏感信息泄露(IMEI号和地理位置信息等)
- HDU 1004 Let the Balloon Rise【STL<map>】
- UVA 10881 - Piotr's Ants【模拟+思维】
- DFS中的奇偶剪枝学习笔记
- POJ 3154 Graveyard【多解,数论,贪心】
- HDU 1010 Tempter of the Bone【DFS经典题+奇偶剪枝详解】
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 聊聊claudb的importRDB
- 妙啊,阻塞到底是个啥?黄袍加身,亦能谈古说今
- 失联的架构师,只留下一段脚本
- 国人开源了一款小而全的 Java 工具类库,厉害啊!!
- Java自动化测试(mock 21)
- Java自动化测试(allure 20)
- Java自动化测试(jenkins 21)
- C#刷剑指Offer | 链表的倒数第k个节点
- 二叉树常见算法总结和C++实现
- Qt音视频开发15-mpv事件订阅
- MySQL案例:8.0统计信息不准确?
- Chaos Mesh® X GitHub Actions —— 把混沌工程集成到你的 CI 中
- 链表常见操作总结及C++实现
- 跳表原理及C++实现
- MySQL 8.0 新特性:WriteSet 复制