Leetcode1780-判断一个数字是否可以表示成三的幂的和

最新推荐文章于 2025-12-06 07:43:37 发布

原创最新推荐文章于 2025-12-06 07:43:37 发布 · 175 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

Leetcode 专栏收录该内容

130 篇文章

订阅专栏

本文介绍了一种通过三进制分解来判断一个整数是否能被3的不同幂次的组合完全表示的方法。该方法通过不断取余和除以3来检查每个位上的数值，若出现2则表明该数不合法。

进制分解

将数字n按三进制分解，枚举每一位上的数组，如果是2，说明这个数分解后有相同的3的幂，是不合法的。否则直到枚举所有位都合法返回true。

class Solution {
public:
    bool checkPowersOfThree(int n) {
        while(n){
            if(n%3==2) return 0;
            n/=3;
        }
        return 1;
    }
};

时间复杂度：O（logn）

空间复杂度：O（1）

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

wobushihaorenF

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

LeetCode刷题-重新排序得到2的幂

纯洁的博客

10-29

625

前言说明算法学习，日常刷题记录。题目连接重新排序得到2的幂题目内容给定正整数N，我们按任何顺序(包括原始顺序)将数字重新排序，注意其前导数字不能为零。如果我们可以通过上述方式得到2的幂，返回true；否则，返回false。示例1: 输入：1 输出：true 示例2: 输入：10 输出：false 示例3: 输入：16 输出：true 示例4: 输入：24 输出：false 示例5: 输入：46 输出：true 提示: 1 <= N <= 10^9 分析过程

力扣1780-判断一个数字是否可以表示成三的幂的和

lkllkl123123的博客

12-10

367

力扣1780-判断一个数字是否可以表示成三的幂的和。问题：给你一个整数 n ，如果你可以将 n 表示成若干个不同的三的幂之和，请你返回 true ，否则请返回 false 。对于一个整数 y ，如果存在整数 x 满足 y == 3x ，我们称这个整数 y 是三的幂。

参与评论您还未登录，请先登录后发表或查看评论

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

qq_64604732的博客

04-25

475

这种方法的巧妙之处在于利用三进制的表示特性。通过简单的除法和余数运算，我们就能高效地判断一个整数是否可以表示为不同三的幂之和。这种方法不仅代码简洁，而且运行效率高，适用于所有整数范围内的判断。实际上，这种方法还可以扩展到其他类似的问题，例如判断一个数是否可以表示为不同2的幂之和（二进制检查是否有重复1），或者不同4的幂之和（四进制检查）。这体现了数学在算法设计中的强大应用价值。

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

Tizzi的博客

12-09

230

那么可以转化为3进制。对于每个数来数不同位上要么是0，要么是1，若出现2，那么代表要用两次该幂值。通过取余来判断三进制位是否为2，若为2则不合法。由于要将n表示成若干个。

LeetCode1780. 判断一个数字是否可以表示成3的幂的和

菜到不敢run

11-11

2332

