Skip to content

open-compass/CodeBench

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 

Repository files navigation

CodeBench

介绍

LCBench 由爬取的 Leetcode 中英周赛题目组成,具体为第 274 次至第 378 次周赛的全部题目,包括其中穿插的双周赛。

数据格式

数据储存在 LCBench-v0.1 文件夹下。样例如下:

中文:

{
    "Contest id": "378/2982",
    "text_name": "找出出现至少三次的最长特殊子字符串 II",
    "text": "给你一个仅由小写英文字母组成的字符串 s 。
    如果一个字符串仅由单一字符组成,那么它被称为 特殊 字符串。例如,字符串 \"abc\" 不是特殊字符串,而字符串 \"ddd\"、\"zz\" 和 \"f\" 是特殊字符串。
    返回在 s 中出现 至少三次 的 最长特殊子字符串 的长度,如果不存在出现至少三次的特殊子字符串,则返回 -1 。
    子字符串 是字符串中的一个连续 非空 字符序列。",
    "canonical_solution": "
    from collections import defaultdict
        def maximumLength(s):
            special_substrings = defaultdict(int)
            start = 0
            while start < len(s):
                curr = start
                while curr < len(s) - 1 and s[curr] == s[curr + 1]:
                    curr += 1
                window_size = curr + 1 - start
                for length in range(1, window_size + 1):
                    special_substrings[(s[start], length)] += window_size + 1 - length
                start = curr + 1
            res = -1
            for k in special_substrings:
                if special_substrings[k] >= 3:
                    res = max(res, k[1])
            return res
    ",
    "entry_point": "maximumLength",
    "test_list": [
        "assert maximumLength(\"aaaa\") == 2",
        "assert maximumLength(\"abcdef\") == -1",
        "assert maximumLength(\"abcaba\") == 1"
    ],
    "Difficulty": "MEDIUM"
}

英文:

{
    "Contest id": "378/2982",
    "text_name": "Find Longest Special Substring That Occurs Thrice II",
    "text": "You are given a string s that consists of lowercase English letters.
    A string is called special if it is made up of only a single character. For example, the string \"abc\" is not special, whereas the strings \"ddd\", \"zz\", and \"f\" are special.
    Return the length of the longest special substring of s which occurs at least thrice, or -1 if no special substring occurs at least thrice.
    A substring is a contiguous non-empty sequence of characters within a string.",
    "canonical_solution": "
    from collections import defaultdict
        def maximumLength(s):
            special_substrings = defaultdict(int)
            start = 0
            while start < len(s):
                curr = start
                while curr < len(s) - 1 and s[curr] == s[curr + 1]:
                    curr += 1
                window_size = curr + 1 - start
                for length in range(1, window_size + 1):
                    special_substrings[(s[start], length)] += window_size + 1 - length
                start = curr + 1
            res = -1
            for k in special_substrings:
                if special_substrings[k] >= 3:
                    res = max(res, k[1])
            return res
    ",
    "entry_point": "maximumLength",
    "test_list": [
        "assert maximumLength(\"aaaa\") == 2",
        "assert maximumLength(\"abcdef\") == -1",
        "assert maximumLength(\"abcaba\") == 1"
    ],
    "Difficulty": "MEDIUM"
}

其中参考答案 canonical_solution 为排序最高的题解,测试样例 test_list 为题面中的样例数据,难度 Difficulty 为 LeetCode 官方所标记的难度。

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published