`

Integer Break

 
阅读更多

 

 

public class IntegerBreak {
    public int integerBreak(int n) {
        if (n == 2) {
            return 1;
        }
        if (n == 3) {
            return 2;
        }

        if (n % 3 == 1) {
            int p = n / 3;
            return (int) Math.pow(3, p - 1) * 4;
        }

        if (n % 3 == 2) {
            int p = n / 3;
            return (int) Math.pow(3, p) * 2;
        }

        int p = n / 3;
        return (int) Math.pow(3, p);
    }
}

 

分享到:
评论

相关推荐

    java-leetcode题解之Integer Break.java

    java java_leetcode题解之Integer Break.java

    LeetCode最全代码

    ...The number of questions is increasing recently. Here is the classification of all `468` questions. ...I'll keep updating for full summary and better solutions....|-----|---------------- | --------------- |...

    LeetCode:Leetcode-解决方案

    ================ LeetCode ================动态编程1. Min Cost Climbing Stairs [746]2. Best Time to Buy and Sell Stock [121]3.... Integer Break [343]11. Count Numbers with Unique Digits [357]12. 2-Key

    leetcode530-leetcode:力扣在线评委

    leetcode 530 力扣在线评委 # 问题 ...Integer Break 268. Missing Number 144. Binary Tree Preorder Traversal 2016.06.06 94. Binary Tree Inorder Traversal 318. Maximum Product of Word Length

    约瑟夫出圈代码,轻松解决 使用LinkedList<Integer>

    LinkedList&lt;Integer&gt; ab=new LinkedList(); for(int i=0;i;i++) ab.add(i+1); for(;;){ if(ab.size()==0)break;//结束条件 int i=1; while(i!=M){ ab.add(ab.remove());//如果没有报到M这个数字的人将其从...

    gedebahe.rar_Break In

    String inputLine = in.readLine() a = Integer.valueOf(inputLine).intValue() }catch (Exception exc) { System.out.println("Sorry,please input a number.") return } if (a%2!=0) { System.out.println("Sorry,...

    c循环结构break与实用PPT学习教案.pptx

    printf("%d plus integer's sum: %.0f\n", num, sum); printf("average value: %.2f\n", sum / num); ``` 在这个例子中,当输入的整数小于等于0时,`continue`语句使程序直接跳过此次循环的其余部分,不增加`num`和`...

    java语言 实现日历

    int year = Integer.parseInt(JOptionPane.showInputDialog("请输入年份:")); int month = Integer.parseInt(JOptionPane.showInputDialog("请输入月份:")); ``` `Integer.parseInt()`用于将字符串转换为整数。需要...

    android pull 解析 源码 android2.2

    Integer id = Integer.parseInt(parser.getAttributeValue(0)); currentPerson.setId(id); } if (currentPerson != null) { if ("name".equals(parser.getName())) { String name = ...

    python学习记录(控制流)

    通过本文档,我们将深入探讨Python中的几种基本控制结构,包括`if`语句、`while`循环、`for`循环以及`break`和`continue`语句。 #### 二、IF语句 **功能简介:** `if`语句用于基于不同的条件执行不同的代码块。当...

    Break out of Virtual Box

    例如,Tarjei Mandt报告了Oracle VirtualBox中的整数溢出漏洞(CVE-2011-2305),特别是关于VBoxSharedOpenGL Host Service Integer Overflow Vulnerability的细节。此外,还有其他研究工作,如CloudBurst(Hacking 3D ...

    每周天数计算

    public Map&lt;Integer, Integer&gt; weekeveryday(String stime, String etime) throws Exception { SimpleDateFormat sdf = new SimpleDateFormat("yyyy-MM-dd"); Calendar sday = Calendar.getInstance(); Calendar ...

    xinxixueasybtcjj_itmop.com.zip

    一、数论算法 1.求两数的最大公约数 function gcd(a,b:integer):integer; begin if b=0 then gcd:=a else gcd:=gcd (b,a mod b);... if pr&gt;=x then break else if x mod pr=0 then exit; prime:=true; end;{prime}

    循序渐进学Python之循环语句.pdf

    在上面的代码中,`integer`作为循环变量,`integer 是条件表达式,`integer += 1`确保循环体执行后条件趋于结束,避免无限循环。 **for语句** 通常与序列类型如列表、元组或字符串配合使用,用于遍历序列中的每个...

    RAR密码探测源码

    function ExtractArchive(ArcName: PChar;... Break; if Mode = EXTRACT then Operation := RAR_EXTRACT else Operation := RAR_TEST; PFCode := RARProcessFile(hArcData, Operation, nil, nil);

    断点续传示例源码整理

    TimeOut: Integer; EndStr: string = #13#10): string;var bufInfo: TBufChar; i: Integer; strStream: TStringStream; {保存所有的数据} FSocketStream: TWinSocketStream;begin strStream := TStringStream....

    leetcode-String-to-Integer-atoi

    break; } } return num * sign; } ``` 这个实现遵循了题目要求的规则,对各种边界情况进行了处理,包括符号、数字、溢出以及非数字字符。在实际编程中,理解并掌握这类问题的解决方案对提升JavaScript编程能力...

    c算法大全常用c语言算法包括数论算法图论算法排序算法高精度计算树的遍历算法等等(完整版).doc

    if pr[i] &gt;= x then break else if x mod pr[i] = 0 then exit; prime := true; end; 二、图论算法 1.最小生成树 A. Prim 算法: 过程 prim(v0: integer); var lowcost, closest: array[1..maxn] of integer...

    Hibernate自动生成数据库表映射实体类

    case Types.INTEGER: typeInJava = useInteger ? "Integer" : "int"; break; case Types.TIMESTAMP: case Types.BINARY: typeInJava = "Calendar"; break; case Types.DECIMAL: typeInJava = "BigDecimal";...

Global site tag (gtag.js) - Google Analytics