【LeetCode刷题】896 单调数列|| 824 山羊拉丁文

最新推荐文章于 2020-09-19 08:14:53 发布

原创最新推荐文章于 2020-09-19 08:14:53 发布 · 175 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python #字符串

LeetCode 专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一种判断数组是否为单调数列的方法，并提供了一个将英文句子转换为山羊拉丁文的算法。单调数列的判断通过比较数组元素的顺序实现，而山羊拉丁文转换则依据特定的语法规则。

896、单调数列

如果数组是单调递增或单调递减的，那么它是单调的。如果对于所有 i <= j，A[i] <= A[j]，那么数组 A 是单调递增的。如果对于所有 i <= j，A[i]> = A[j]，那么数组 A 是单调递减的。

当给定的数组 A 是单调数组时返回 true，否则返回 false。

示例 1：

输入：[1,2,2,3]
输出：true

示例 2：

输入：[6,5,4,4]
输出：true

class Solution(object):
    def isMonotonic(self, nums):

        print(nums.sort())
        flag = nums[-1]- nums[0]
        if flag >0 or flag ==0:
            return sorted(nums, reverse=False) == nums #升序
        else:
            return sorted(nums,reverse=True) == nums


nums = [1,1,3,4,2,6]
solution = Solution()
print(solution.isMonotonic(nums))

#方法二
class Solution(object):
    def isMonotonic(self, A):
        """
        :type A: List[int]
        :rtype: bool
        """
        flag = A[-1] - A[0]

        if flag > 0:
            for i in range(len(A) - 1):
                if A[i + 1] < A[i]:
                    return False
        if flag <= 0:
            for i in range(len(A) - 1):
                if A[i + 1] > A[i]:
                    return False
        return True

824、山羊拉丁文

给定一个由空格分割单词的句子 S。每个单词只包含大写或小写字母。我们要将句子转换为 “Goat Latin”。

山羊拉丁文的规则如下：

如果单词以元音开头（a, e, i, o, u），在单词后添加"ma"。例如，单词"apple"变为"applema"。

如果单词以辅音字母开头（即非元音字母），移除第一个字符并将它放到末尾，之后再添加"ma"。例如，单词"goat"变为"oatgma"。

根据单词在句子中的索引，在单词最后添加与索引相同数量的字母’a’，索引从1开始。例如，在第一个单词后添加"a"，在第二个单词后添加"aa"，以此类推。

返回将 S 转换为山羊拉丁文后的句子。

示例 1:

输入: “I speak Goat Latin”
输出: “Imaa peaksmaaa oatGmaaaa atinLmaaaaa”

示例 2:

输入: “The quick brown fox jumped over the lazy dog”
输出: “heTmaa uickqmaaa rownbmaaaa oxfmaaaaa umpedjmaaaaaa overmaaaaaaa hetmaaaaaaaa azylmaaaaaaaaa ogdmaaaaaaaaaa”

class Solution(object):
    def toGoatLatin(self, S):
        s = S.split(' ')
        yy = ['a','o','e','i','u','A','O','E','I','U']
        new_word =[]
        for i,word in enumerate(s):
            if word[0] in yy:
                new_word.append(word+str('ma')+''.join(['a' for j in range(i+1)]))

            else:
                new_word.append(word[1:] + word[0] + str('ma') + ''.join(['a' for j in range(i+1)]))

        return ' '.join(new_word)

S = 'I speak Goat Latin'
solution = Solution()
print(solution.toGoatLatin(S))