风中的聂鲁达

题解

/ 注册

全部文章 / 题解（共12篇）

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

使用位运算的方法把数组中每一个数看成一个二进制的数，由于其中一些数出现了k次，所以将这些二进制数每一位都对应相加（此时的相加按照十进制加法来计算），得到一个数，将其每位都模k，显然余数不为零的这一位的下标和只出现一次的数的二进制表示法里1的下标是一致的。最后就是根据这些下标把只出现一次的数转换回来...

C++

2022-01-29

0 347

题解 | #买卖股票的最好时机(一)#

假设从第一天开始买入，买入价格设为in，之后的每一天，只要那天比买入价格高就卖出，计算利润profit，若比买入价格in低就设买入价格为此时的股票价格。由于每次遇到高价就要计算一次利润，和之前的算得的profit进行比较，profit只存最大值，故而一次循环之后profit必然为最大利润。代码如...

C++

2022-01-29

0 366