LeetCode343. Integer Break

2023-12-01 04:28

文章标签 integer break leetcode343

本文主要是介绍LeetCode343. Integer Break，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

文章目录

- 一、题目
- 二、题解

一、题目

Given an integer n, break it into the sum of k positive integers, where k >= 2, and maximize the product of those integers.

Return the maximum product you can get.

Example 1:

Input: n = 2
Output: 1
Explanation: 2 = 1 + 1, 1 × 1 = 1.
Example 2:

Input: n = 10
Output: 36
Explanation: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36.

Constraints:

2 <= n <= 58

二、题解

class Solution {
public:int integerBreak(int n) {vector<int>dp(n+1,0);dp[2] = 1;for(int i = 3;i <= n;i++){for(int j = 1;j < i;j++){dp[i] = max(dp[i],max(j * dp[i-j],j * (i-j)));}}return dp[n];}
};

这篇关于LeetCode343. Integer Break的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

http://www.chinasem.cn/article/439800。 23002807@qq.com

javascript中break与continue的区别

在javascript中，break是结束整个循环，break下面的语句不再执行了 for(let i=1;i<=5;i++){if(i===3){break}document.write(i) } 上面的代码中，当i=1时，执行打印输出语句，当i=2时，执行打印输出语句，当i=3时，遇到break了，整个循环就结束了。执行结果是12 continue语句是停止当前循环，返回从头开始。

Go 语言中Select与for结合使用break

func test(){i := 0for {select {case <-time.After(time.Second * time.Duration(2)):i++if i == 5{fmt.Println("break now")break }fmt.Println("inside the select: ")}fmt.Println("inside the for: ")}} 执行后

switch中的break控制

#include<iostream>using namespace std;int main(){int i=10;switch(i){case 9:i+=1;case 10:i+=1;case 11:i+=1;default:i+=1;}cout<<i<<endl;return 0;} 上面的结果是13； #include<iostream>using namespace s

Java中break和continue的区别？

for(int i=0;i<5;i++){ if(i==3) { continue; //继续循环 //break; //中断循环 } System.out.println(i); } 以上输出0 1 2 4 如果换成break,输出0 1 2

java复习第九课，break和continue语句

break：终止整个循环。在任何循环语句的主题部分，均可用break控制循环流程。break用于强行推出循环，不执行循环剩下的语句。比如：当我循环打印1到10的数字，在数字8后加break，遇到break语句后，强行跳出循环体，不在往下执行。 continue：终止当次循环，执行下一次。语句用在循环语句体重，用于终止某次循环过程，即跳过循环体中尚未执行的语句，接着进行下一次是否执行循环

如何简便的将List＜Integer＞转换成int[]？

使用Java 8的流（Streams） ArrayList<Integer> list = new ArrayList<>();int[] intArray = list.stream().mapToInt(Integer::intValue).toArray(); 若是maven项目可使用Apache Commons Lang库 <dependency> <groupId>

[LeetCode] 7. Reverse Integer

题：https://leetcode.com/problems/reverse-integer/description/ 题目 Given a 32-bit signed integer, reverse digits of an integer. Example 1: Input: 123Output: 321Example 2:Input: -123Output: -321Ex

LeetCode - 12. Integer to Roman

12. Integer to Roman Problem's Link ---------------------------------------------------------------------------- Mean: 将一个int型的整数转化为罗马数字. analyse: 没什么好说的，直接维基百科. Time complexity: O(

带小数的String转整数Integer

其实String和Integer、Float、Double等相互转换这都很容易。可是带小数的String转Float、Double可能会出现“模糊数字”。那么怎么避免呢？见下实例和结论。 System.out.println("**********2.4***********");String a = "2.4"; System.out.println(a); // 2.4System.o

Insertion Sort Integer Array Insertion Sort Linked List

Sort Integer Array using Insertion sort. //********************************************************************************************************/* Insertion Sort 原理：就是前面的sort部分全部是相对值，从后面拿一个元素，然后跟

LeetCode343. Integer Break

文章目录

一、题目

二、题解

相关文章