Ericfighter的博客

岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100。计算这个岛屿的周长。方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。深度优先遍历，沿用迭代的思想，通过函数实现。这里要定义两个一维数组来实现上下左右探索。2.邻边点是“水域”

解释：建立一个数组从前往后分别存放nums数组的前（0，n ）个数的和，应用于求区间值。

这里采用哈希表--unordered_map(节约空间)你可以假设数组是非空的，并且给定的数组总是存在多数元素。，返回其中的多数元素。多数元素是指在数组中出现次数。

除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。

返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回。设计一个算法来计算你所能获取的最大利润。买入这只股票，并选择在。

nums 中所有元素的乘积是：2 * 4 * 3 * 7 * 10 * 6 = 10080 = 25 * 32 * 5 * 7。质数对的最小差值是 2 ，[11,13] 和 [17,19] 都可以得到最小差值。10 到 19 之间的质数为 11 ，13 ，17 和 19。如果不存在符合题意的质数对，请你返回。由于 11 比 17 小，我们返回第一个质数对。如果有多个整数对满足上述条件，请你返回。共有 4 个不同的质因数，所以返回 4。和它自己整除，那么它是一个质数。将字符数字转换成整型数字。

给定一个艳索引rowIndex， 返回「杨辉三角」的第rowIndex 行。在[杨辉三角]中,每个数是它左方和右上方的数的和。

设置一张表（动态数组），用来记录一定范围内的数是否为质数，本方法的主要思想是在一定范围内分别标记2、3、5、7......的倍数（2，3，4......）,被标记的数则不是质数，最后那目标范围和表比对即可。简单来说就是让目标数除以{2，3，5，7，11，13，17，19（一般20以内的质数即可）}，一旦余数为零，则为非质数，剩下的即位以及相等（此判断条件在前）即为质数。

这样我们创建一个哈希表，对于每一个 x，我们首先查询哈希表中是否存在 target - x，然后将 x 插入到哈希表中，即可保证不会让 x 和自己匹配。使用哈希表，可以将寻找 target - x 的时间复杂度降低到从 O(N) 降低到 O(1)。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。整数，并返回它们的数组下标。你可以按任意顺序返回答案。，请你在该数组中找出。