找到 10786 篇文章 关于 Python

C++ 中反转位

Arnab Chakraborty
更新于 2020-04-28 16:14:13

5K+ 阅读量

假设我们有一个无符号数 x,我们可以很容易地找到它的二进制表示(32 位无符号整数)。我们的任务是反转这些位。因此,如果二进制表示类似于 00000000000000000000001001110100,则反转后的位将是 00101110010000000000000000000000。因此,我们必须在反转位后返回实际数字。为了解决这个问题,我们将遵循以下步骤 -假设 n 是给定的数字令 answer := 0对于 i := 31 到 0:answer := answer OR (n AND i),并将其左移 i 次n := n 右移 1 位后返回 answer示例让我们看看... 阅读更多

Python 中两个链表的交集

Arnab Chakraborty
更新于 2020-04-28 16:11:47

973 阅读量

假设我们有两个链表 A 和 B,这些链表中有一些元素。我们必须返回交集点的引用。输入为 intersectionVal = 8,A = [4, 1, 8, 4, 5],B = [5, 0, 1, 8, 4, 5],skipA = 2 和 skipB = 3,这些用于跳过 A 中的 2 个元素和 B 中的 3 个元素。为了解决这个问题,我们将遵循以下步骤 -定义一个名为 d 的映射当 headA 不为空时d[headA] := 1headA := headA 的下一个当 headB 不为空时如果 headB 在 d 中返回 headBheadB ... 阅读更多

Python 中的最小栈

Arnab Chakraborty
更新于 2020-04-28 13:27:30

2K+ 阅读量

在这里,我们将了解如何创建一个栈,该栈可以执行 push、pop、top 和在恒定时间内检索最小元素的操作。因此,函数将是 push(x)、pop()、top() 和 getMin()为了解决这个问题,我们将遵循以下步骤 -将栈初始化为最小元素为无穷大对于 push 操作 push(x)如果 x < min,则更新 min := x,将 x 推入栈对于 pop 操作 pop()t := 栈顶元素从栈中删除 t如果 t 是 min,则 min := 栈的栈顶元素对于 top 操作 top()只需返回栈顶元素对于 getMin 操作 getMin()返回 min 元素示例让我们看看... 阅读更多

Python 中的链表环

Arnab Chakraborty
更新于 2020-04-28 13:22:38

2K+ 阅读量

假设我们有一个链表,我们必须检查是否存在任何循环。为了表示给定链表中的循环,我们将使用一个名为 pos 的整数指针。此 pos 表示链表中尾部连接的位置。因此,如果 pos 为 -1,则链表中不存在循环。例如,链表类似于 [5, 3, 2, 0, -4, 7],并且 pos = 1。因此存在一个循环,并且尾部连接到第二个节点。为了解决这个问题,我们将遵循以下步骤... 阅读更多

Python 中的汉明距离

Arnab Chakraborty
更新于 2020-04-28 11:05:39

3K+ 阅读量

假设我们有两个整数。我们必须找到它们的汉明距离。汉明距离是两个数字之间不同位数的位数。因此,如果数字是 7 和 15,它们在二进制中分别为 0111 和 1111,这里 MSb 不同,因此汉明距离为 1。为了解决这个问题,我们将遵循以下步骤 -对于 i = 31 到 0b1 = x 的右移(i AND 1 次)b2 = y 的右移(i AND 1 次)如果 b1 = b2,则 answer := answer + 0,否则 answer := answer + ... 阅读更多

Python 中的 Fizz Buzz

Arnab Chakraborty
更新于 2020-04-28 11:03:59

4K+ 阅读量

假设我们有一个数字 n。我们必须显示从 1 到 n 的所有数字的字符串表示形式,但有一些约束条件。如果数字可以被 3 整除,则写 Fizz 代替数字如果数字可以被 5 整除,则写 Buzz 代替数字如果数字可以被 3 和 5 整除,则写 FizzBuzz 代替数字为了解决这个问题,我们将遵循以下步骤 -对于从 1 到 n 的所有数字,如果数字可以被 3 和 5 整除,则打印“FizzBuzz”否则,当数字可以被 3 整除时,打印“Fizz”否则,当... 阅读更多

Python 中字符串中的第一个唯一字符

Arnab Chakraborty
更新于 2020-04-28 11:01:32

4K+ 阅读量

假设我们有一个字符串,我们必须找到字符串中的第一个唯一字符。因此,如果字符串类似于“people”,则出现次数为 1 的第一个字母是“o”。因此将返回索引,这里为 2。如果没有这样的字符,则返回 -1。为了解决这个问题,我们将遵循以下步骤 -创建一个频率映射对于字符串中的每个字符 c,执行以下操作如果 c 不在频率中,则将其插入频率中,并将值设为 1否则,增加频率中的计数扫描频率映射,如果特定键的值为... 阅读更多

Python 中两个整数的和

Arnab Chakraborty
更新于 2020-04-28 10:58:33

724 阅读量

假设我们有两个整数 a 和 b。我们的任务是找到这两个整数的和。一个约束条件是,我们不能使用任何运算符,例如 + 或 -。因此,如果 a = 5 且 b = 7,则结果将为 12。为了解决这个问题,我们将遵循以下步骤 -为了解决,我们将使用按位逻辑运算符如果 b = 0,则返回 a否则,通过提供一个 XOR b 和 a AND b(在将结果左移一次后)递归地使用 sum 函数示例(Python)让我们看看以下实现以更好地理解... 阅读更多

Python 中反转字符串

Arnab Chakraborty
更新于 2020-04-28 10:55:53

2K+ 阅读量

假设我们有一个字符数组。我们必须在不使用任何额外空间的情况下反转字符串。因此,如果字符串类似于 [‘H’, ‘E’, ‘L’, ‘L’, ‘O’],则输出将为 [‘O’, ‘L’, ‘L’, ‘E’, ‘H’]为了解决这个问题,我们将遵循以下步骤 -取两个指针以 start = 0 和 end = 字符串长度 – 1 交换第一个和最后一个字符将 start 增加 1 并将 end 减少 1示例让我们看看以下实现以更好地理解 -实时演示类解决方案(对象):    def reverseString(self, s):       """       :type s: List[str]   ... 阅读更多

Python 中的 3 的幂

Arnab Chakraborty
更新于 2020-04-28 10:52:30

1K+ 阅读量

假设我们有一个数字 n。我们必须检查该数字是否是 3 的幂。因此,如果数字类似于 n = 27,即 3 的幂,则结果将为 true,如果 n = 15,则结果将为 false。为了解决这个问题,我们将遵循以下步骤 -我们将使用对数来解决这个问题如果 [log10(n) / log10(3)] mod 1 == 0,则它将是 3 的幂,否则不是示例让我们看看以下实现以更好地理解 -实时演示类解决方案(对象):    def isPowerOfThree(self, n):       """       :type n: int       :rtype: bool       """       if not n or n

广告