并查集 首先要明确的是并查集是森林。由多棵树组成。 并查集 (英文:Disjoint-set data structure,直译为不交集数据结构)...
题目描述: 给你两个二进制字符串 a 和 b ,以二进制字符串的形式返回它们的和。 解题思路分析: 如果使用将二进制数转化为十进制数...
【声明】以下内容参考了代码随想录,不用作商业用途~ 先来看一个场景:有N件物品,背包最大的重量为W,第i件物品的重量为weight[i...
Go基础学习 Go基础 1、开发环境 2、Go语言的主要特征 2.1、Go语言的数据类型 2.2、Go语言基础语法 2.3、Go语言变量 2.4、Go语言常量 3、Go内置类型...
题目描述 假设 str1 长度为 N N N,str2 长度为 M M M,求 str1 和 str2 的最长公共子串。 思路分析 示例:str1 = “12abcd456”, s...
1049、最后一块石头的重量 II 有一堆石头,每块石头的重量都是正整数。 每一回合,从中选出任意两块石头,然后将它们一起粉碎。假设石头...
Problem - D - Codeforces 一个由整数p1,p2,...,pn组成的数组,如果它包含1到n中的每一个数字恰好一次,则称为一个排列组合。例如,下面...
121、买卖股票的最佳时机 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票...