当前位置:网站首页>力扣 599. 两个列表的最小索引总和

力扣 599. 两个列表的最小索引总和

2022-07-07 17:53:00 Tomorrowave

599. 两个列表的最小索引总和

假设 Andy 和 Doris 想在晚餐时选择一家餐厅,并且他们都有一个表示最喜爱餐厅的列表,每个餐厅的名字用字符串表示。

你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅。 如果答案不止一个,则输出所有答案并且不考虑顺序。 你可以假设答案总是存在。

涉及知识点:

字典

代码部分

class Solution:
    def findRestaurant(self, list1: List[str], list2: List[str]) -> List[str]:
        favorite_restaurant={
    }
        min_f=[]
        for x in list1:
            if x in list2:
                favorite_restaurant[x]=list2.index(x)+list1.index(x)
        minv=min(favorite_restaurant.values())
        for i,j in favorite_restaurant.items():
            if j==minv:
                min_f.append(i)

        return min_f

674. 最长连续递增序列

给定一个未经排序的整数数组,找到最长且 连续递增的子序列,并返回该序列的长度。

连续递增的子序列 可以由两个下标 l 和 r(l < r)确定,如果对于每个 l <= i < r,都有 nums[i] < nums[i + 1] ,那么子序列 [nums[l], nums[l + 1], …, nums[r - 1], nums[r]] 就是连续递增子序列。

###涉及知识点
动态规划

class Solution:
    def findLengthOfLCIS(self, nums: List[int]) -> int:
        ans=[1 for _ in range(len(nums))]
        for i in range(1,len(nums)):
            if nums[i]>nums[i-1]:
                ans[i]=ans[i-1]+1
        return max(ans)

2319. 判断矩阵是否是一个 X 矩阵

如果一个正方形矩阵满足下述 全部 条件,则称之为一个 X 矩阵 :

矩阵对角线上的所有元素都 不是 0
矩阵中所有其他元素都是 0

给你一个大小为 n x n 的二维整数数组 grid ,表示一个正方形矩阵。如果 grid 是一个 X 矩阵 ,返回 true ;否则,返回 false 。

在这里插入图片描述

涉及知识点:

二维矩阵的for循环

代码部分

class Solution:
    def checkXMatrix(self, grid: List[List[int]]) -> bool:
        for i in range(len(grid[0])):
            for j in range(len(grid)):
                if i==j or len(grid)-j-1==i :
                    if grid[i][j]==0:
                        return False
                else:
                    if (grid[i][j]!=0):
                        return False
        return True

989. 数组形式的整数加法

整数的 数组形式 num 是按照从左到右的顺序表示其数字的数组。

例如,对于 num = 1321 ,数组形式是 [1,3,2,1] 。

给定 num ,整数的 数组形式 ,和整数 k ,返回 整数 num + k 的 数组形式 。

涉及知识点

字符串的转换

class Solution:
    def addToArrayForm(self, num: List[int], k: int) -> List[int]:
        return [int(i) for i in str((int(str(num)[1:-1:3]))+k)]
class Solution:
    def addToArrayForm(self, A: List[int], K: int) -> List[int]:
        return list(map(int,str(int(''.join(map(str,A))) + K)))

原网站

版权声明
本文为[Tomorrowave]所创,转载请带上原文链接,感谢
https://blog.csdn.net/m0_58381606/article/details/125551347

随机推荐