小白leetcode刷题记录（1）

KD335

于 2024-06-18 18:11:46 发布

阅读量116

点赞数 1

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_65461886/article/details/139779741

版权

学习网址：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

了解了数据结构最简单的知识，简单过了一下时间复杂度和空间复杂度的概念。前期的题目还是很简单的，要多学习一些代码知识来加快解题速度。