weixin_41102519的博客

文章目录小而美的算法技巧：前缀和数组303. 区域和检索 - 数组不可变（中等）304. 二维区域和检索 - 矩阵不可变（中等）560. 和为K的子数组（中等）小而美的算法技巧：前缀和数组303. 区域和检索 - 数组不可变（中等）304. 二维区域和检索 - 矩阵不可变（中等）560. 和为K的子数组（中等）...

@一文搞懂单链表的六大解题套路

文章目录前言1. 贪心算法之区间调度问题435. 无重叠区间（中等）452.用最少数量的箭引爆气球（中等）2. 扫描线技巧：安排会议室253.会议室 II（中等）前言贪心算法可以认为是动态规划算法的一个特例，相比动态规划，使用贪心算法需要满足更多的条件（贪心选择性质），但是效率比动态规划要高。比如说一个算法问题使用暴力解法需要指数级时间，如果能使用动态规划消除重叠子问题，就可以降到多项式级别的时间，如果满足贪心选择性质，那么可以进一步降低时间复杂度，达到线性级别的。什么是贪心选择性质呢，简单说就

文章目录1. 动态规划之最小路径和64. 最小路径和1. 动态规划之最小路径和64. 最小路径和给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。输入：grid = [[1,3,1],[1,5,1],[4,2,1]]输出：7解释：因为路径 1→3→1→1→1 的总和最小。状态：题目里有，即小人的位置（i，j）选择： 题目里也有，即每次只能向下或者向右移动一步dp数组定义： 小人运动

文章目录文章目录文章目录前言1. 经典动态规划：0-1 背包问题第一步：明确【状态】和【选择】第二步：明确dp数组的定义第三步: 根据「选择」，思考状态转移的逻辑。2. 经典动态规划：子集背包问题416.分割等和子集（中等）3. 经典动态规划：完全背包问题518.零钱兑换II（中等）前言跟着labuladong刷题，做一些笔记，原网址链接: link.1. 经典动态规划：0-1 背包问题给你一个可装载重量为 W 的背包和 N 个物品，每个物品有重量和价值两个属性。其中第 i 个物品的重量为 wt[

系列文章目录提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加例如：第一章 Python 机器学习入门之pandas的使用提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录系列文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例