蓝桥杯刷题(一)

一、

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))
相关推荐
夏鹏今天学习了吗2 小时前
【LeetCode热题100(97/100)】二叉搜索树中第 K 小的元素
算法·leetcode·职场和发展
小桃酥ღ2 小时前
[力扣每日习题][1339]. 分裂二叉树的最大乘积 2026.01.07
算法·leetcode·职场和发展
客卿1235 小时前
力扣20-有效括号(多家面试题)
算法·leetcode·职场和发展
lixzest9 小时前
软件工程师汇报能力提升工具包
职场和发展
sprintzer9 小时前
1.16-1.25力扣排序刷题
算法·leetcode·职场和发展
a努力。9 小时前
中国邮政Java面试被问:MySQL的ICP(索引条件下推)优化原理
java·开发语言·数据仓库·面试·职场和发展·重构·maven
期末考复习中,蓝桥杯都没时间学了10 小时前
力扣刷题9
算法·leetcode·职场和发展
零基础的修炼11 小时前
位运算---LC268丢失的数字
算法·leetcode·职场和发展
码农水水11 小时前
京东Java面试被问:分布式会话的一致性和容灾方案
java·开发语言·数据库·分布式·mysql·面试·职场和发展
码农水水12 小时前
美团Java面试被问:Netty的ByteBuf引用计数和内存释放
java·开发语言·数据库·mysql·算法·面试·职场和发展