- 921. Minimum Add to Make Parentheses Valid 使括号有效的最少添加
- 915. Partition Array into Disjoint Intervals 分割数组
- 932. Beautiful Array 漂亮数组
- 940. Distinct Subsequences II 不同的子序列 II
题目地址:https://leetcode.com/problems/power-of-two/open in new window
Total Accepted: 71172 Total Submissions: 194399 Difficulty: Easy
Given an integer, write a function to determine if it is a power of two.
Example 1:
Input: 1
Output: true
Explanation: 20 = 1
Example 2:
Input: 16
Output: true
Explanation: 24 = 16
Example 3:
Input: 218
Output: false
判断一个整数是不是2的幂。
和刚才那个是否为3的倍数好像。嗯。刚才有个字符串的方法没讲。这里试了一下。
这个方法应该是通用的方法,转换为特定的进制的字符串,然后判断是否为1开头的字符。
Thecode above converts number into base base and returns the result as a String. For example, Integer.toString(5, 2) == "101" and Integer.toString(5, 3) == "12".
boolean matches = myString.matches("123");
public class Solution {
public boolean isPowerOfThree(int n) {
return Integer.toString(n, 2).matches("^10*$");
}
}
1 2 3 4 5 6 7
AC:20ms
如果用Python写的话,可以直接数一下二进制中1的个数是不是正好是1个.
class Solution(object):
def isPowerOfTwo(self, n):
"""
:type n: int
:rtype: bool
"""
return n > 0 and bin(n).count("1") == 1
1 2 3 4 5 6 7
还记得那个 n&(n-1) 的方法来数一个数里边有多少个1吗?没错,只要只有一个1就好。
public class Solution {
public boolean isPowerOfTwo(int n) {
if(n<=0) return false;
return (n & (n-1)) == 0;
}
}
1 2 3 4 5 6
AC:2ms
python解法如下:
class Solution(object):
def isPowerOfTwo(self, n):
"""
:type n: int
:rtype: bool
"""
if n <= 0: return False
return n & (n - 1) == 0
1 2 3 4 5 6 7 8
嗯。参考了3的幂的另一种解法,用满足条件的最大的int来看这个n能否整除。本来想手算2的最大的幂的int是多少呢,后来一想可以用位移运算。太聪明了。恩。
public class Solution {
public boolean isPowerOfTwo(int n) {
if(n<=0) return false;
return (1<<31) % n == 0;
}
}
1 2 3 4 5 6
AC:2ms
不停地循环。判断因子是不是只有2,最后的话结果应该是1.
class Solution(object):
def isPowerOfTwo(self, n):
"""
:type n: int
:rtype: bool
"""
if n <= 0: return False
while n % 2 == 0:
n /= 2
return n == 1
1 2 3 4 5 6 7 8 9 10
DDKK.COM 弟弟快看-教程,程序员编程资料站,版权归原作者所有
本文经作者:负雪明烛 授权发布,任何组织或个人未经作者授权不得转发
Power Pivot、Power Query 和 Power BI 之间有什么区别?应该如何决定应该使用哪种工具以及何时使用。 最佳答案 电源查询 Power Query 是一种自助式 ETL(提取
在 Microsoft Power Automate 中,使用表达式 utcNow() 可以获得当前日期(和时间)。我正在尝试获取昨天的日期。我尝试了 dateadd(utcNow(), -1) 和类
也许这是一个非常简单的问题,但我试图弄清楚如何做到这一点,因为我有数百列以及手动完成的想法,将它们分成单独的查询然后 append 它们似乎并不非常实用。 我一直在处理一个查询,它以以下格式返回值:
我使用 Power Automate Desktop 创建了一个桌面流程。但我无法安排或让它自动运行。有什么办法吗? 我不希望使用云流和使用网关连接桌面流。我需要在我的台式机本身内自动运行桌面流程。有
我有一个数据集,它在 SQL Server 中进行转换,然后发送到 Power BI。该报告是根据营销人员的规范制定的,因此我无法表现出色(需要漂亮)。 是否有人设置了自动导出 PBI 报告(按特定列
所以我问了一个类似的问题,但我想我应该更普遍地提出这个问题,以获得尽可能多的想法。 我有 Power BI Pro。我的任务是为数百个收件人创建报告,每个报告都针对该特定用户进行个性化设置。 尽管每个
假设我正在将以下内容导入 PowerBI: Date | Quantity |---------------------|------------
我使用 Power Automate Desktop 创建了一个桌面流程。但我无法安排或让它自动运行。有什么办法吗? 我不希望使用云流和使用网关连接桌面流。我需要在我的台式机本身内自动运行桌面流程。有
我在表格中有一列,如下所示 当我使用 Replace Errors 将类型更改为 decimal(类型编号)并将其替换为 0.0 时,此列中的字符串给了我错误。 然后我旋转了专栏帖子,该专栏如下所示:
我对 Power BI 和 Power Automate 非常缺乏经验,如果这个问题有简单的答案(至少我找不到),我深表歉意。 我有一个 python 脚本,它从一些 excel 文件中获取数据,创建
将数据加载到模型后,我需要删除查询步骤。原因是隐藏消息来源,保护我们的专有技术,或者我只是对我所做的事情并不感到自豪;)。 但是当我删除 PQ 连接或更改“加载到”选项时,表格也会从数据模型中消失,并
我在表之间建立了 1 对多的关系,但是当我尝试在数据透视表中使用它时它失败了。我收到通常的黄色消息,说它可能缺乏关系。当我让它尝试检测一个时,它无法找到任何可能的东西,当我检查现有的时,我的就在那里并
我有一个带有标题列(在许多其他列中)的数据列表,并且我有一个 Power BI 参数,例如,值为“a、b、c”。我想要做的是遍历参数的值并删除以这些字符开头的所有行。 例如: Title a b c
有没有什么方法可以将 Power BI 报表部署到 Power BI 报表服务器,而无需手动复制这些文件,将它们上传到服务器,最后逐个报表更改每个报表的数据源连接信息,这在每个报表中都不实用客户网站。
我的数据源中有一个表,该表是从数据库加载的,其中包含带有日期的列。我需要从此列中获取最小值和最大值,并使用值作为参数在 Power BI 中创建另一个(计算的)表。请问我该怎么做?我尝试使用像 Sta
我正在用 Java 编写一个数学应用程序,它使用 Javascript 进行脚本/输入。我希望能够输入 x^2 并让 Java 在发送到 JavaScript 解析器之前将其替换为 pow(x,2)。
有人要求我将 Sharepoint 上的 Excel 在线电子表格中的数据提取到 Power BI 中以创建仪表板 - 没问题,对吧?好吧,“数据点”之一实际上是指示状态的单元格的填充颜色。我进行了一
在 Power Automate 中,我正在调用一个返回此 JSON 的 API: { "status":"200", "Suburbs":[ { "
我想从此页面(和类似页面)抓取数据:https://cereals.ahdb.org.uk/market-data-centre/historical-data/feed-ingredients.as
如何使用 PowerQuery 访问与 PowerQuery 关联的元数据?当将鼠标悬停在右侧“工作簿查询”列表中的查询上时,会显示此数据,显示“上次刷新”等字段。 应用程序:我有一个 Excel 工
我是一名优秀的程序员,十分优秀!