蓝桥杯刷题(一)

一、

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))
相关推荐
Re.不晚6 小时前
挑战做100道力扣算法- DAY1
算法·leetcode·职场和发展
宵时待雨15 小时前
优选算法专题11:栈
算法·leetcode·职场和发展
咩咩啃树皮1 天前
第52篇:前端工程化完整体系精讲——Vite构建、模块化、打包原理、规范体系、面试终极通关
前端·面试·职场和发展
橘子汽水1681 天前
Leetcode 230,98:二叉搜索树中第K小的元素,验证二叉搜索树
算法·leetcode·职场和发展
程序员-Benothing1 天前
Java ForkJoinPool 详解:从分治思想到高性能并行计算
java·开发语言·后端·面试·职场和发展
普通攻击往后拉1 天前
Leetcode 448. 找到所有数组中消失的数字
算法·leetcode·职场和发展
郝学胜-神的一滴2 天前
力扣 692:巧用小顶堆高效求解前K个高频单词
java·数据结构·python·程序人生·算法·leetcode·职场和发展
ychqsq2 天前
103.样书
经验分享·职场和发展
Hi李耶2 天前
【LeetCode】4-寻找两个正序数组的中位数
算法·leetcode·职场和发展
我命由我123452 天前
棘轮效应极简理解
经验分享·学习·职场和发展·产品运营·求职招聘·职场发展·学习方法