摘要：不同的二叉搜索树 (卡特兰数) N 天后的牢房 骑士拨号器 最大为 N 的数字组合 鸡蛋掉落 石子游戏 新21点 分汤 有效的井字游戏 统计不同回文子字符串 编辑距离 买卖股票的最佳时机含手续费 爬楼梯 奇怪的打印机 不同路径 II 不同路径 出界的路径数 二叉树的直径 最大子序和 优美的排列 零钱 阅读全文

摘要：算法中有多种查找方法，常见的有： 顺序查找：从一端开始，顺序扫描，依次将扫描到的结点关键字与给定值k相比较，若相等则表示查找成功；若扫描结束仍没有找到关键字等于k的结点，表示查找失败。 二分查找：在有序的数组中，确定中间的下标mid=(left+right)/2，然后让需要查找的数findVal和a 阅读全文

摘要：完全背包问题 问题描述 有N种物品和一个容量为V的背包，每种物品有无限件可用，第i种物品的体积是v[i]，价值是w[i]，求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 状态定义和状态转移方程 一种常用的状态定义是：dp[i][j]表示前i种物品放入容量为j的背包中能获得 阅读全文

摘要：1. 题目 读题 给你一个由 不同 整数组成的数组 nums ，和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。 题目数据保证答案符合 32 位整数范围。 示例 1： 输入：nums = [1,2,3], target = 4输出：7解释：所有可 阅读全文

摘要：1. 题目 读题 518. 零钱兑换 II给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。 请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0 。 假设每一种面额的硬币有无限个。 题目数据保证结果符合 32 位带符号整数。 阅读全文

摘要：1. 题目 读题 给你一个二进制字符串数组 strs 和两个整数 m 和 n 。 请你找出并返回 strs 的最大子集的长度，该子集中 最多 有 m 个 0 和 n 个 1 。 如果 x 的所有元素也是 y 的元素，集合 x 是集合 y 的 子集 。 示例 1： 输入：strs = ["10", " 阅读全文

摘要：1. 题目 读题 https://leetcode.cn/problems/target-sum/description/ 考察点 这道题的考察点是如何将一个看似复杂的问题转化为一个简单的问题，以及如何运用不同的算法思想来解决问题。具体来说，有以下几个方面： 如何利用数学公式将原问题转化为一个01背 阅读全文

摘要：https://blog.csdn.net/wdays83892469/article/details/79763421 一些关于动态规划和游戏最大伤害的题目和解法。 动态规划——卡牌游戏最大伤害_eck_燃的博客-CSDN博客 这篇博客介绍了一个卡牌游戏的问题，给出了暴力递归和动态规划的两种解法， 阅读全文

摘要：动态规划背包问题 1. 引言 动态规划是一种解决复杂问题的方法，它可以将一个问题分解为若干个子问题，然后利用子问题的最优解来构造原问题的最优解。动态规划的核心思想是避免重复计算，即将已经求解过的子问题的结果保存起来，以便后续使用。 背包问题是一类经典的动态规划问题，它描述了一个背包有一定的承重上限， 阅读全文

摘要：快速排序及其实现 快速排序是一种高效而常用的排序算法，它的基本思想是通过选择一个基准元素，将数组分成两个子数组，其中一个子数组中的元素都小于基准元素，另一个子数组中的元素都大于基准元素，然后对这两个子数组递归地进行快速排序，从而实现整个数组的排序。快速排序的平均时间复杂度为O(nlogn)，最坏时间 阅读全文

摘要：归并排序及其实现 归并排序是一种基于分治思想的排序算法，它的基本思想是将一个大的数组分成两个或多个小的数组，对每个小的数组进行排序，然后将这些有序的小数组合并成一个大的有序的数组。归并排序的时间复杂度为O(nlogn)，空间复杂度为O(n)，是一种稳定的排序算法。 归并排序的思想和本质是： 分治：将 阅读全文

摘要：等概率随机取数算法的几种实现 最近读了项目中的工具脚本，发现一个随机取数的函数，功能大概是从M个数中不重复的随机取出N个数，算是数组随机排序然后取前N个值的变种。 脚本实现采取原始的方法，每随机取一个数就放到一个数组中，下次取数时遍历结果数组判断是否已经取出，平均时间复杂度为O(MlogM),空间复 阅读全文

摘要：并查集基础 一、概念及其介绍 并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。 并查集的思想是用一个数组表示了整片森林（parent），树的根节点唯一标识了一个集合，我们只要找到了某个元素的的树根，就能确定它在哪个集合里。 二、适用说明 并查集用在一些有 N 个元素的集合应用问题 阅读全文

摘要：1. 题目 读题 https://leetcode.cn/problems/evaluate-division/ 考查点 2. 解法 思路 代码逻辑 具体实现 3. 总结 阅读全文

摘要：并查集是一种用于处理不相交集合的合并和查询问题的数据结构。它可以把一些元素划分为若干个不相交的集合，并支持两种操作： 合并（Union）：把两个不相交的集合合并为一个集合。 查询（Find）：查询两个元素是否在同一个集合中。 并查集的思想是用一个数组表示了整片森林，树的根节点唯一标识了一个集合，我们 阅读全文

摘要：1. 题目 读题 https://leetcode.cn/problems/number-of-islands/submissions/ 考查点 这道题的考察点是： 如何使用并查集这种数据结构来解决一些关于集合的问题，例如判断两个元素是否属于同一个集合，或者统计有多少个不相交的集合。 如何实现并查集 阅读全文

摘要：1. 题目 读题 考查点 2. 解法 思路 思路是这样的： 首先，我把网格看作一个无向图，每个1是一个节点，每个相邻的1之间有一条边。 然后，我用一个变量count来记录岛屿的数量，初始值为0。 接着，我遍历网格中的每个位置，如果当前位置是1，就说明找到了一个新的岛屿，然后我把count加一，并且用 阅读全文

摘要：1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 3. 总结 阅读全文

摘要：1. 题目 读题 考查点 2. 解法 两种解法 使用hashSet 使用并查集 解法一：使用hashSet 思路 这个解法的核心思想是 找出数组中的所有连续序列的起点， 然后从每个起点开始向后延伸，计算出每个序列的长度，并更新最长长度。 为了找出所有的起点，我们需要判断一个元素是否有前驱，即它的前一 阅读全文

摘要：1. 题目 读题 考查点 2. 解法 思路 动态规划是一种将复杂问题分解为子问题的方法，通过记录子问题的解，避免重复计算，从而提高效率。动态规划的关键是找到状态和状态转移方程。 在这道题中，我们可以定义状态为dp[i]，表示第i个位置能接住的雨水量。状态转移方程为： dp[i] = min(maxL 阅读全文