算法-面试题系列 - 求数组左部分最大值减去右部分最大值的绝对值

给定一个数组arr长度为N，你可以把任意长度大于0且小于N的前缀作为左部分，剩下的作为右部分。

但是每种划分下都有左部分的最大值和右部分的最大值

请返回最大的， 左部分最大值减去右部分最大值的绝对值 。

算法流程

我们要求左边最大减去右边最大，max肯定是在左边数组和右边数组中的最后参与决策的最大数。

假设12在左边数组中，右边数组剩下[5,6,7]

因为把max放入了左边的数组，所以， 我们需要右边数组的最大值尽可能的小 ，数组个数越少，他的最大值就是尽可能的小，比如剩下[5,6,7]的情况，我们可以看到我们区arr[N-1]这个数作为右侧数组，是最满足 左部分最大值减去右部分最大值的绝对值 条件的。

同理 把max划分到右侧数组，左侧数组a[0]划分是最符合条件的。

数组扁平化定义：在前端项目开发过程中，偶尔会出现层叠数据结构的数组，需要把多层数组转换为一级数组（即提取嵌套数组元素最终合并为一个数组），使其内容合并并且展开。

遍历数组的方案：

for循环

forof

forin

forEach()

entries()

keys()

values()

reduce()

map()

判断元素是否是数组的方案：

instanceof

constructor

objectprototypetoStringcall

isArray

将数组元素进行展开一层的方案：

扩展运算法 + concat（concat() 方法用于合并两个或多个数组，在拼接的过程中加上扩展运算符会展开一层数组）

concat + apply（主要是利用 apply 在绑定作用域时，传入的第二个参数是一个数组或者类数组对象，其中的数组元素将作为单独的参数传给 func 函数。也就是在调用 apply 函数的过程中，会将传入的数组一个一个的传入到要执行的函数中，也就是相当对数组进行了一层的展开。）

toString + split（不推荐使用 toString + split 方法，因为操作字符串是很危险的事情，如果数组中的元素所有都是数字的话，toString + split 是可行的，并且是一步搞定。）

最终手写的flat()方法为：

参考博客如下，注明一下出处，感谢大神们，希望自己可以多多练习，多多回顾：

三元博客

JS数组reduce()方法详解及高级技巧

数组flat方法实现

自然堂适合18岁到45岁的年龄段。

自然堂针对不同年龄的使用感也是不一样的，18岁到25的群，肌肤处于一个比较青春的状态，还没有衰老，因此它只起到了补水的作用。

从25岁这个分水岭，肌肤开始出现问题开始衰老，自然堂的抗衰老的作用就起到了，因此，25岁到35岁的使用感是最好的。

35岁到45岁，人的肌肤已经衰老到一定的地步，再开始抗衰老就晚了，因此自然堂的使用感也是不如从前了。而且油皮和干皮的使用感也不一样，因人而异。

扩展资料：

自然堂的自然成分：

1、喜马拉雅5128米以上冰川水取自世界上海拔极高的天然冰川自涌泉，取水口位于喜马拉雅北麓5128米以上，由冰川雪水融化而成，终年不冻，至纯至净。富含多种矿物元素，保护肌肤天然皮脂膜，优化肌肤保水力，增加肌肤营养活力，使其柔滑细腻。

2、高寒雪参珍萃

雪域高原苛刻的生长环境，赋予雪参花抗氧化能力，能够促进肌肤自我修护，减少自由基伤害，净化肌肤的同时保湿舒缓。

3、原生红石榴珍萃

产自喜马拉雅三江流域的玛瑙红石榴精华，具有美白抗氧力，净化并修护肌底内环境，改善粗糙暗沉，均匀净白提亮，均匀肤色；同时具有抗氧化功效，能够减少自由基的伤害，令肌肤皙白水润。

4、雪花莲珍萃

雪花莲精华可以帮助细胞储备能量，延长健康细胞生命周期，淡化细纹，帮助减缓肌肤老化，抗击氧化。

-自然堂

百灵和自然堂是国货之灯，他们的产品非常适合中国人的皮肤，所以这两个品牌比较好用。在自然馆的所有系列中，最好的应该是宁氏仙岩系列。宁氏纤妍系列目前有十款护肤品，每一款都含有虾青素，对皮肤非常有益。另外值得一提的是，宁氏纤妍系列的护肤品有两种，一种是补水的，一种是清爽的，可以为不同的肌肤提供不同的营养。百雀羚提取自草本植物，不含刺激性成分。而且没有美白物质，比较适合学生皮肤。学生皮肤比较脆弱，最好不要用美白产品。百雀羚品牌的产品以补水保湿为主，能很好的给干燥的皮肤补充水分和营养。百灵的产品对于学生来说也是一个不错的选择，而且相对便宜。