题目链接 贪吃蛇游戏 题目描述 你需要在一个全局的双端队列 snake 上实现贪吃蛇的移动和吃食物逻辑。该队列从头到尾（front to back）依次存放蛇尾到蛇头的坐标。 你需要实现两个函数：   moveSnake(dir): 模拟蛇的移动。  蛇头向 dir 方向移动一格。 身体其他部分跟随移动（即蛇尾移动到之前邻近格子的位置）。 如果移动后蛇头与身体其他部分重叠，则视为碰撞，不执行移动并返回 true。否则，执行移动并返回 false。    eatSnake(dir): 模拟蛇吃食物。  蛇头向 dir 方向移动一格。 身体其他部分不移动（即蛇尾留在原地），从而实现身体变长。 如果...

题目链接 玩家积分榜系统 题目描述 你需要设计一个玩家积分榜系统，支持四种操作：  更新/插入 (1 NAME SCORE): 更新或插入玩家 NAME 的积分为 SCORE。成功后输出 "OK"。 查询 (2 NAME): 查询玩家 NAME 的积分。如果存在，输出其积分；否则输出 "Not found"。 删除 (3 NAME): 删除玩家 NAME 的记录。如果成功，输出 "Deleted successfully"；否则输出 "Not found"。 统计 (4): 输出当前积分榜上的玩家总数。  这是一个...

题目链接 哈希冲突 题目描述 在密码学中，哈希碰撞是指找到两个不同的输入，使它们经过同一个哈希函数处理后得到相同的输出。 题目提供了一个哈希函数 H(s)，其过程如下：  接收输入字符串 s。 与一个全局的密钥 enc_key 右拼接，得到 enc_key + s。 对拼接后的字符串计算 SHA256 哈希值。 取哈希值（十六进制表示）的前 enc_len 个字符作为输出。  你的任务是：找到两个不同的、均由小写字母组成、长度均为 enc_len 的字符串 s1 和 s2，使它们满足 H(s1) == H(s2)。 这是一个 核心代码模式 的题目，你只需要补全 solve 函数。 输入描述: ...

题目链接 特殊城市 题目描述 Farmer John 有 N 座城市。每座城市都有一个全大写的名称和一个两字母的全大写州代码。 一对城市 (A, B) 被称为 "特殊城市对"，如果满足以下所有条件：  城市 A 的名称前两位字母 等于 城市 B 所在州的州代码。 城市 B 的名称前两位字母 等于 城市 A 所在州的州代码。 城市 A 和 城市 B 来自不同的州。  请计算共有多少对这样的特殊城市。 输入描述:  第一行输入一个整数 N，表示城市数量。 接下来 N 行，每行输入两个字符串：城市名称和所在州代码，用空格隔开。  输出描述:  输出一个整数，表示特殊城市对的数量。...

题目链接 生词篇章查询 题目描述 现有 N 篇文档，每篇文档由若干小写字母单词组成。记第 i 篇文档的单词集合为 （文档编号从 1 开始）。 现给定 M 个查询单词 ，请分别求出每个  所在的文档编号集合。 输入描述:  第一行包含一个整数 N。 接下来 N 行，第 i 行首先给出整数 k_i（该文档的单词数），随后给出 k_i 个单词。 接着一行是一个整数 M（查询次数）。 随后 M 行，每行包含一个查询单词。  输出描述:  对于每个查询单词，输出一行。 按升序序列出所有包含该单词的文档编号，编号间以空格分隔。 若该单词未出现在任何文档中，则输出一个空行。  示例: 输入: 3 5 hel...

题目链接 字符串构造判定 题目描述 给定两个仅由小写英文字母构成的字符串 ransomNote 和 magazine。 请判断是否可以从 magazine 中选取若干字符（每个字符最多使用一次），拼接成与 ransomNote 完全相同的字符串。 这是一个 核心代码模式 (Core Code Mode) 的题目，你只需要实现 canConstruct 函数。 示例 1: 输入: "wc", "nowcoder"  输出: true  解题思路 这道题的本质是检查 "magazine 字符串中的字符数量，是否足够满足 ransomNote 字符串...

题目链接 两个数组的交集 题目描述 给定两个整数序列 nums1 和 nums2，返回它们的交集。 要求:  输出结果中的每个元素一定是唯一的。 你还需要保证返回值需要按照升序排列。  这是一个 核心代码模式 (Core Code Mode) 的题目，你只需要实现 intersection 函数。 示例 1: 输入: [1,1,4],[5,1,4]  输出: [1,4]  解题思路 这道题要求我们找出两个数组的交集，并且结果需要去重和排序。这正是 哈希集合 (Hash Set) 的典型应用场景。 方法一：使用哈希集合 这个方法直观且高效，能很好地处理去重的要求。 算法步骤:  创建一个哈希集合...

