12.9的LeetCode每日一题,你能详细解答吗?

2026-04-20 02:281阅读0评论SEO基础
  • 内容介绍
  • 文章标签
  • 相关推荐

本文共计264个文字,预计阅读时间需要2分钟。

12.9的LeetCode每日一题,你能详细解答吗?

判断一个数字是否可以表示成三个不同的数的平方和,给你一个整数n,如果可以将n表示成三个不同的数的平方和,请返回true,否则返回false。

​​1780. 判断一个数字是否可以表示成三的幂的和​​

给你一个整数​​n​​,如果你可以将​​n​​表示成若干个不同的三的幂之和,请你返回​​true​​,否则请返回​​false​​。

对于一个整数​​y​​,如果存在整数​​x​​满足​​y == 3x​​,我们称这个整数​​y​​是三的幂。

示例 1:

输入:n = 12输出:true解释:12 = 31 + 32

示例 2:

输入:n = 91输出:true解释:91 = 30 + 32 + 34

示例 3:

输入:n = 21输出:false

提示:

  • ​​1 <= n <= 107​​

Solution

想了30秒发现这就是说这个数的三进制数只能是0或者1,不能有2.

代码(Python)

class Solution: def checkPowersOfThree(self, n: int) -> bool: while n: tmp = n%3 if tmp > 1: return False n = n//3 return True

12.9的LeetCode每日一题,你能详细解答吗?

本文共计264个文字,预计阅读时间需要2分钟。

12.9的LeetCode每日一题,你能详细解答吗?

判断一个数字是否可以表示成三个不同的数的平方和,给你一个整数n,如果可以将n表示成三个不同的数的平方和,请返回true,否则返回false。

​​1780. 判断一个数字是否可以表示成三的幂的和​​

给你一个整数​​n​​,如果你可以将​​n​​表示成若干个不同的三的幂之和,请你返回​​true​​,否则请返回​​false​​。

对于一个整数​​y​​,如果存在整数​​x​​满足​​y == 3x​​,我们称这个整数​​y​​是三的幂。

示例 1:

输入:n = 12输出:true解释:12 = 31 + 32

示例 2:

输入:n = 91输出:true解释:91 = 30 + 32 + 34

示例 3:

输入:n = 21输出:false

提示:

  • ​​1 <= n <= 107​​

Solution

想了30秒发现这就是说这个数的三进制数只能是0或者1,不能有2.

代码(Python)

class Solution: def checkPowersOfThree(self, n: int) -> bool: while n: tmp = n%3 if tmp > 1: return False n = n//3 return True

12.9的LeetCode每日一题,你能详细解答吗?