LeetCode1780. 判断一个数字是否可以表示成3的幂的和 1. 问题描述 2. 思路如果一个数字可以表示成三的幂的和，那么这个数字转换为三进制后，数字应该只有0和1 除留余数法，将该数转换为三进制 3. 代码 func checkPowersOfThree(n int) bool { for n != 0 { t := n % 3 if t == 2 { return false } n /= 3

Leetcode1780：判断一个数字是否可以表示成三的幂的和

qq_52726736的博客

12-09

239

java,给你一个整数 n ，如果你可以将 n 表示成若干个不同的三的幂之和，请你返回 true ，否则请返回 false。对于一个整数 y ，如果存在整数 x 满足 y == 3x ，我们称这个整数 y 是三的幂。若符合题意，则都是用不同的3的幂次方相加而得，所以每一个3的幂次方只能用一次或0次。把他们转化为三进制，则每一位上都是1 or 0，不能是2。解释：91 = 30 + 32 + 34。时间：0ms 空间：39.5MB。解释：12 = 31 + 32。

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

2401_88085478的博客

08-15

213

表示成若干个不同的三的幂之和，请你返回。

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

weixin_43894455的博客

12-09

376

day38，进制转换，【中等】

LeetCode 1780：判断一个数字是否可以表示成3的幂的和-进制转换解法

lyx3313696759的博客

08-14

1199

本文详细解析了LeetCode 1780题：判断数字能否表示为3的幂次方的和。核心思路是将问题转化为三进制表示问题，通过检查数字的三进制形式是否只含0和1来判断。文章提供了两种解法（进制转换法和迭代法），分析了算法复杂度，并给出了正确性证明。此外，还探讨了动态规划解法和其他进制的扩展思考。该问题体现了数学思维在算法设计中的重要性，掌握进制转换思想对解决类似问题具有启发意义。

leetcode卡-leetcode-october-2020:leetcode-2020年10月

07-06

7. **位运算**：高效且巧妙地使用位运算可以简化某些问题，例如求两个数的最大公约数、判断数字是否为2的幂等。通过学习和实践这些挑战的解决方案，你可以提升以下几个方面的能力： - **问题分析**：理解问题需求...

leetcode卡-leetcode-easy-conllection-intern-exercise:https://leetcode.co

07-06

最后，你可能还会遇到一些涉及位操作的题目，如判断一个数字是否是2的幂、翻转二进制位等。理解位操作对于优化代码和处理位级问题非常关键。通过解决这个资源包中的所有题目，实习生将对基本的数据结构和算法有更...

leetcode答案-leetcode:Leetcode的算法答案

06-30

8. **位运算**：高效地处理整数，常用于解决空间复杂度受限的问题，如判断数字是否为2的幂次方，或者找到两个整数的最大公约数和最小公倍数。 9. **设计与分析复杂度**：理解时间复杂度和空间复杂度，以及如何优化...

leetcode答案-leetcode:关于leetcode的答案

06-30

8. **位运算**：在LeetCode的一些题目中，位运算被用来高效地解决问题，比如判断一个数字是否为2的幂、进行数字的异或操作等。熟悉位运算的基本性质和技巧，可以在某些场合下大大简化代码。 9. **数学问题**：...

Leetcode 68 搜索插入位置 | 寻找比目标字母大的最小字母

im_AMBER的博客

12-04

1017

你的错误逻辑正确逻辑找到 target 时返回 mid-1找到 target 时，继续向右查找（因为需要「大于」target 的最小字符）target <letters [mid] 时，mid 是候选，需保留，right=mid（左闭右开）或不立即排除 mid循环结束直接返回 letters [0]循环结束后，先判断 left 是否越界：越界则返回 letters [0]，否则返回 letters [left]初始right的取值与「越界判断」不匹配；

LeetCode(python)——148.排序链表

ada7_的博客

12-03

196

（1）找中点——快慢指针找中点，但需要注意！由于存在奇偶长度的链表，所以这个中点应该是正中或者偏左一个（否则会存在死循环）（让中点的next = None即可）2.按序合并（比大小即可）

Leetcode 每日一题C 语言版 -- 45 jump game ii

最新发布

silencewly的专栏

12-06

104

遍例当前位置~这个最远位置，得到一个更新后的最远位置p2。遍历到p1 时, 一定可以跳到p2, 将位置更新到p2。记录最远能跳到的位置，然后跳到这个位置p1。

LeetCode 热题 100——二叉树——二叉树的层序遍历&将有序数组转换为二叉搜索树

weixin_53318497的博客

12-02

782

给你二叉树的根节点 root ，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例 1：输入：root = [3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例 2：输入：root = [1]输出：[[1]]示例 3：输入：root = []输出：[]提示：树中节点数目在范围 [0, 2000] 内。

力扣每日一题：统计梯形的数目

yyssas的博客

12-03

163

同时，由于这里只是统计有平行边的四边形，会出现平行四边形，因为两对边都是平行边，因此被统计了两次。对于平行四边形，要判断，就是通过两个对角线的中点是相同的。因此，只要对角线的中点是相同的，然后找所有不同k的边，就可以顺利统计出平行四边形的个数。此处，首先要先统计所谓平行的边，判断依据就是斜率相同且截距不同，因此，要统计平行的边组成的梯形的个数，就是找k相同，b不同的。因此，要用一个哈希表，外层存k，内存存b，这样才能实现遍历的时候正确统计平行边个数。个点在笛卡尔平面上的坐标。给你一个二维整数数组。

LeetCode热题100（岛屿数量）

m0_46433333的博客

12-03

188

岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。3.本题特别巧妙的处理了为'1'的情况，遍历完之后赋值为'0'。1.对于本题没有思路，特别是图的深度优先遍历算法有点忘了。（水）组成的的二维网格，请你计算网格中岛屿的数量。此外，你可以假设该网格的四条边均被水包围。2.图的题目要特别注意边界值的处理。

解题指南：检查数字是否为三的幂之和

资源摘要信息:"LeetCode 1780题目详解：...8. 总结：LeetCode 1780题是一个典型的数学问题，通过对给定整数的因数分解来判断是否可以表示为特定的幂次之和。掌握相关的数学知识和编程技巧对于解决此类问题至关重要。