09 2020 档案

并查集（UnionFind）技巧总结
摘要：什么是并查集 在计算机科学中，并查集是一种树型的数据结构，用于处理一些不交集（Disjoint Sets）的合并及查询问题。有一个联合-查找算法（Union-find Algorithm）定义了两个用于此数据结构的操作： Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。 阅读全文
posted @ 2020-09-18 13:24 大杂草 阅读(1213) 评论(2) 推荐(1)
[LeetCode题解]377. 组合总和 Ⅳ
摘要：前言 看完这篇题解，可以再看看这几个问题： 39. 组合总和 40. 组合总和 II 216. 组合总和 III 377. 组合总和 Ⅳ 题目描述 题目：377. 组合总和 Ⅳ 解题思路 方法一：回溯 + 剪枝 采用前三题的思路：回溯 + 剪枝。 func combinationSum4(nums 阅读全文
posted @ 2020-09-11 17:09 大杂草 阅读(335) 评论(0) 推荐(0)
[LeetCode题解]216. 组合总和 III
摘要：前言 看完这篇题解，可以再看看这几个问题： 39. 组合总和 40. 组合总和 II 216. 组合总和 III 377. 组合总和 Ⅳ 题目描述 题目：216. 组合总和 III 解题思路 本题与 39. 组合总和、40. 组合总和 II 类似，解法一样，主要区别在于剪枝或去重的条件上。 [39. 阅读全文
posted @ 2020-09-11 17:08 大杂草 阅读(146) 评论(0) 推荐(0)
[LeetCode题解]39. 组合总和
摘要：前言 看完这篇题解，可以再看看这几个问题： 39. 组合总和 40. 组合总和 II 216. 组合总和 III 377. 组合总和 Ⅳ 题目描述 题目：39. 组合总和 解题思路 算法步骤： 排序。方便进行剪枝判断。 回溯。排列、组合类题目常用方法。 剪枝。提前去掉不符合的结果，降低时间复杂度。 阅读全文
posted @ 2020-09-11 17:05 大杂草 阅读(298) 评论(0) 推荐(0)
[LeetCode题解]40. 组合总和 II
摘要：前言 看完这篇题解，可以再看看这几个问题： 39. 组合总和 40. 组合总和 II 216. 组合总和 III 377. 组合总和 Ⅳ 题目描述 题目：40. 组合总和 II 解题思路 本题与39. 组合总和类似，区别在于数据是否可以重复使用。 算法步骤： 排序。方便进行剪枝判断。 回溯。排列、组 阅读全文
posted @ 2020-09-10 10:50 大杂草 阅读(303) 评论(0) 推荐(0)
[LeetCode题解]79. 单词搜索
摘要：题目描述 题目：79. 单词搜索 解题思路 遍历 首先找重复性，题目说给定单词是否存在于二维数组中，可以简化为从 (x, y) 走 n 步（n 表示单词长度），查看给定单词是否存在。然后再遍历二维数组里的所有点，看是否存在给定单词。 func exist(board [][]byte, word s 阅读全文
posted @ 2020-09-09 14:55 大杂草 阅读(323) 评论(0) 推荐(0)
滑动窗口（Sliding Window）技巧总结
摘要：什么是滑动窗口（Sliding Window） The Sliding Problem contains a sliding window which is a sub – list that runs over a Large Array which is an underlying collec 阅读全文
posted @ 2020-09-01 12:21 大杂草 阅读(6272) 评论(0) 推荐(4)