ARTS 2019 05 12 (30)

Algorithm：560. 和为K的子数组；525. 连续数组
Review：
Tip/Tech：
Share：

Algorithm

560. 和为K的子数组

把到每个位置的总和给记录下来，如果有两个位置的sum的差为K就表示，这两个位置之间的和为K。用个哈希表存储，key为sum，value是sum出现的次数，也就是每个起点的数量，我们先来看一下代码：

public static int subarraySumBetter(int[] nums, int k) {
	HashMap<Integer, Integer> map = new HashMap<>();
	int result = 0;
	int sum = 0;
	map.put(0, 1);
	for (int i = 0; i < nums.length; i++) {
		sum += nums[i];
		if(map.containsKey(sum-k))
			result += map.get(sum-k);
		// result += map.getOrDefault(sum - k, 0);
		int t = map.getOrDefault(sum, 0) + 1;
		map.put(sum, t);
	}
	return result;
}
public static void main(String[] args) {
	int[] test1  = {1,1,1,1,1,1,1,0,1,1};
	System.out.println(subarraySumBetter(test1, 3));
}

用下面的这个图来表示一下，看看各个变量的数据变化：

525. 连续数组

这里的主要的思想就是哈希思想，用一个sum来进行标识每个位置的值，sum遇到『0』 减一，遇到『1』加一；这样只要有两个位置的sum的值想通，就表示，两个位置之间的『0，1』的数量相同。

public int findMaxLength(int[] nums) {
	Map<Integer, Integer> map = new HashMap<>();
	int sum = 0;
	int res = 0;
	map.put(0, -1);
	for (int i = 0, len = nums.length; i < len; ++i) {
		if (nums[i] == 0) {
			sum--;
		} else {
			sum ++;
		}
		if (map.containsKey(sum)) {
			res = Math.max(res, i - map.get(sum));
		} else {
			map.put(sum, i);
		}
	}
	return res;
}

Review

https://97-things-every-x-should-know.gitbooks.io/97-things-every-programmer-should-know/content/en/thing_01

Act with Prudence 谨慎行事

我们的日常开发都要遇到两个问题，要么是『doing it right』，要么是 『doing it quick』，但是因为现在开发的时间紧张，所以我们都回自然而然的选择后者，做得快，那么就会不免的留下了『Technical debt 』技术债务，
啥是技术债务？就相当于贷款，你可以靠着这个贷款解决手头紧的问题，但是在贷款后，你以后偿还就要还利息咯。那么映射到我们的技术上，就是如果我们因为选择了速度，而没有注重质量导致的日后的代码重构和添加新的功能变的很困难。

事实上，通常只有当事情变得非常糟糕以至于你必须修复它时，你才真正回去修复它。

作者提出的做法就是，如果你不得不因为速度而放弃了质量，那么你就要把这些问题给记录下来，用于日后尽快的偿还。
你必须要尽快的偿还债务才算明智。

Tip/Tech

学习了一些位运算的操作，做了两道题。

常见的操作：

n & n - 1
//  位1的个数
int res = 0;
while(n != 0) {
 	res++;
 	n = n & (n - 1);
}
return res;

Share

https://www.weforum.org/agenda/2019/04/south-korea-recycling-food-waste/

韩国现在可回收95%的食物垃圾

韩国一度只能回收2%的食物垃圾，但是现在达到了95%。
在韩国，你扔掉食物的垃圾是需要支付费用的，也就是说你如果扔了食物越多，那么你需要支付的费用就越高昂。
这种需要支付费用邮寄的做法，就鼓励了每家每户各种用去了水分来减少费用。
政府正在计划用城市农场，这样每家每户就可以用食物垃圾的堆肥来帮助农场的作物生长。