蓝桥杯刷题(一)

一、

python 复制代码
import os
import sys
def dps(s):
    dp = [0] * len(s)
    dp[0] = ord(s[0]) - 96
    if len(s) == 1:
        return dp[-1]
    dp[1] = max(ord(s[0]) - 96, ord(s[1]) - 96)
    for i in range(2, len(s)):
        dp[i] = max(dp[i - 1], dp[i - 2] + (ord(s[i])) - 96)
    return dp[-1]
s = input()
print(dps(s))
相关推荐
蒸汽求职13 小时前
破局“无效互面”:跨国大厂视角的工业级 Mock Interview 价值解析
缓存·面试·职场和发展·金融·notion
水木流年追梦16 小时前
CodeTop 热门题目汇总hot300题
算法·leetcode·职场和发展
玛丽莲茼蒿19 小时前
Leetcode hot100 买卖股票的最佳时机【简单】
算法·leetcode·职场和发展
始三角龙20 小时前
LeetCode hoot 100 -- 找到字符串中的所有字母异位词
算法·leetcode·职场和发展
abant220 小时前
leetcode 45 跳跃问题2 很难的贪心
算法·leetcode·职场和发展
杰克尼21 小时前
开源中国-面试总结
面试·职场和发展·开源
eggrall1 天前
Leetcode 最大连续 1 的个数 III(medium)
算法·leetcode·职场和发展
米粒11 天前
力扣算法刷题Day 49(接雨水)
算法·leetcode·职场和发展
_深海凉_1 天前
LeetCode热题100-前 K 个高频元素
算法·leetcode·职场和发展
始三角龙1 天前
LeetCode hoot 100 -- 和为K的子数组
算法·leetcode·职场和发展