LeetCode 1974. 使用特殊打字机键入单词的最少时间
生活随笔
收集整理的這篇文章主要介紹了
LeetCode 1974. 使用特殊打字机键入单词的最少时间
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
文章目錄
- 1. 題目
- 2. 解題
1. 題目
有一個特殊打字機,它由一個 圓盤 和一個 指針 組成, 圓盤上標有小寫英文字母 ‘a’ 到 ‘z’。
只有 當指針指向某個字母時,它才能被鍵入。指針 初始時 指向字符 ‘a’ 。
每一秒鐘,你可以執行以下操作之一:
- 將指針 順時針 或者 逆時針 移動一個字符。
- 鍵入指針 當前 指向的字符。
給你一個字符串 word ,請你返回鍵入 word 所表示單詞的 最少 秒數 。
示例 1: 輸入:word = "abc" 輸出:5 解釋: 單詞按如下操作鍵入: - 花 1 秒鍵入字符 'a' in 1 ,因為指針初始指向 'a' ,故不需移動指針。 - 花 1 秒將指針順時針移到 'b' 。 - 花 1 秒鍵入字符 'b' 。 - 花 1 秒將指針順時針移到 'c' 。 - 花 1 秒鍵入字符 'c' 。示例 2: 輸入:word = "bza" 輸出:7 解釋: 單詞按如下操作鍵入: - 花 1 秒將指針順時針移到 'b' 。 - 花 1 秒鍵入字符 'b' 。 - 花 2 秒將指針逆時針移到 'z' 。 - 花 1 秒鍵入字符 'z' 。 - 花 1 秒將指針順時針移到 'a' 。 - 花 1 秒鍵入字符 'a' 。示例 3: 輸入:word = "zjpc" 輸出:34 解釋: 單詞按如下操作鍵入: - 花 1 秒將指針逆時針移到 'z' 。 - 花 1 秒鍵入字符 'z' 。 - 花 10 秒將指針順時針移到 'j' 。 - 花 1 秒鍵入字符 'j' 。 - 花 6 秒將指針順時針移到 'p' 。 - 花 1 秒鍵入字符 'p' 。 - 花 13 秒將指針逆時針移到 'c' 。 - 花 1 秒鍵入字符 'c' 。提示: 1 <= word.length <= 100 word 只包含小寫英文字母。來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/minimum-time-to-type-word-using-special-typewriter
著作權歸領扣網絡所有。商業轉載請聯系官方授權,非商業轉載請注明出處。
2. 解題
class Solution:def minTimeToType(self, word: str) -> int:ans, prev = 0, ord('a')for c in word:cur = ord(c)d = abs(cur-prev)if d < 13:ans += delse:ans += 26-dprev = curreturn ans+len(word)36 ms 14.8 MB Python3
我的CSDN博客地址 https://michael.blog.csdn.net/
長按或掃碼關注我的公眾號(Michael阿明),一起加油、一起學習進步!
總結
以上是生活随笔為你收集整理的LeetCode 1974. 使用特殊打字机键入单词的最少时间的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: python函数在传参的时候,到底在传些
- 下一篇: LeetCode 483. 最小好进制(