weixin_43868754的博客

原文链接：https://zhuanlan.zhihu.com/p/93647900前言并查集被很多OIer认为是最简洁而优雅的数据结构之一，主要用于解决一些元素分组的问题。它管理一系列不相交的集合，并支持两种操作：合并（Union）：把两个不相交的集合合并为一个集合。查询（Find）：查询两个元素是否在同一个集合中。当然，这样的定义未免太过学术化，看完后恐怕不太能理解它具体有什么用。所以我们先来看看并查集最直接的一个应用场景：亲戚问题。（洛谷P1551）亲戚题目背景若某个家族人员.

本期任务：介绍算法中关于动态规划思想的几个经典问题【算法】【动态规划篇】第1节：0-1背包问题【算法】【动态规划篇】第2节：数字矩阵问题【算法】【动态规划篇】第3节：数字三角形问题【算法】【动态规划篇】第4节：硬币找零问题【算法】【动态规划篇】第5节：剪绳子问题【算法】【动态规划篇】第6节：最低票价问题【算法】【动态规划篇】第7节：最长子串问题【算法】【动态规划篇】第8节：最大正方形问题【算法】【动态规划篇】第9节：乘积最大子数组问题【算法】【动态规划篇】第10节：最长连续序列问题问

原文链接：https://labuladong.gitbook.io/algo/di-ling-zhang-bi-du-xi-lie/er-fen-cha-zhao-xiang-jie读完本文，你不仅学会了算法套路，还可以顺便去 LeetCode 上拿下如下题目：704.二分查找34.在排序数组中查找元素的第一个和最后一个位置前言先给大家讲个笑话乐呵一下：有一天阿东到图书馆借了 N 本书，出图书馆的时候，警报响了，于是保安把阿东拦下，要检查一下哪本书没有登记出借。阿东正准备把每一本书在报警.

原文链接：https://labuladong.gitbook.io/algo/di-ling-zhang-bi-du-xi-lie/hui-su-suan-fa-xiang-jie-xiu-ding-ban读完本文，你不仅学会了算法套路，还可以顺便去 LeetCode 上拿下如下题目：46.全排列51.N皇后前言这篇文章是很久之前的一篇《回溯算法详解》的进阶版，之前那篇不够清楚，就不必看了，看这篇就行。把框架给你讲清楚，你会发现回溯算法问题都是一个套路。废话不多说，直接上回溯算法框架。解.

原文链接：https://labuladong.gitbook.io/algo/di-ling-zhang-bi-du-xi-lie/dong-tai-gui-hua-xiang-jie-jin-jie读完本文，你不仅学会了算法套路，还可以顺便去 LeetCode 上拿下如下题目：509.斐波那契数322.零钱兑换前言这篇文章是我们号半年前一篇 200 多赞赏的成名之作「动态规划详解」的进阶版。由于账号迁移的原因，旧文无法被搜索到，所以我润色了本文，并添加了更多干货内容，希望本文成为解决动态规.

问题来源287. 寻找重复数287. 寻找重复数给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例 1:输入: [1,3,4,2,2]输出: 2示例 2:输入: [3,1,3,4,2]输出: 3说明：不能更改原数组（假设数组是只读的）。只能使用额外的 O(1) 的空间。时间复杂度小于 O(n2) 。数组中只有一个重复的数字，但它可能不止重复出现

本期任务：介绍算法中关于动态规划思想的几个经典问题【算法】【动态规划篇】第1节：0-1背包问题【算法】【动态规划篇】第2节：数字矩阵问题【算法】【动态规划篇】第3节：数字三角形问题【算法】【动态规划篇】第4节：硬币找零问题【算法】【动态规划篇】第5节：剪绳子问题一、问题描述""" 剪绳子问题 给你一根长度为N的绳子，请把绳子剪成M段（m,n都是整数），每段绳...

本期任务：介绍算法中关于动态规划思想的几个经典问题【算法】【动态规划篇】第1节：0-1背包问题【算法】【动态规划篇】第2节：数字矩阵问题【算法】【动态规划篇】第3节：数字三角形问题【算法】【动态规划篇】第4节：硬币找零问题[【算法】【动态规划篇】第5节：剪绳子问题][【算法】【动态规划篇】第6节：斐波那契数列问题]一、问题描述 """ 问题介绍 给定...

本期任务：介绍算法中关于动态规划思想的几个经典问题【算法】【动态规划篇】第1节：0-1背包问题【算法】【动态规划篇】第2节：数字矩阵问题【算法】【动态规划篇】第3节：数字三角形问题[【算法】【动态规划篇】第4节：硬币找零问题][【算法】【动态规划篇】第5节：剪绳子问题][【算法】【动态规划篇】第6节：斐波那契数列问题]一、问题描述""" 有一个由非负整数组成的三角形，第一...

本期任务：介绍算法中关于回溯思想的几个经典问题【算法】【回溯篇】第1节：八皇后问题【算法】【回溯篇】第2节：解数独问题【算法】【回溯篇】第3节：正则表达式问题【算法】【回溯篇】第4节：全排列问题【算法】【回溯篇】第5节：组合问题【算法】【回溯篇】第6节：子集问题【算法】【回溯篇】第7节：0-1背包问题一、问题描述给定n种物品和一背包。物品i的重量是wi>0，其价值为vi&...

本期任务：介绍算法中关于回溯思想的几个经典问题【算法】【回溯篇】第1节：八皇后问题【算法】【回溯篇】第2节：解数独问题【算法】【回溯篇】第3节：正则表达式问题【算法】【回溯篇】第4节：全排列问题【算法】【回溯篇】第5节：组合问题【算法】【回溯篇】第6节：子集问题一、问题描述问题来源：LeetCode 78. 子集给定一组不含重复元素的整数数组 nums，返回该数组所有可能...

本期任务：介绍算法中关于回溯思想的几个经典问题【算法】【回溯篇】第1节：八皇后问题【算法】【回溯篇】第2节：解数独问题【算法】【回溯篇】第3节：正则表达式问题【算法】【回溯篇】第4节：全排列问题一、问题描述问题来源：LeetCode 46. 全排列给定一个 没有重复 数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1...

本期任务：介绍算法中关于回溯思想的几个经典问题【算法】【回溯篇】第1节：八皇后问题【算法】【回溯篇】第2节：解数独问题【算法】【回溯篇】第3节：正则表达式问题一、问题描述假设正表达式中只包含∗*∗和???这两种通配符, 其中，∗*∗匹配任意多个（大于等于0个）任意字符，???匹配零个或者一个任意字符。基于以上背景假设，如何判断一个给定的文本，能否跟给定的正则表达式匹配？二、算法思路...

本期任务：介绍数据结构与算法中关于回溯思想的几个经典问题【数据结构】【回溯篇】第1节：八皇后问题【数据结构】【回溯篇】第2节：解数独问题一、问题描述问题来源：LeetCode 37. 解数独编写一个程序，通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则：数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 ...

本期任务：介绍算法中关于回溯思想的几个经典问题【算法】【回溯篇】第1节：八皇后问题【算法】【回溯篇】第2节：解数独问题【算法】【回溯篇】第3节：正则表达式问题【算法】【回溯篇】第4节：全排列问题【算法】【回溯篇】第5节：组合问题【算法】【回溯篇】第6节：子集问题【算法】【回溯篇】第7节：0-1背包问题一、问题描述在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个...