蓝桥杯刷题(一)

一、

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))
相关推荐
驭渊的小故事5 小时前
LeetCode 算法题解:滑动窗口与数组合并的实战应用
算法·leetcode·职场和发展
八月的雨季 最後的冰吻7 小时前
音视频面试--延迟优化
面试·职场和发展·音视频
Pniubi8 小时前
力扣42接雨水(动态规划法)
算法·leetcode·职场和发展
weixin_307779138 小时前
RAG 级联失效分析——面试中的错误归因艺术
人工智能·python·面试·职场和发展
Pniubi8 小时前
力扣46全排列(回溯(递归))
算法·leetcode·职场和发展
Pniubi19 小时前
力扣283移动零(双指针法)
算法·leetcode·职场和发展
frjc1 天前
分布式服务拆分实战指南:从底层逻辑到面试话术
微服务·面试·职场和发展
UIU1141 天前
P16237 [蓝桥杯 2026 省 B] 应急布线
数据结构·c++·算法·蓝桥杯
H_BB1 天前
面试笔记:数据加密和心跳机制
笔记·面试·职场和发展
Pniubi1 天前
力扣543二叉树的直径(深度优先搜索法(递归))
算法·leetcode·职场和发展