数学
关注
分享
扫一扫
Z_Y_D_
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
不限次数，求股票交易的最大利润及交易次数
一次交易包含买入卖出2次操作思路：方法一：只要prices[i+1]>prices[i]就累加diff=prices[i+1]>prices[i]，此法可以得到最大利润，无法得到最少交易数法二：求出所有波峰波谷，累加波峰波谷的差值，可以得到最大利润和最少交易次数def max_profit(prices): n=len(prices) if...原创 2019-04-10 17:30:49 · 1452 阅读 · 0 评论 -
LeetCode 60. 第k个排列
给出集合[1,2,3,…,n]，其所有元素共有n! 种排列。按大小顺序列出所有排列情况，并一一标记，当n = 3 时, 所有排列如下："123""132""213""231""312""321"给定n 和k，返回第k个排列。说明：给定 n的范围是 [1, 9]。给定 k的范围是[1, n!]。示例1:输入: n = 3, k = 3输出:...原创 2019-06-17 18:04:08 · 273 阅读 · 0 评论 -
被3整除的个数 数学题
题目描述小Q得到一个神奇的数列: 1, 12, 123,...12345678910,1234567891011...。并且小Q对于能否被3整除这个性质很感兴趣。小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。输入描述:输入包括两个整数l和r(1 <= l <= r <= 1e9), 表示要求解的区间两端。输出描述:...原创 2019-07-26 20:41:20 · 619 阅读 · 0 评论 -
LeetCode 69. x 的平方根
https://leetcode-cn.com/problems/sqrtx/实现int sqrt(int x)函数。计算并返回x的平方根，其中x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数...原创 2019-08-11 20:26:22 · 200 阅读 · 0 评论 -
二进制中1的个数
https://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8?tpId=13&tqId=11164&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking题目描述输入一个整数...原创 2019-08-20 22:24:17 · 202 阅读 · 0 评论