58. 最后一个单词的长度
问题描述：
给定一个仅包含大小写字母和空格 ' ' 的字符串 s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。
如果不存在最后一个单词，请返回 0 。
说明：一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。
示例:
输入: "Hello World"
输出: 5
解题思路：
- 从后往前遍历，如果遇到空格，返回最后一位到空格的单词长度
- 考虑特殊情况，如果最后一位是空格，，如“Hello World ”，那么返回的是0，不正确，所以先取出两边空格
- 如果字符串为“ ”，那么返回0
代码实现：
class Solution(object):
def lengthOfLastWord(self, s):
"""
:type s: str
:rtype: int
"""
count = 0
s = s.strip()
if s:
for i in range(len(s) - 1, -1, -1):
if s[i] == " ":
break
count += 1
return count
else:
return 0
66. 加一
问题描述：
给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。
示例 1:
输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。
示例 2:
输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。
解题思路：
- 第一想法就是列表数组最后一位加一就可以，但是如果输入为[9.9]，那么这时候最后一位加一就是错误的
- 解法1：先将数组变为整数，在此基础上加一，然后将其转为数组(如果数字过大，会溢出，虽然简单)
- 解码2：对最后一位进行判断：如果为9 ，最后一位为0,他的上一位加1，否则加1；但是对于[9,9,9]，这样的输入，输入会是[0,0,0].这时候就需要我们手动的在最前面加1或者将第一位变为1，最后添加一个0
代码实现：
class Solution_1(object):
def plusOne(self, digits):
"""
:type digits: List[int]
:rtype: List[int]
"""
num= int(''.join(list(map(str,digits))))
num += 1
return [int(x) for x in str(num)]
class Solution_2(object):
def plusOne(self, digits):
"""
:type digits: List[int]
:rtype: List[int]
"""
for i in reversed(range(len(digits))):
if digits[i] == 9:
digits[i] = 0
else:
digits[i] += 1
return digits
digits.insert(0,1)
# digits[0] = 1
# digits.append(0)
return digits
67. 二进制求和
问题描述：
给你两个二进制字符串，返回它们的和（用二进制表示）。
输入为 非空 字符串且只包含数字 1 和 0。
示例 1:
输入: a = "11", b = "1"
输出: "100"
示例 2:
输入: a = "1010", b = "1011"
输出: "10101"
提示：
每个字符串仅由字符 '0' 或 '1' 组成。
1 <= a.length, b.length <= 10^4
字符串如果不是 "0" ，就都不含前导零。
解题思路：
-
解法一：使用Python内置函数int（num,2）,将二进制数转为10进制，然后相加，最后转为二级制返回。缺点是当数字过大时，效率很低，很简单，在此不做示范
-
解法二：逐位计算（官方解答）：初始进位 carry = 0，如果数字 a 的最低位是 1，则将 1 加到进位 carry；同理如果数字 b 的最低位是 1，则也将 1 加到进位。
然后将 carry 的最低位作为最低位的值，将 carry 的最高位移至下一位继续计算。重复上述步骤，直到数字 a 和 b 的每一位计算完毕。最后如果 carry 的最高位不为 0，则将最高位添加到计算结果的末尾。最后翻转结果得到求和结果。
代码实现：
class Solution:
def addBinary(self, a, b) -> str:
n = max(len(a), len(b))
a, b = a.zfill(n), b.zfill(n)
carry = 0
answer = []
for i in range(n - 1, -1, -1):
if a[i] == '1':
carry += 1
if b[i] == '1':
carry += 1
if carry % 2 == 1:
answer.append('1')
else:
answer.append('0')
carry //= 2
if carry == 1:
answer.append('1')
answer.reverse()
return ''.join(answer)
转载：https://blog.csdn.net/weixin_43060843/article/details/105960237
查看评论