(java) Integer Break解题报告

原创 2016年06月02日 12:02:41
<span style="font-size:24px;">原来是一个数学规律问题!!!!找规律的!!</span>
public class Solution {
    public int integerBreak(int n) {
        	if(n==2){
	            return 1;
	        }
	        if(n==3){
	        	return 2;
	        }
	        if(n==4){
	        	return 4;
	        }
	        int n1=5,n2=6,n3=7;
	        int r1=6,r2=9,r3=12;
	        while(n1!=n && n2!=n && n3!=n){
	        	n1+=3;
	        	n2+=3;
	        	n3+=3;
	        	r1*=3;
	        	r2*=3;
	        	r3*=3;
	        }
	        if(n1==n){
	        	return r1;
	        }
	        if(n2==n){
	        	return r2;
	        }
	       return r3;
    }
}

LeetCode解题报告 343. Integer Break [medium]

题目描述 Given a positive integer n, break it into the sum of at least two positive integers and maximi...

[leetcode] 140. Word Break II 解题报告

题目链接:https://leetcode.com/problems/word-break-ii/ Given a string s and a dictionary of words dict,...

[LeetCode]Word Break,解题报告

目录 目录 前言 题目 DFS 动态规划 前言 过完年回来状态一直就是懒懒散散的,之前想写的年终总结也一直再拖沓。所以,从今天起找回之前的状态,每日的工作计划没完成就不能休息。今...

【LeetCode】Word Break 解题报告

Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separa...
  • ljiabin
  • ljiabin
  • 2014年08月31日 19:50
  • 1366

[leetcode] 8. String to Integer (atoi) 解题报告

题目链接:https://leetcode.com/problems/string-to-integer-atoi/ Implement atoi to convert a string to a...

LeetCode 13. Roman to Integer 解题报告

LeetCode 13. Roman to Integer 解题报告

[LeetCode 解题报告]013. Roman to Integer

Description: Given a roman numeral, convert it to an integer. Input is guaranteed to be within the r...

【LeetCode】Integer to Roman 解题报告

Integer to Roman [LeetCode] Given an integer, convert it to a roman numeral.

[Leetcode] 8. String to Integer (atoi) 解题报告

题目: Implement atoi to convert a string to an integer. 思路:        这是我见过的最简单的题目描述了。可是正因为简单,该题目的考点就...

【LeetCode】Roman to Integer 解题报告

Roman to Integer [LeetCode] Given a roman numeral, convert it to an integer.
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:(java) Integer Break解题报告
举报原因:
原因补充:

(最多只允许输入30个字)