摘要：Leetcode 552. 学生出勤记录 II 题目描述 给定一个正整数 n，返回长度为 n 的所有可被视为可奖励的出勤记录的数量。 答案可能非常大，你只需返回结果模 109+7109+7 的值。 学生出勤记录是只包含以下三个字符的字符串： 'A' : Absent，缺勤 'L' : Late，迟到 阅读全文

摘要：题意 给定一个由小写字母构成的字符串 s。 请你找到一个满足如下所有要求的字符串 t： 字符串 t 是字符串 s 的前缀。 字符串 t 是字符串 s 的后缀。 字符串 t 在字符串 s 的中间出现过。也就是作为一个既非前缀也非后缀的子串出现过。 字符串 t 的长度应尽可能长。 输入格式 第一行包含整 阅读全文

摘要：题意 给定一个非负整数数列 a，初始长度为 N。 请在所有长度不超过 M 的连续子数组中，找出子数组异或和的最大值。 子数组的异或和即为子数组中所有元素按位异或得到的结果。 注意：子数组可以为空。 输入格式 第一行包含两个整数 N,M。 第二行包含 N 个整数，其中第 i 个为 ai。 输出格式 输 阅读全文

摘要：题意 农夫约翰在给他的奶牛们喂食时遇到了一个问题。 他共有 N 头奶牛，编号 1∼N。 每次喂食前，这 N 头奶牛会按照 1∼N 的顺序站成一排。 此外，每头奶牛都被分配了一个可能不唯一的整数。 那么所有被分配的整数就形成了一个长度为 N 的整数序列。 请你在该整数序列中找出一个连续的非空子序列，使 阅读全文

摘要：题解 给定一个 n 个点 m 条边的无向连通图。 图中所有点的编号为 1∼n。 图中不含重边和自环。 指定图中的 k 个点为特殊点。 现在，你必须选择两个特殊点，并在这两个点之间增加一条边。 所选两点之间允许原本就存在边。 我们希望，在增边操作完成以后，点 1 到点 n 的最短距离尽可能大。 输出这 阅读全文