LeetCode Weekly Contest 262
整个人傻乎乎的,虽然全部做完了,但是时间整个人都是懵逼的,前三题耗时太长了。
T1: Two out of Three
用二进制表示3个数组的位置,找出1出现2次以上的即可
T2: Minimum Operations to Make a Uni-Value Grid
映射到线性空间上,然后O(n)计算求解,求解前先判断是否正常
T3: Stock Price Fluctuation
使用TreeSet即可,可以直接使用Long(当时傻掉了)来组合Timestamp和Price
T4: Partition Array Into Two Arrays to Minimize Sum Difference
假设数组总和为sum,那么找一个a,满足sum-2a最小,且2a小于等于sum(如果sum为负数,可以转换成正数) 假设数组长度是2*n,拆成两个n长度的数组,进行计算求和。转换成 2个数组集合,第一个集合找出k个数,第二个集合找出n-k个数,且满足这两个数相加 的和符合前面的条件,可以排序线性扫描计算