刷题笔记合集🔗 问题描述 小兰在研究数列时发现了一个有趣的问题。给定一个从小到大的有序整数序列（包含正数和负数），需要在序列中找出两个不同的数，使它们的和的绝对值最小。 例如序列 [-3, -1, 5, 7, 11, 15] 中： |-3 + 5| = 2 是所有可能组合中的最小值 每个数字只能使用一次 输入格式 输入一行，包含一个有序整数序列，数字之间用空格分隔。 输出格式 输出一个整数，表示找到的两个数之和的绝对值的最小值。 样例输入1 -3 -1 5 7 11 15 样例输出1 2 样例解释 |-3 + 5| = 2 是所有可能组合中的最小值。 数据范围 序列长度不超过100...

第一题：签到题，过了。第二题：最短路径，dijkstra算法只过了60%。对路径加上R和B的分类，过了90%，不知道哪里没考虑到，下一题第三题：动态规划，只过了60%，不知道哪里错了，下一题。更新：我没有过滤掉 end < start更新：想到一个我可能没考虑的情况，end=start第四题：模拟，需要处理连续的词语放到一起。算法不难，难的是理解题目，过了。从前往后遍历id映射，如果发现当前id对应的与前面的是连着的（EN和CH任意一个），就放到前面，没连着就新开一个新字符串放。如果对你有用的话，求个花花