小仙~

一、排序算法 用于将一组数据`按照特定的规则进行排序`。 排序算法可以分为`内部`排序和`外部`排序两种。 不同的排序算法在时间复杂度、空间复杂度和稳定性等方面有所差异，选择合适的排序算法取决于具体的应用场景和数据规模。 二、查找算法 查找算法 = 搜索算法，是一种用于在数据集中`查找特定元素`的算法。 查找算法可以应用于各种数据结构，如数组、链表、树等。

参考链接： leetcode——》最长递增子序列 leetcode中文——》最长递增子序列 给你一个整数数组 nums ，找到其中 最长 严格 递增子序列 的长度。 子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。 例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 分析过程 整数数组 nums ：[3 , 1 , 2 , 6 , 4 , 5] 数组下标 ： 0 1 2 3 4 5 最长递增子序列 ： [1 , .

参考链接：   leetcode——》分发糖果   leetcode中文——》分发糖果 n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求，给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目 。 1、分析过程 评分数组ratings ：[5 , 4 , 6 , 2 , 4] 数组下标    ： 0 1 2 3 4 计算      ： .

题目：通过预处理前缀和，来搞定范围累加和的查询 方案一：循环累加 原始数组arr：[6 , 4 , 3 , 2 , -4 , 5] 数据下标 ： 0 1 2 3 4 5 方法：sum(int L, int R) L：开始下标，R：结束下标 遍历数组，指定下标进行累加 sum(1 , 3) = 遍历arr[1~3] = arr[1] + arr[2] + arr[3] = 4 + 3 + 2 = 9 sum(2 , 5) = 遍历arr[2~5] = arr[2] + arr[.