题目链接 字母异位词的长度 题目描述 现有两个仅由小写英文字母构成的字符串 s 和 c，请判断它们是否为字母异位词。 字母异位词 的定义是：如果两个字符串中，每个字符出现的次数都完全相同，则称它们为字母异位词。  如果是字母异位词，输出它们的长度。 如果不是，返回 -1。  这是一个 核心代码模式 (Core Code Mode) 的题目，你只需要实现 isCongruent 函数。 示例 1: 输入: "aba", "aa"  输出: -1  说明: 两个字符串 b 出现的次数不同，不是字母异位词。 示例 2: 输入: "a", &...

题目链接 大整数哈希 题目描述 给定初始映射 f: [0, 2^64) → [0, 2^64)，对任意 x 初始 f(x) = 0。 共有 n 次操作，对于第 i 次操作（从 1 到 n），会给定一对整数 (x, y)，执行：  记录 ans_i = f(x) 的当前值。 更新映射：f(x) = y。  要求计算最终的总和： 这是一个 ACM 模式 的题目，你需要处理标准输入和输出。 输入描述: 第一行包含一个整数 n ()。 接下来的 n 行，每行包含两个整数 x, y ()。 输出描述: 输出一个整数，表示  的结果。 示例: 输入: 3 1 5 2 4 1 7  输出: 15  说明: ...

题目链接 字符串哈希（统计不同字符串） 题目描述 给定 N 个字符串，其中每个字符串仅由数字和大小写字母组成，且区分大小写。请计算这 N 个字符串中不同字符串的个数。 这是一个 ACM 模式 的题目，你需要处理标准输入和输出。 输入描述: 第一行输入整数 N。 接下来 N 行，每行输入一个字符串。 输出描述: 输出一个整数，表示不同字符串的数量。 示例: 输入: 6 Hello World hello HELLO Code Hello  输出: 5  解题思路 这道题要求统计不同字符串的数量，是 字符串哈希 的一个经典应用场景。 核心思路是利用 哈希集合 (Hash Set) 这一数据结构。哈...

题目链接 两数之和 题目描述 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 这是一个 核心代码模式 (Core Code Mode) 的题目，你只需要实现 twoSum 函数，无需处理任何输入输出。 示例: 输入: nums = [0,7,2,1], target = 9  输出: [1,2]  解释: 因为 nums[1] + nums[2] 等于 9, 所以返回 [1,2]。 解题思路 这是一道非常经典的算法题。 暴力解法: 最直观的方法...

题目链接 插队 题目描述 模拟一个奶茶店排队的过程。初始有  位顾客排成一队。接下来发生  次插队事件，每次事件一个名为 u 的顾客会移动到名为 v 的顾客前面。你需要输出所有事件处理完毕后的最终队列。 这是一个主函数模式 (Main Function Mode) 的题目，你需要自己处理输入和输出。 输入格式:  第一行两个整数 。 第二行  个字符串，表示初始队列。 接下来  行，每行两个字符串 u v，表示顾客 u 移动到 v 前面。  输出格式:  一行字符串，表示最终的队列顺序，用空格隔开。  示例: 输入: 4 6 alpha bravo charlie delta bravo al...

题目链接 判断一个链表是否为回文结构 题目描述 给定一个单链表，请判断该链表是否为回文结构。回文是指一个序列正序和逆序完全一致。 数据范围: 链表节点数 。 这是一个核心代码模式的题目，你只需要实现 isPail 函数即可。 示例:   输入: {1,2,2,1}   输出: true   输入: {1,2,3,2,1}   输出: true   输入: {1,2,3,4,5}   输出: false   解题思路 判断链表是否为回文结构，关键在于如何"从后往前"读取链表的值。 方法一：栈或数组 (空间复杂度 ) 最直观的方法是将链表的值全部存入一个额外的数据结构中，比如栈...

题目链接 链表相交 题目描述 给定两个无环的单链表，它们可能在某一节点开始相交。请实现函数 getIntersectionNode，计算并返回两个链表的第一个交点节点。如果不存在交点，则返回 null。 注意:  交点是指节点引用（内存地址）相同，而不仅仅是节点值相同。 这是一个主函数模式的题目，你只需要补充 getIntersectionNode 函数的内部代码即可。  示例: 输入: headA = [4,1,8,4,5], headB = [5,0,1,8,4,5] （其中链表A的8和链表B的8是同一个节点） 输出: 值为 8 的节点。 解题思路 寻找两个链表的交点是一个经典问题。关键在...