摘要： 10/22 M:322. 零钱兑换 题意描述： 给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 -1 。 你可以认为每种硬币的数量是无限的。 示例 1： 输入 阅读全文

摘要： 10.8 并查集理论基础 并查集常用来解决连通性问题。 大白话就是当我们需要判断两个元素是否在同一个集合里的时候，我们就要想到用并查集。 并查集主要有两个功能： 将两个元素添加到一个集合中。 判断两个元素在不在同一个集合 原理讲解 从代码层面，我们如何将两个元素添加到同一个集合中呢。 此时有录友会想 阅读全文

摘要： 9/24 深搜框架： void dfs(参数) { if (终止条件) { 存放结果; return; } for (选择：本节点所连接的其他节点) { 处理节点; dfs(图，选择的节点); // 递归 回溯，撤销处理结果 } } 深搜三部曲： 确认递归函数，参数 void dfs(参数) 通常我 阅读全文

摘要： 7.10-单调栈 阅读全文

摘要： 7.9、7.10 -DP-day2 阅读全文