笔记二

38 阅读1分钟

二、数据结构与算法的巧妙运用

代码题中多次出现了对特定数据结构和算法的巧妙运用,这进一步凸显了它们在编程中的重要性。

以计算字符串中不同整数数量的题目为例,我们先使用列表推导式将非数字字符替换为空格,然后通过字符串的 split 方法将其分割成一个个整数,最后利用集合的特性去除重复元素,从而轻松得到不同整数的数量。在这里,列表、字符串和集合等数据结构的功能被充分发挥,各自承担了不同阶段的任务,相互配合完成了最终的目标。

而在涉及到动态规划的题目中,如计算小 E 在游戏中最多能击败怪物的数量,通过循环遍历怪物列表,根据小 E 当前的血量和攻击力与怪物属性的比较,不断更新小 E 的状态,这个过程中算法的逻辑清晰地展现了如何通过逐步分析和更新来解决具有依赖关系的问题。这让我明白,选择合适的数据结构和算法就如同选择了合适的工具,能够极大地提高解决问题的效率和准确性。