Leetcode-cn.com 2021-12-23
🔴 1044.longest-duplicate-substring
🏷️ Tags
#string #binary_search #suffix_array #sliding_window #hash_function #rolling_hash
Description
给你一个字符串
返回 任意一个 可能具有最长长度的重复子串。如果
Example
🔴 1044.longest-duplicate-substring
🏷️ Tags
#string #binary_search #suffix_array #sliding_window #hash_function #rolling_hash
Description
给你一个字符串
s ,考虑其所有 重复子串 :即,s 的连续子串,在 s 中出现 2 次或更多次。这些出现之间可能存在重叠。返回 任意一个 可能具有最长长度的重复子串。如果
s 不含重复子串,那么答案为 "" 。Example
输入:s = "banana"
输出:"ana"
718.maximum-length-of-repeated-subarray.pdf
71.1 KB
leetcode.com 2022-09-20
🟡718.maximum-length-of-repeated-subarray
🏷️ Tags
#array #binary_search #dynamic_programming #sliding_window #rolling_hash #hash_function
🟡718.maximum-length-of-repeated-subarray
🏷️ Tags
#array #binary_search #dynamic_programming #sliding_window #rolling_hash #hash_function
leetcode.cn 2023-04-12
🔴1147.longest-chunked-palindrome-decomposition
🏷️ Tags
#greedy #two_pointers #string #dynamic_programming #hash_function #rolling_hash
🔴1147.longest-chunked-palindrome-decomposition
🏷️ Tags
#greedy #two_pointers #string #dynamic_programming #hash_function #rolling_hash
Telegraph
longest-chunked-palindrome-decomposition
你会得到一个字符串 text 。你应该把它分成 k 个子字符串 (subtext1, subtext2,…, subtextk) ,要求满足:
leetcode.cn 2023-11-05
🟡187.repeated-dna-sequences
🏷️ Tags
#bit_manipulation #hash_table #string #sliding_window #hash_function #rolling_hash
🟡187.repeated-dna-sequences
🏷️ Tags
#bit_manipulation #hash_table #string #sliding_window #hash_function #rolling_hash
Telegraph
repeated-dna-sequences
DNA序列 由一系列核苷酸组成,缩写为 'A', 'C', 'G' 和 'T'.。
leetcode.cn 2025-07-20
🔴1948.delete-duplicate-folders-in-system
🏷️ Tags
#trie #array #hash_table #string #hash_function
🔴1948.delete-duplicate-folders-in-system
🏷️ Tags
#trie #array #hash_table #string #hash_function
Telegraph
delete-duplicate-folders-in-system
由于一个漏洞,文件系统中存在许多重复文件夹。给你一个二维数组 paths,其中 paths[i] 是一个表示文件系统中第 i 个文件夹的绝对路径的数组。
leetcode.com 2025-07-20
🔴1948.delete-duplicate-folders-in-system
🏷️ Tags
#trie #array #hash_table #string #hash_function
🔴1948.delete-duplicate-folders-in-system
🏷️ Tags
#trie #array #hash_table #string #hash_function
Telegraph
delete-duplicate-folders-in-system
Due to a bug, there are many duplicate folders in a file system. You are given a 2D array paths, where paths[i] is an array representing an absolute path to the ith folder in the file system.
leetcode.cn 2026-02-23
🟡1461.check-if-a-string-contains-all-binary-codes-of-size-k
🏷️ Tags
#bit_manipulation #hash_table #string #hash_function #rolling_hash
🟡1461.check-if-a-string-contains-all-binary-codes-of-size-k
🏷️ Tags
#bit_manipulation #hash_table #string #hash_function #rolling_hash
Telegraph
check-if-a-string-contains-all-binary-codes-of-size-k
给你一个二进制字符串 s 和一个整数 k 。如果所有长度为 k 的二进制字符串都是 s 的子串,请返回 true ,否则请返回 false 。 示例 1: 输入:s = "00110110", k = 2 输出:true 解释:长度为 2 的二进制串包括 "00","01","10" 和 "11"。它们分别是 s 中下标为 0,1,3,2 开始的长度为 2 的子串。 示例 2: 输入:s = "0110", k = 1 输出:true 解释:长度为 1 的二进制串包括 "0" 和 "1",显然它们都是…
leetcode.com 2026-02-23
🟡1461.check-if-a-string-contains-all-binary-codes-of-size-k
🏷️ Tags
#bit_manipulation #hash_table #string #hash_function #rolling_hash
🟡1461.check-if-a-string-contains-all-binary-codes-of-size-k
🏷️ Tags
#bit_manipulation #hash_table #string #hash_function #rolling_hash
Telegraph
check-if-a-string-contains-all-binary-codes-of-size-k
Given a binary string s and an integer k, return true if every binary code of length k is a substring of s. Otherwise, return false. Example 1: Input: s = "00110110", k = 2 Output: true Explanation: The binary codes of length 2 are "00", "01", "10" and…