Dec 23, 2019 ~ Dec 29, 2019 Algorithm Problem 69 Sqrt(x) 实现求解平方根函数Sqrt(x) "题目链接" 题目描述：给定一个非负数x，求解该数字的平方根，如果不是小数，则进行取整处理。例如：Sqrt(8) = 2 思路：当 x 4 时，其平方根 ...
分类：
其他好文 时间：
2020-02-09 20:15:16
阅读次数：
47
冬季已经来临。你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖。 现在，给出位于一条水平线上的房屋和供暖器的位置，找到可以覆盖所有房屋的最小加热半径。 所以，你的输入将会是房屋和供暖器的位置。你将输出供暖器的最小加热半径。 说明: 给出的房屋和供暖器的数目是非负数且不会超过 25000。 给出... ...
分类：
其他好文 时间：
2020-02-06 01:23:42
阅读次数：
107
数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)。 每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。 本题想 ...
分类：
其他好文 时间：
2020-02-02 17:34:15
阅读次数：
71
动态规划的大部分问题可以化为：有限资源获得最大收益 1. 子集和 对于一列数， 每个数都是非负数 ： $$ a_1, a_2, a_3, \cdots, a_n,~~a_i ≥ 0 $$ 挑出一个子集使得子集的和等于某一个目标$T$。 这时通常会产生一种 错误的 贪心，就是从最大的数开始选择， 反例 ...
分类：
其他好文 时间：
2020-01-31 18:53:43
阅读次数：
70
189. Rotate Array（旋转数组） 链接 https://leetcode cn.com/problems/rotate array 题目 给定一个数组，将数组中的元素向右移动?k?个位置，其中?k?是非负数。 示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: ...
分类：
其他好文 时间：
2020-01-31 14:02:14
阅读次数：
42
746 使用最小花费爬楼梯 数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost "i" 。 每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初 ...
分类：
其他好文 时间：
2020-01-29 16:05:10
阅读次数：
76
旋转链表 题目： 给定一个链表，旋转链表，将链表每个节点向右移动?k?个位置，其中?k?是非负数。 示例?1: 输入: 1 2 3 4 5 NULL, k = 2 输出: 4 5 1 2 3 NULL 解释: 向右旋转 1 步: 5 1 2 3 4 NULL 向右旋转 2 步: 4 5 1 2 3 ...
分类：
其他好文 时间：
2020-01-16 23:41:41
阅读次数：
85
1 该函数用于统计一个非负的list或array中元素的出现次数 import numpy as np x = np.array([0, 1, 1, 10]) # bincount()内可以是numpy,也可以是list,注意里面的数必须是非负数,否则报错 # 如果里面有n个数,则输出一个长度为n+ ...
分类：
其他好文 时间：
2020-01-01 17:06:20
阅读次数：
128
给定一个非空且只包含非负数的整数数组 nums, 数组的度的定义是指数组里任一元素出现频数的最大值。 你的任务是找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。 示例 1: 输入: [1, 2, 2, 3, 1]输出: 2解释: 输入数组的度是2，因为元素1和2的出现频数最大，均为2 ...
分类：
编程语言 时间：
2019-12-30 17:24:52
阅读次数：
70
链接：https://leetcode-cn.com/problems/continuous-subarray-sum 给定一个包含非负数的数组和一个目标整数 k，编写一个函数来判断该数组是否含有连续的子数组，其大小至少为 2，总和为 k 的倍数，即总和为 n*k，其中 n 也是一个整数。 示例 1 ...
分类：
编程语言 时间：
2019-12-13 21:56:42
阅读次数：
89
