学习网址:https://datawhalechina.github.io/leetcode-notes/#/ch03/index.md
'''
给你一个字符串 jewels 代表石头中宝石的类型,另有一个字符串 stones 代表你拥有的石头。 stones 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。
字母区分大小写,因此 "a" 和 "A" 是不同类型的石头。
示例 1:
输入:jewels = "aA", stones = "aAAbbbb"
输出:3
示例 2:
输入:jewels = "z", stones = "ZZ"
输出:0
'''
class Solution(object):
def numJewelsInStones(self, jewels, stones):
"""
:type jewels: str
:type stones: str
:rtype: int
"""
# 使用集合来存储jewels中的字符,集合里的元素不重复。
jewel_set = set(jewels)
count = 0
# 遍历stones,如果字符在jewel_set中,则count加一
for i in stones:
if i in jewel_set:
count += 1
return count
'''
给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) 。
请返回 nums 的动态和。
示例 1:
输入:nums = [1,2,3,4]
输出:[1,3,6,10]
解释:动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。
示例 2:
输入:nums = [1,1,1,1,1]
输出:[1,2,3,4,5]
解释:动态和计算过程为 [1, 1+1, 1+1+1, 1+1+1+1, 1+1+1+1+1] 。
示例 3:
输入:nums = [3,1,2,10,1]
输出:[3,4,6,16,17]
'''
class Solution(object):
def runningSum(self, nums):
"""
:type nums: List[int]
:rtype: List[int]
"""
# 创建一个数组,用来存储动态和
runningSum = []
# 初始化动态和
sum = 0
# 获取nums的长度
n = len(nums)
# 遍历nums
for i in range(n):
# 动态和 = 动态和 + nums[i]
sum += nums[i]
runningSum.append(sum)
return runningSum
'''
给你一个字符串 s ,将该字符串中的大写字母转换成相同的小写字母,返回新的字符串。
示例 1:
输入:s = "Hello"
输出:"hello"
示例 2:
输入:s = "here"
输出:"here"
示例 3:
输入:s = "LOVELY"
输出:"lovely"
'''
class Solution(object):
def toLowerCase(self, s):
"""
:type s: str
:rtype: str
"""
#判别是否是大写字母,如果是大写字母,则转化为小写字母
n = len(s)
for i in range(n):
if s[i].isupper():
#s[:i]表示从字符串开头到当前字符之前的部分,s[i].lower()是当前字符转换为小写后的结果,s[i+1:]是从当前字符之后到字符串结尾的部分。
s = s[:i] + s[i].lower() + s[i+1:]
return s
'''
给你一个 m x n 的整数网格 accounts ,其中 accounts[i][j] 是第 i 位客户在第 j 家银行托管的资产数量。返回最富有客户所拥有的 资产总量 。
客户的 资产总量 就是他们在各家银行托管的资产数量之和。最富有客户就是 资产总量 最大的客户。
示例 1:
输入:accounts = [[1,2,3],[3,2,1]]
输出:6
解释:
第 1 位客户的资产总量 = 1 + 2 + 3 = 6
第 2 位客户的资产总量 = 3 + 2 + 1 = 6
两位客户都是最富有的,资产总量都是 6 ,所以返回 6 。
示例 2:
输入:accounts = [[1,5],[7,3],[3,5]]
输出:10
解释:
第 1 位客户的资产总量 = 6
第 2 位客户的资产总量 = 10
第 3 位客户的资产总量 = 8
第 2 位客户是最富有的,资产总量是 10
示例 3:
输入:accounts = [[2,8,7],[7,1,3],[1,9,5]]
输出:17
'''
class Solution(object):
def maximumWealth(self, accounts):
"""
:type accounts: List[List[int]]
:rtype: int
"""
# 初始化 maxnumber
maxnumber = 0
# 做两层循环,外层循环是遍历数组的每一行,内层循环是遍历每一行的每一列
# 每一行的和代表一个人的资产总和
for i in range(len(accounts)):
sumnumber = 0
for j in range(len(accounts[i])):
sumnumber += accounts[i][j]
# 如果当前的总和大于 maxnumber,则更新 maxnumber
if sumnumber > maxnumber:
maxnumber = sumnumber
# 返回最大的资产总和
return maxnumber
了解了数据结构最简单的知识,简单过了一下时间复杂度和空间复杂度的概念。前期的题目还是很简单的,要多学习一些代码知识来加快解题速度。