基本思想 计数排序是一种线性排序算法，它利用了一个数组，因为数组下标的增长是线性的，所以它就把自己的元素转换成新开辟数组的下标。可是下标都是非负数啊？数组当中的值有正有负啊。做一个简单的转化就行了：找到数组中最小元素，用元素值减去，这样一来，所有元素对应的下标就求出来了。（实际上感觉像是个映射函数？ ...
分类：
编程语言 时间：
2019-08-15 22:49:00
阅读次数：
119
p1m2 "题目传送门" 解题思路 因为x都是非负数，且每一次操作其实就是把总和减少了1，所以可以得出最后都可以到达稳定。最后稳定的数的下界是0，最大也不会超过其初始数的最大值，所以可以用二分答案来求解。每次二分，我们统计要到达出来的二分值，每个数进行上升操作的次数总和以及下降次数的总和。如果上升次 ...
分类：
其他好文 时间：
2019-07-19 10:46:51
阅读次数：
95
公众号：爱写bug（ID：icodebugs） 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 Given an array, rotate the array to the right by k steps, where k is non negative. 示例 1: 示 ...
分类：
编程语言 时间：
2019-07-09 13:51:39
阅读次数：
92
题目： 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例 1: 要求使用空间复杂度为 O(1) 的 原地 算法。 ...
分类：
编程语言 时间：
2019-07-02 09:21:59
阅读次数：
98
1.建库 库名：linux50 字符集：utf8 校验规则：utf8_general_ci ? 2.建表 2.1表一 表名：student（学生表） 字段|数据类型要求|是否为空|注释 | | | sno|最多20位|否|学号（主键） sname|可变长|否|学生姓名 sage|最小整数，非负数|否 ...
分类：
数据库 时间：
2019-06-10 00:04:24
阅读次数：
162
数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost "i" 。 每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。 示例 1: 输入: ...
分类：
其他好文 时间：
2019-06-06 22:42:20
阅读次数：
112
旋转数组 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,3,4,5] ...
分类：
编程语言 时间：
2019-05-26 19:55:51
阅读次数：
156
给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,3,4,5] 向右旋转... ...
分类：
编程语言 时间：
2019-05-23 00:20:42
阅读次数：
108
python变量存储的缓存机制 1. 在同一文件(模块)里 1.对于整型而言，-5~正无穷范围内的相同值 id一致 2.对于浮点数而言，非负数范围内的相同值 id一致 3.布尔值而言，值相同情况下，id一致 4.复数的id标识都不相同(在 实数+虚数 这样的结构中) 5.字符串而言，字符串值相同情况 ...
分类：
编程语言 时间：
2019-05-19 19:23:21
阅读次数：
137
题目描述 给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 示例 1: 示例 2: 分析 是关键，求出最少旋转几次，因为可能k比len还要大。然后使用快慢指针来交换。 贴出代码 ...
分类：
其他好文 时间：
2019-05-10 11:27:45
阅读次数：
143
