算法
文章平均质量分 72
小仙。
这个作者很懒,什么都没留下…
展开
-
算法——》排序&&查找
一、排序算法用于将一组数据`按照特定的规则进行排序`。排序算法可以分为`内部`排序和`外部`排序两种。不同的排序算法在时间复杂度、空间复杂度和稳定性等方面有所差异,选择合适的排序算法取决于具体的应用场景和数据规模。二、查找算法查找算法 = 搜索算法,是一种用于在数据集中`查找特定元素`的算法。查找算法可以应用于各种数据结构,如数组、链表、树等。原创 2023-11-29 14:12:27 · 235 阅读 · 0 评论 -
算法——》最长递增子序列(LIS)
参考链接: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 , .原创 2022-05-08 20:56:50 · 637 阅读 · 0 评论 -
算法——》分发糖果
参考链接: leetcode——》分发糖果 leetcode中文——》分发糖果n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。你需要按照以下要求,给这些孩子分发糖果:每个孩子至少分配到 1 个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果,计算并返回需要准备的 最少糖果数目 。1、分析过程评分数组ratings :[5 , 4 , 6 , 2 , 4]数组下标 : 0 1 2 3 4计算 : .原创 2022-05-08 16:32:26 · 616 阅读 · 0 评论 -
算法——》预处理前缀和
题目:通过预处理前缀和,来搞定范围累加和的查询方案一:循环累加原始数组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 = 9sum(2 , 5) = 遍历arr[2~5] = arr[2] + arr[.原创 2022-05-08 15:13:44 · 283 阅读 · 0 评论