LeetCode刷题---简单组（五）

题目一 58. 最后一个单词的长度

给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。

单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。

示例 1：

输入：s = “Hello World”
输出：5
解释：最后一个单词是“World”，长度为5。
示例 2：

输入：s = " fly me to the moon "
输出：4
解释：最后一个单词是“moon”，长度为4。
示例 3：

输入：s = “luffy is still joyboy”
输出：6
解释：最后一个单词是长度为6的“joyboy”。

---

解法一

自己写的，比较der

class Solution(object):
    def lengthOfLastWord(self, s):
        """
        :type s: str
        :rtype: int
        """
        count = 0
        ls = []
        s = s.strip()
        if ' ' not in s:
            return len(s)
       
        for i in range(-1,-len(s),-1):
            if s[i] == ' ':
                break
            ls.append(s[i])
            count +=1
        str1 = ''.join(ls[::-1])
        return count

使用strip给字符串收尾去空格，之后判断如果去重后的字符串里没有空格了，俺就说明是一个单词，返回单词长度即可，否则从后进行遍历，遇到第一个空格退出循环，使用count进行长度计数

---

解法二

class Solution(object):
  def lengthOfLastWord(self, s):
      """
      :type s: str
      :rtype: int
      """
      return len(s.strip().split(" ")[-1])

strip去收尾空格后使用split进行分割为一个列表，选择最后一个，妙哉~

---

题目二 66. 加一

给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1：

输入：digits = [1,2,3]
输出：[1,2,4]
解释：输入数组表示数字 123。
示例 2：

输入：digits = [4,3,2,1]
输出：[4,3,2,2]
解释：输入数组表示数字 4321。
示例 3：

输入：digits = [0]
输出：[1]

注意这里最好看英文，中文有点难理解
You are given a large integer represented as an integer array digits, where each digits[i] is the ith digit of the integer. The digits are ordered from most significant to least significant in left-to-right order. The large integer does not contain any leading 0’s.

Increment the large integer by one and return the resulting array of digits.
Example 1:

Input: digits = [1,2,3]
Output: [1,2,4]
Explanation: The array represents the integer 123.
Incrementing by one gives 123 + 1 = 124.
Thus, the result should be [1,2,4].
Example 2:

Input: digits = [4,3,2,1]
Output: [4,3,2,2]
Explanation: The array represents the integer 4321.
Incrementing by one gives 4321 + 1 = 4322.
Thus, the result should be [4,3,2,2].
Example 3:

Input: digits = [9]
Output: [1,0]
Explanation: The array represents the integer 9.
Incrementing by one gives 9 + 1 = 10.
Thus, the result should be [1,0].

解法一

来自某位大佬的题解

class Solution:
    def plusOne(self, digits):
        digits[-1]+= 1 
        for i in range(-1,-len(digits),-1):
            if digits[i] == 10:
                digits[i] = 0
                digits[i-1]+=1
        if digits[0] ==10: 
            digits[0]=0
            digits.insert(0,1)   
        return digits 

这里我解释一下，首先给最后一位+1
之后使用for循环，从后往前对每一位进行判断，是否等于10，若等于则将当前位置置为0，前一位置为1，若例子如999这样的，那么第一位在经过循环处理后为10，则需要使用insert开辟一个单位。

题目三 67. 二进制求和

给你两个二进制字符串 a 和 b ，以二进制字符串的形式返回它们的和。

示例 1：

输入:a = “11”, b = “1”
输出：“100”
示例 2：

输入：a = “1010”, b = “1011”
输出：“10101”

解法一

class Solution(object):
    def addBinary(self, a, b):
        len1 = len(a)
        len2 = len(b)

        if len1 < len2:
            a = '0' * (len2 - len1) + a
        elif len2 < len1:
            b = '0' * (len1 - len2) + b

        digits = list(a)  # 创建一个列表来存储结果
        carry = 0  # 初始化进位

        for i in range(len(digits) - 1, -1, -1):
            digit_sum = int(a[i]) + int(b[i]) + carry
            digits[i] = str(digit_sum % 2)  # 计算当前位的值
            carry = digit_sum // 2  # 计算进位

        if carry:  # 如果最高位有进位，需要在最前面加上 '1'
            digits.insert(0, '1')

        return ''.join(digits)  # 将列表转换为字符串

---

挑战与创造都是很痛苦的，但是很充实。