算法技巧-二进制压缩
文章平均质量分 94
memcpy0
希望探索文理结合的自由之路。
展开
-
LeetCode 771. Jewels and Stones【哈希表,状态压缩】简单
You’re given strings J representing the types of stones that are jewels, and S representing the stones you have. Each character in S is a type of stone you have. You want to know how many of the stones you have are also jewels.The letters in J are guara原创 2020-10-02 11:35:52 · 177 阅读 · 0 评论 -
LeetCode 1255. Maximum Score Words Formed by Letters【字符串,回溯,状压】
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件,我还建立了相关的。原创 2023-03-01 03:15:43 · 91 阅读 · 0 评论 -
LeetCode C++ 395. Longest Substring with At Least K Repeating Characters【分治/递归/动态规划】中等
Find the length of the longest substring T of a given string (consists of lowercase letters only) such that every character in T appears no less than k times.Example 1:Input:s = "aaabb", k = 3Output:3The longest substring is "aaa", as 'a' is repeat原创 2020-11-03 18:25:26 · 233 阅读 · 0 评论