YoungPQ

分类

题解(4)

/ 注册

全部文章（共4篇）

一行代码搞定，我又可以愉快地“喝酒”了

(i, j, k)表示当前喝了i瓶，有j个瓶身，k个瓶盖的情况下能够喝几瓶酒当买了1瓶的情况下: (1,1,1)=1当买了2瓶的情况下：(1+1, 1+1, 1+1)=(2, 2, 2)=(3, 1, 3)=3当买了3瓶的情况下：(2+1, 2+1, 2+1)= (3+1, 1+1, 3+1)=(...

2021-08-25

1 522

题解 | #数据分析#

第一步，设置维护两个数组 leftBiggerId[]、 rightBiggerId[]，返回结果为res[] 计算 leftBiggerId[i] ：在第i个元素的左边，找到一个最近的元素numbers[x]，使得numbers[x]>numbers[i]，则leftBiggerId[i]=...

2021-08-22

0 504

题解 | #股票(无限次交易)#

第i天的操作只有三种：没有操作，买入，卖出。由于最多只能同时持有一只股票，所以第i天各自操作的收益是 1、没有操作：第i天的买入收益=第i-1天的买入收益，第i天的卖出收益=第i-1天的卖出收益 2、买入操作：第i天的买入收益=第i-1天的卖出收益-第i天的价格 3、卖出操作：第i天的卖出收益=第...

2021-07-24

0 541

题解 | #数组中只出现一次的数（其它数出现k次）#

由于数组除了一个目标数外，其余都出现k次。从位运算的角度出发，int类型总共有32位，bitIndex表示当前处理的位。将数组中每一个数据在bitIndex位置上的值进行求和计算取得sum，由于大部分重复了k次，所以sum%k就可以获得当前位置的目标数的值。 public class&...

2021-07-14

0 467