2017年7月19日

hihocoder1310 岛屿

摘要： hihocoder1310 岛屿 题意： 中文题意 思路： dfs,面积和数量都很好求，问题在岛屿形状上，感觉让人比较麻烦，用vector保存各个点，只要两个岛之间每个点距离一样就好了，这里的形状的定义比较狭隘，就是平移可得的意思，如果换成可以旋转等变换得到，会比较麻烦感觉。 ac代码： C++ C 阅读全文

posted @ 2017-07-19 13:39 炮二平五 阅读(160) 评论(0) 推荐(0) 编辑

leetcode644. Maximum Average Subarray II

摘要： leetcode644. Maximum Average Subarray II 题意： 给定由n个整数组成的数组，找到长度大于或等于k的连续子阵列，其具有最大平均值。您需要输出最大平均值。 思路： 先计算前k个的avg和sum，然后每次往后加一个数，每次加一个数的同时用一个tempsum（ = s 阅读全文

posted @ 2017-07-19 10:50 炮二平五 阅读(840) 评论(0) 推荐(0) 编辑

导航