登录社区云,与社区用户共同成长
邀请您加入社区
招银科技笔试
LeetCode 3158.求出出现两次数字的 XOR 值:化整数为哈希,一次遍历O(1)空间解决给你一个数组 nums ,数组中的数字 要么 出现一次,要么 出现两次。请你返回数组中所有出现两次数字的按位 XOR 值,如果没有数字出现过两次,返回 0 。
解释:在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5。一次for循环,先假定最小 price 是 prices[0],最大差值。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格;同时,你不能在买入前卖出股票。返回你可以从这笔交易中获取的最大利润。解释:在这种情况下, 没有交易完成, 所以最大利润为 0。设计一个算法