算法
文章平均质量分 77
算法
bugs_more_more
无bug无江湖
展开
-
【数据结构与算法】第一课【稀疏数组】
什么是稀疏数组?看下图:黑子在数组中用1表示蓝子在数组中用2表示我们会发现这个二维数组中有很多默认的值0,这些0都是没有意义的值,我们可以想办法把这些没用的值0去掉,然后对数组进行压缩,压缩后的数组就是稀疏数组稀疏数组介绍:当一个数组中大部分元素为0,或者为同一值的数组时,可以使用稀疏数组来保存该数组。稀疏数组的处理方法:1)记录数组一共有几行几列,有多少个不同的值2)把具有不同值的元素的行列及值记录在一个小规模的数组中(这个小规模的数组就是稀疏数组),从而缩小程序的规模。下面就是原创 2021-05-04 14:04:27 · 58 阅读 · 0 评论 -
【力扣习题】两数之和【中等难度】
介绍先来看一下力扣官网对这道题的介绍:>给你两个非空 的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0开头。在乍一读这个题的介绍时,会有点晕,导致不知道该如何解题。下面通过个人的理解,将这个题进行一个简单的翻译。通过两个图片进行说明(两个图中使用了别的数字,因为力扣的数字太迷惑了)。我们知道,平时我们在做加法运算的时候,...原创 2021-04-07 10:01:29 · 379 阅读 · 1 评论 -
【力扣习题】两数之和
题目描述给定一个整数数组 nums和一个整数目标值 target,请你在该数组中找出 和为目标值 的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。从数组中到那两个数相加等于target的数字,基本上有两种方...原创 2021-04-02 10:20:04 · 116 阅读 · 0 评论 -
【力扣习题】搜索二维矩阵
什么是【搜索二维矩阵】?要说【搜索二维矩阵】的前提是,必须先存在这么一个m×n矩阵,如下图这个矩阵必须有以下的特征每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。如果矩阵不满住这些特性,必须先变成一个满足上面特征的矩阵才行。如果已经满足了上面说的要求,那么现在我们用一个二维数组来表示这个矩阵,他就叫做【二维矩阵】。上图矩阵,变为用数组表示的二维矩阵,如下:>matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,.原创 2021-04-01 14:18:49 · 140 阅读 · 2 评论