add new files

Author: anakin

713. Subarray Product Less Than K.go

@@ -0,0 +1,21 @@
+package main
+
+/**
+滑动窗口
+*/
+
+func numSubarrayProductLessThanK(nums []int, k int) int {
+	if k <= 1 {
+		return 0
+	}
+	count, left, one := 0, 0, 1
+	for right := 0; right < len(nums); right++ {
+		one *= nums[right]
+		for one >= k {
+			one /= nums[left]
+			left++
+		}
+		count += right - left + 1
+	}
+	return count
+}

714. Best Time to Buy and Sell Stock with Transaction Fee.go

@@ -0,0 +1,17 @@
+package main
+
+func maxProfit(prices []int, fee int) int {
+	cash, hold := 0, -prices[0]
+	for i := 1; i < len(prices); i++ {
+		cash = max(cash, hold+prices[i]-fee)
+		hold = max(hold, cash-prices[i])
+	}
+	return cash
+}
+
+func max(x, y int) int {
+	if x > y {
+		return x
+	}
+	return y
+}

868. Binary Gap.go

@@ -7,8 +7,8 @@ func binaryGap(N int) int {
 		return 0
 	}
 
-	for ; N > 0; N >>= 1 {
-		if N&1 == 1 {
+	for ; N > 0; N >>= 1 { //N不断的右移
+		if N&1 == 1 { //判断是否等于1
 			if max == 0 {
 				max = 1
 			}