文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

句子是由若干 token 組成的一個(gè)列表，token 間用 單個(gè) 空格分隔，句子沒(méi)有前導(dǎo)或尾隨空格。
每個(gè) token 要么是一個(gè)由數(shù)字 0-9 組成的不含前導(dǎo)零的 正整數(shù) ，要么是一個(gè)由小寫(xiě)英文字母組成的 單詞 。

示例，“a puppy has 2 eyes 4 legs” 是一個(gè)由 7 個(gè) token 組成的句子：“2” 和 “4” 是數(shù)字，其他像 “puppy” 這樣的 tokens 屬于單詞。

給你一個(gè)表示句子的字符串 s ，你需要檢查 s 中的 全部 數(shù)字是否從左到右嚴(yán)格遞增（即，除了最后一個(gè)數(shù)字，s 中的 每個(gè) 數(shù)字都嚴(yán)格小于它 右側(cè) 的數(shù)字）。

如果滿足題目要求，返回 true ，否則，返回 false 。

示例 1：

輸入：s = "1 box has 3 blue 4 red 6 green and 12 yellow marbles" 輸出：true 解釋：句子中的數(shù)字是：1, 3, 4, 6, 12 。 這些數(shù)字是按從左到右嚴(yán)格遞增的 1 < 3 < 4 < 6 < 12 。

示例 2：

輸入：s = "hello world 5 x 5" 輸出：false 解釋：句子中的數(shù)字是：5, 5 。這些數(shù)字不是嚴(yán)格遞增的。

示例 3：

輸入：s = "sunset is at 7 51 pm overnight lows will be in the low 50 and 60 s" 輸出：false 解釋：s 中的數(shù)字是：7, 51, 50, 60 。這些數(shù)字不是嚴(yán)格遞增的。示例 4： 輸入：s = "4 5 11 26" 輸出：true 解釋：s 中的數(shù)字是：4, 5, 11, 26 。 這些數(shù)字是按從左到右嚴(yán)格遞增的：4 < 5 < 11 < 26 。提示： 3 <= s.length <= 200 s 由小寫(xiě)英文字母、空格和數(shù)字 0 到 9 組成（包含 0 和 9） s 中數(shù)字 token 的數(shù)目在 2 和 100 之間（包含 2 和 100） s 中的 token 之間由單個(gè)空格分隔 s 中至少有 兩個(gè) 數(shù)字 s 中的每個(gè)數(shù)字都是一個(gè) 小于 100 的 正 數(shù)，且不含前導(dǎo)零 s 不含前導(dǎo)或尾隨空格

來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/check-if-numbers-are-ascending-in-a-sentence
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

• 字符串切開(kāi)，挑出數(shù)字，檢查是否遞增

class Solution:def areNumbersAscending(self, s: str) -> bool:nums = [int(si) for si in s.split() if si.isdigit()]for i in range(1, len(nums)):if nums[i-1] >= nums[i]:return Falsereturn True

32 ms 14.8 MB Python3

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長(zhǎng)按或掃碼關(guān)注我的公眾號(hào)（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的LeetCode 2042. 检查句子中的数字是否递增的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。