1.定义 稀疏数组可以看做是普通二位数组的压缩，但是这里说的普通数组是值无效数据量远大于有效数据量的数组，关于稀疏数组的运用有五子棋盘,地图等.. *当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组如图 2.好处 * 原数组中存在大量的无效数据，占据了大量的存储空间， ...
分类：
编程语言 时间：
2020-04-12 22:22:49
阅读次数：
73
给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 1: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。 示例 2: 输入: ...
分类：
其他好文 时间：
2020-04-08 18:48:28
阅读次数：
88
题目描述 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例： 思路 使用数组来模拟人做加减乘除的方法。代码如下： 时间复杂度: O(n) 最好情况下为O(1)（ ...
分类：
编程语言 时间：
2020-04-06 23:46:59
阅读次数：
90
题目描述：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。 具体思路：这里的加一可以分为三种情况： 列表中的最后一个字符不为9时：直接对最后一个字符进行+1操作即可 列表 ...
分类：
其他好文 时间：
2020-03-27 10:25:33
阅读次数：
61
最近在学习ivx的过程中使用了很多拓展组件中已经封装好的组件，这些组件的功能都是案例中经常用到的，使用起来也十分方便。但是封装好之后对样式的修改就收到了一定程度的限制，所以今天来说一下如何自制一个自己的轮播图，这里先以一个demo为例吧。1.用一位数组保存要展示的图片资源既然是轮播图自然要有展示的图片，这个demo是吧图片放在了一个一位数组之中。同时添加一个数值变量--当前序号，他就是代表当前展示
分类：
其他好文 时间：
2020-03-12 09:24:48
阅读次数：
51
题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 注：这个题在书中没有要求奇数和奇数，偶数和偶数之间的相对位置不变。 思路1 遍历整个数组，当遇到偶数时，将该偶数后面的数 ...
分类：
编程语言 时间：
2020-03-09 13:50:18
阅读次数：
91
322 零钱兑换 1.题目 "LeetCode 322 零钱兑换" 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 1。 2.标准答案 "LeetCode 322 零钱兑换 官方题解" 1. ...
分类：
其他好文 时间：
2020-03-08 21:56:50
阅读次数：
96
用二位数组dp[i][j]记录组数为i，前j个数字的最大子段和。 转移方程： dp[i][j]，考虑第j个数，第j个数可以并到前面那一组，此时dp[i][j]=dp[i][j-1]+arr[j]，第j个数也可以是作为新的一组，那么dp[i][j]=max(dp[i-1][k])(i-1<=k<=j- ...
分类：
其他好文 时间：
2020-03-04 12:59:21
阅读次数：
73
十位数排序方法：列举前四位数组的升序排序4526if4大于5；那么就将4和五的位置进行调换（此处不大于无作为），拿第二个数和三个数作比较，if5大于2那么temp=55=22=temp;得到：4256；继续拿第四个数和第五个数做比较，if2大于6那么位置调换（无作为）。此时得到4256；上述循环做四次保证每一个数都能进行比较这里简写：if4>2;thentemp=44=22=temp;得到2
分类：
系统相关 时间：
2020-02-28 09:15:34
阅读次数：
97
关于位图，可能大家不太熟悉， 那么位图能干啥呢？位图的内容其实就是普通的字符串，也就是byte数组，我们都知道 byte 8 位无符号整数 0 到 255 说个场景。比如你处理一些业务时候，往往会存在 是或者不是 这样的数据，那么这种数据还是频繁去查看和请求，从数据方面和请求次数方面都是非常的大的。 ...
分类：
其他好文 时间：
2020-02-03 20:42:13
阅读次数：
59
