力扣题目汇总

1.两数之和

1.题目描述

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

2.解答

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        import copy             
        new_list = []
        for v in range(len(nums)):
            new_list_1=copy.copy(nums) #这里一开始用了深拷贝，后面深拷贝太费时间了换浅拷贝         
            del new_list_1[v]    #这里COPY和DEL是为了每次进入循环删除进入循环的那个字
            if (target - nums[v]) in new_list_1:
                new_list.append(v)
        return(new_list)

2.猜数字大小

1.题目描述

我们正在玩一个猜数字游戏。 游戏规则如下：
我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。
每次你猜错了，我会告诉你这个数字是大了还是小了。
你调用一个预先定义好的接口 guess(int num)，它会返回 3 个可能的结果（-1，1 或 0）：

-1 : 我的数字比较小
 1 : 我的数字比较大
 0 : 恭喜！你猜对了！

示例 :

输入: n = 10, pick = 6
输出: 6

2.解答

        start = 1
        mx = n
        while start <= mx:
            mid = start + (mx - start) // 2
            z = guess(mid)
            if z == 1:
                start = mid + 1
            elif z == -1:
                mx = mid -1
            else:
                return mid
            
  '''主要是理解上面那个
  -1 : 我的数字比较小
 1 : 我的数字比较大
 0 : 恭喜！你猜对了！
 '''
#理解反了，这是网上查的中中间开始可以减少时间，一开始从头开始循环时间超了

3.1比特与2比特字符

1.题目描述

有两种特殊字符。第一种字符可以用一比特0来表示。第二种字符可以用两比特(10 或 11)来表示。

现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比特字符。给定的字符串总是由0结束。

示例 1:

输入: 
bits = [1, 0, 0]
输出: True
解释: 
唯一的编码方式是一个两比特字符和一个一比特字符。所以最后一个字符是一比特字符。

示例 2:

输入: 
bits = [1, 1, 1, 0]
输出: False
解释: 
唯一的编码方式是两比特字符和两比特字符。所以最后一个字符不是一比特字符。

2.解答

class Solution:
    def isOneBitCharacter(self, bits: List[int]) -> bool:
        i = -2
        s = -len(bits)
        while i >= s and bits[i]:
            i -= 1
        return i % 2 == 0
  # 怎么出来忘了