力扣題目彙總(反轉字符串中的單詞,EXCEL表列序號,旋置矩陣)

反轉字符串中的單詞 III

1.題目描述

  1. 給定一個字符串,你須要反轉字符串中每一個單詞的字符順序,同時仍保留空格和單詞的初始順序。python

    示例 1:app

    輸入: "Let's take LeetCode contest"
    輸出: "s'teL ekat edoCteeL tsetnoc"

2.解題思路

把他弄成列表在一個個值用切片進行反轉

3.解題

return [ i[::-1] for i in s]

Excel表列序號

1.題目描述

  1. 給定一個Excel表格中的列名稱,返回其相應的列序號。excel

    例如,code

    A -> 1
        B -> 2
     C -> 3
        ...
     Z -> 26
        AA -> 27
        AB -> 28 
        ...

    示例 1:索引

    輸入: "A"
    輸出: 1

    示例 2:leetcode

    輸入: "AB"
    輸出: 28

    示例 3:字符串

    輸入: "ZY"
    輸出: 701

2.解題思路

這題目能夠當作一個數學題目,每一個值就至關於前面那個值加後面的值,其實就是發現規律沒啥技巧

3.解題

class Solution:
    def titleToNumber(self, s: str) -> int:
        count = len(s)
        num = 0
        words = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ'
        words = ','.join(words)
        words_list = words.split(',')
        print(words_list)
        if len(s) < 2:
            return words_list.index(s)+1
        else:
            for nums in s :
                count -= 1
                num += (26**count*(words_list.index(nums) + 1))
        return num

轉置矩陣

1.題目描述

  • 給定一個矩陣 A, 返回 A 的轉置矩陣。get

    矩陣的轉置是指將矩陣的主對角線翻轉,交換矩陣的行索引與列索引。數學

    示例 1:string

    輸入:[[1,2,3],[4,5,6],[7,8,9]]
    輸出:[[1,4,7],[2,5,8],[3,6,9]]

    示例 2:

    輸入:[[1,2,3],[4,5,6]]
    輸出:[[1,4],[2,5],[3,6]]

    提示:

    1. 1 <= A.length <= 1000
    2. 1 <= A[0].length <= 1000

2.解題思路

首先數列的他一個豎着的列表的數量取決於他每一個子序列的長度,全部咱們用這個生成一個空的列表且列表子列表數量和豎着的列表相同,而後用FOR把內容按豎着加進去。

3.解題

class Solution:
    def transpose(self, A: List[List[int]]) -> List[List[int]]:
            new_a = []
            nums = 0
            for a in range(len(A[0])):
                new_a.append([])
            for b in range(len(A[0])):
                for c in range(len(A)):
                    new_a[nums].append(A[c][b])
                    if len(new_a[nums]) == len(A):
                        nums += 1
            return new_a

`有更加好的思路,或者解題方法評論區留言謝謝

相關文章
相關標籤/搜索