Z_Y_D_的博客

一次交易包含买入卖出2次操作 思路： 方法一：只要prices[i+1]>prices[i]就累加diff=prices[i+1]>prices[i]，此法可以得到最大利润，无法得到最少交易数 法二：求出所有波峰波谷，累加波峰波谷的差值，可以得到最大利润和最少交易次数 def max_profit(prices): n=len(prices) if...

给出集合[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 输出:...

题目描述 小Q得到一个神奇的数列: 1, 12, 123,...12345678910,1234567891011...。 并且小Q对于能否被3整除这个性质很感兴趣。 小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。 输入描述: 输入包括两个整数l和r(1 <= l <= r <= 1e9), 表示要求解的区间两端。 输出描述:...

https://leetcode-cn.com/problems/sqrtx/ 实现int sqrt(int x)函数。 计算并返回x的平方根，其中x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回类型是整数...

https://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8?tpId=13&tqId=11164&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking 题目描述 输入一个整数...