到手的offer飞了

🧩 面试手撕题：判断回文链表题目描述：给定一个单链表的头节点 head，判断该链表是否为回文链表。如果是返回 true，否则返回 false。示例：输入：1 -> 2 -> 2 -> 1输出：true输入：1 -> 2输出：false💡 面试官想考什么是否熟悉 链表基本操作是否能想到 O(1) 额外空间 的做法边界条件是否考虑全面🧠 解题思路（适合白板讲）用 快慢指针 找到链表中点反转后半部分链表从头和中点同时向后比较有不等就返回 false✍️ 代码示例（Java / C++ / Python 思路通用） class ListNode: def __init__...

A. 「SFCOI-4」剑客花木兰 我们发现  的数据范围均很小，这说明我们可以通过一些比较暴力的方式解决此题。 这道题的做法很多，其中一种是我们先处理出全用轻剑所需要的轻剑使用次数和体力。考虑不断用重剑代替轻剑是否会使答案更优，暴力执行这一操作，即每次先减去一次轻剑操作，然后不断加上重剑操作直到能斩杀敌人。显然加上的重剑操作不会超过  次，这样我们就得到了一个时间复杂度  的做法，足以解决本题。 B. 「SFCOI-4」序列与变换 一个数的经过一系列变换之后只有两种变化情况： ，或者由于这个数太大根本无法变成  或 。 接下来我们可以证明这一点，当一个数变为  或  之后我们再对其进行操作 ...