LeetCode 题目-58.最后一个单词的长度/66.加一/67.二进制求和 (python实现)

作为要准备踏入码农行业的人来说，要准备校招，怎么能不去刷刷LeetCode呢？

58. 最后一个单词的长度

• 题目要求：
  给定一个仅包含大小写字母和空格 ’ ’ 的字符串，返回其最后一个单词的长度。
  如果不存在最后一个单词，请返回 0 。
  说明：一个单词是指由字母组成，但不包含任何空格的字符串。

• 示例：

输入: "Hello World"
输出: 5

• 分析：
  以“ ”空格进行字符串的切割，并获取最后一个字符。
  （坑比较多）

class Solution:
    def lengthOfLastWord(self, s):
        z = s.split(' ')
        lists =[i for i in z if i!='' ]
        if lists==[]:
            return 0
        return len(lists[-1])class Solution:
    def lengthOfLastWord(self, s):
        z = s.split(' ')
        lists =[i for i in z if i!='' ]
        if lists==[]:
            return 0
        return len(lists[-1])

66. 加一

• 题目要求：
  给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。
• 示例：

输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。

输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。

• 分析：
  题目的意思就是将数组最后一个数+1->转换成整数型计算再转换成数组。

class Solution:
    def plusOne(self, digits):
        nums = 0
        for i in digits:
            nums =i+nums*10
        nums = nums+1
        lists = []
        while nums:
            lists.append(nums%10)
            nums = nums//10
        lists.reverse()
        return lists

67. 二进制求和

• 题目要求：
  给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。
• 示例：

输入: a = "11", b = "1"
输出: "100"

输入: a = "1010", b = "1011"
输出: "10101"

• 分析：
  方法一 利用内置函数

class Solution:
    def addBinary(self, a, b):
        num = int(a, 2) + int(b, 2)
        ans = bin(num)
        return ans[2:]

方法二：转换成10进制再计算

class Solution:
    def addBinary(self, a, b):
        numsa=0
        numsb=0
        if a=='0' and b=='0':
            return "0"
        for i in range(0,len(a)):
            numsa = numsa+int(a[-1-i])*(2**i)
        for i in range(0,len(b)):
            numsb = numsb+int(b[-1-i])*(2**i)
        nums =numsa+numsb

        strs =[]
        while nums:
            strs.append(str(nums%2))
            nums=nums//2
        strs.reverse()
        return "".join(strs)