LARRY1024

摘要： 目录最长递增子序列简介分析方法一: 转换为LCS方法二：动态规划初始条件状态转移方程代码实现方法三：二分法代码实现应用应用1：Leetcode.300题目分析代码实现应用2：Leetcode.354题目分析代码实现 最长递增子序列 简介 最长递增子序列（Longest Increasing Subs 阅读全文

摘要： 目录简介差分数组性质差分数组工具类应用应用1：Leetcode.1109题目题目分析代码实现应用2：Leetcode.370题目题目分析代码实现应用3：Leetcode.1094题目题目分析代码实现 简介 差分数组 与前缀和数组类似，差分数组里的每个元素，是原数组的后项与前项之差，即： \[diff 阅读全文

摘要： 目录简介应用应用1：Leetcode.303题目分析代码实现应用2：Leetcode.523题目分析算法步骤代码实现应用3：Leetcode.304题目分析先求二维矩阵的前缀和任意子矩阵的和代码实现应用4：Leetcode.974题目分析方法一方法二代码实现方法一方法二 简介 求区间和，一般的思路都 阅读全文

摘要： 目录介绍基本的二分搜索思路代码实现查找左边界的二分搜索思路代码实现查找右边界的二分搜索思路代码实现 介绍 二分查找适用于已经排序的序列，通过对搜索区间折半的方式查找目标元素。 基本的二分搜索 基本的二分查找适用于在已经排序的无重复元素的序列中，查找一个目标值。。 思路 查找左边界的二分搜索，假设查找 阅读全文

摘要： 目录最长公共子序列应用应用1：Leetcode.1143题目解题思路初始状态状态转移代码应用2：Leetcode.583题目解题思路代码实现总结 最长公共子序列 最长公共子序列（Longest Common Subsequence），英文缩写为LCS，是动态规划中的经典问题。其定义是，一个序列 S， 阅读全文