Class Solution
java.lang.Object
g1701_1800.s1780_check_if_number_is_a_sum_of_powers_of_three.Solution
public class Solution
extends java.lang.Object
1780 - Check if Number is a Sum of Powers of Three.
Medium
Given an integer n
, return true
if it is possible to represent n
as the sum of distinct powers of three. Otherwise, return false
.
An integer y
is a power of three if there exists an integer x
such that y == 3x
.
Example 1:
Input: n = 12
Output: true
Explanation: 12 = 31 + 32
Example 2:
Input: n = 91
Output: true
Explanation: 91 = 30 + 32 + 34
Example 3:
Input: n = 21
Output: false
Constraints:
1 <= n <= 107
-
Constructor Summary
-
Method Summary
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
-
Constructor Details
-
Solution
public Solution()
-
-
Method Details
-
checkPowersOfThree
public boolean checkPowersOfThree(int n)
-