摘要: 4973. 栈 给定一个栈,初始时栈为空。 你需要依次进行 n 个操作。 每个操作给定一个由小写字母构成的非空字符串,随后进行判断: 如果栈中已经包含该字符串,则将该字符串上升至栈顶,栈中其它元素的相对顺序保持不变。如果栈中还未包含该字符串,则将该字符串直接插入到栈的顶部。 所有操作完成后,请你按照 阅读全文
posted @ 2023-04-29 20:30 不怕困难的博客 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 前言 如果你不太了解dp(动态规划)是个什么东西,请回到上次dp。 链接:动态规划算法详解 数字三角形模型 问题 A: 【一本通基础DP基础模型】【例9.2】数字金字塔 【题目描述】 观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以从当前点走到左 阅读全文
posted @ 2023-04-29 14:07 不怕困难的博客 阅读(262) 评论(0) 推荐(0) 编辑