weixin_39702448的博客

这题比较简单，就是一个递归调用的问题，1代表陆地，相邻的1属于同一个岛屿，也就是要找到一个为1的点a，然后向其四周进行搜索，找到为1的点b，然后继续由b点向四周搜索。于是就可以开始着手实现代码了，不过还有一个问题，就是搜索的时候得保证每个点都在矩阵范围内，同时因为搜索的方式是固定的朝向四个方向，操作就是坐标（x，y）分别和{0,1}, {0,-1}, {1,0}, {-1,0}这四个组合进行运算。题干：给一个01矩阵，1代表是陆地，0代表海洋， 如果两个1相邻，那么这两个1属于同一个岛。

不过如果在n 和 m点之间有一个极大值p点，能让f§ - f(n)很大，以至于m点之后，没有哪一天卖出的利润能比f§ - f(n)更大，那么在以n点为买入点，且p点为卖出点这一情况的值其实已经被记录到res中了，后面再以m点为买入点，计算利润时也会以此为对比，看是否需要更新res的值。这里也画了一个图，m点后的黄色那一段，就表示了，没有卖出点能让利润比p点更大了。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。

题目：给定数组arr，arr中所有的值都为正整数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个aim，代表要找的钱数，求组成aim的最少货币数。如果无解，请返回-1.数据范围：数组大小满足 0≤n≤100000≤n≤10000 ， 数组中每个数字都满足 0