Tao_exe的博客

一、需求描述你的任务是写一个程序来计算给定起始位置下的下一代康威生命游戏。游戏从一个两维的网格开始，每一个网格有两种状态：存活、死亡。网格是有限的，没有生命可以存活在边界之外。当计算下一代网格时，需要遵循下述四个规则：1. 任何四周邻居存活数少于两个的存活网格将死亡，因为人口稀少。2. 任何四周邻居存活数多于三个的存活网格将死亡，因为过度拥挤。3. 任何四周邻居存活数等于两个或三个的存活网格将在下

题目：Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.For example, Given [0,1,0,2,1,0,1,3,2,1,2

题目：有N个小孩子，他们都有一个rating值，小孩子站成一排，这时候rating值按顺序放入到数组中， 主人公要给N个小孩子发糖果，但是又抠门，想要尽量最少的糖果被发出！要满足如下两个条件：1、每个孩子最少都要有一个糖果2、拥有比较高的rating值的孩子要比自己身边的孩子得到的糖果多如：ratings = {1,2,2,2,3,2,1}; 我们最少要分配的糖果candys =