大家好，我是多多，什么都多的多多，昨天我们讲了多多场景和多多搜索，今天来讲讲多多进宝。我们知道，多多进宝是官方的站外推广渠道，而且拼多多官方非常支持和鼓励，所以这个渠道的订单权重也会比较高。是新品破零以及坑产权重累计的一个非常实用且有效的方法
可能有人不知道在哪里，首先我们先找到它-商家后台菜单栏
推广设置栏是我们的推广计划创建和调整的地方，也是主要的操作都在这里。注意
全店推广-通用推广-专属和招商，之间的具体联系看下图
通用推广的佣金建议也不要开太高，因为直接的推很少有成交，在后期稳定之后可以开一个合适的佣金，前期主要走专属和招商，以佣金和优惠券的形式推真实订单
专属推广需要填写推手的ID,而且只能这个推手推
招商推广需要填写团长的ID,也可以设置团证佣金，任意推手都可以推
具体的可以找找团长，大家可以在首页后台的招商活动进去，里面就有很多团长的联系方式
下次见，午睡午安

	

点击上方蓝字设为星标
东哥带你手把手撕力扣?
点击下方卡片即可搜索?
这是 labuladong 第 103 篇原创
这篇文章本来想试下付费图文的功能，但是公众平台出 bug 了，大概率会出现无法创建订单的问题，我自己都看不了……那就算了吧，对于成功付费的读者，相当于你赞赏了本文，后台都有记录的，谢谢各位的支持~
今天来讲一道非常有启发性的设计题目，为什么说它有启发性，我们后面再说。
一、题目描述
这是 LeetCode 第 341 题「扁平化嵌套列表迭代器」，混合了算法和数据结构的设计，很有意思。我来描述一下题目：
首先，现在有一种数据结构NestedInteger，这个结构中存的数据可能是一个Integer整数，也可能是一个NestedInteger列表。注意，这个列表里面装着的是NestedInteger，也就是说这个列表中的每一个元素可能是个整数，可能又是个列表，这样无限递归嵌套下去……
NestedInteger有如下 API：
public class NestedInteger {
    // 如果其中存的是一个整数，则返回 true，否则返回 false
    public boolean isInteger();

    // 如果其中存的是一个整数，则返回这个整数，否则返回 null
    public Integer getInteger();

    // 如果其中存的是一个列表，则返回这个列表，否则返回 null
    public List getList();
}
我们的算法会被输入一个NestedInteger列表，我们需要做的就是写一个迭代器类，将这个带有嵌套结构NestedInteger的列表「拍平」：
public class NestedIterator implements Iterator<Integer> {
    // 构造器输入一个 NestedInteger 列表
    public NestedIterator(List nestedList) {}

    // 返回下一个整数
    public Integer next() {}

    // 是否还有下一个整数？
    public boolean hasNext() {}
}
我们写的这个类会被这样调用，先调用hasNext方法，后调用next方法：
NestedIterator i = new NestedIterator(nestedList);
while (i.hasNext())
    print(i.next());
比如示例 1，输入的列表里有三个NestedInteger，两个列表型的NestedInteger和一个整数型的NestedInteger。
学过设计模式的朋友应该知道，迭代器也是设计模式的一种，目的就是为调用者屏蔽底层数据结构的细节，简单地通过hasNext和next方法有序地进行遍历。
为什么说这个题目很有启发性呢？因为我最近在用一款类似印象笔记的软件，叫做 Notion(挺有名的)。这个软件的一个亮点就是「万物皆 block」，block 其实就是一种数据结构，比如说标题、页面、表格都是 block。有的 block 甚至可以无限嵌套，这就打破了传统笔记本「文件夹」->「笔记本」->「笔记」的三层结构。
回想这个算法问题，NestedInteger结构实际上也是一种支持无限嵌套的结构，而且可以同时表示整数和列表两种不同类型，我想 Notion 的核心数据结构 block 估计也是这样的一种设计思路。
那么话说回来，对于这个算法问题，我们怎么解决呢？NestedInteger结构可以无限嵌套，怎么把这个结构「打平」，为迭代器的调用者屏蔽底层细节，扁平化地输出所有整数元素呢？
二、解题思路
显然，NestedInteger这个神奇的数据结构是问题的关键，不过题目专门提醒我们：
You should not implement it, or speculate about its implementation.
我不应该去尝试实现NestedInteger这个结构，也不应该去猜测它的实现？为什么？凭什么？是不是题目在误导我？是不是我进行推测之后，这道题就不攻自破了？
你看，labuladong 可不是什么好孩子，你不让推测，我就偏偏要去推测！我反手就把NestedInteger这个结构给实现出来：
public class NestedInteger {
    private Integer val;
    private List list;public NestedInteger(Integer val) {this.val = val;this.list = null;
    }public NestedInteger(List list) {this.list = list;this.val = null;
    }// 如果其中存的是一个整数，则返回 true，否则返回 falsepublic boolean isInteger() {return val != null;
    }// 如果其中存的是一个整数，则返回这个整数，否则返回 nullpublic Integer getInteger() {return this.val;
    }// 如果其中存的是一个列表，则返回这个列表，否则返回 nullpublic List getList() {return this.list;
    }
}
嗯，其实这个实现也不难嘛，写出来之后，我不禁翻出前文 学习数据结构和算法的框架思维，发现这玩意儿竟然……
class NestedInteger {
    Integer val;
    List list;
}/* 基本的 N 叉树节点 */class TreeNode {int val;
    TreeNode[] children;
}
这玩意儿不就是棵 N 叉树吗？叶子节点是Integer类型，其val字段非空；其他节点都是List类型，其val字段为空，但是list字段非空，装着孩子节点。
比如说输入是[[1,1],2,[1,1]]，其实就是如下树状结构：
好的，刚才题目说什么来着？把一个NestedInteger扁平化对吧？这不就等价于遍历一棵 N 叉树的所有「叶子节点」吗？我把所有叶子节点都拿出来，不就可以作为迭代器进行遍历了吗？
N 叉树的遍历怎么整？我又不禁翻出前文 学习数据结构和算法的框架思维 找出框架：
void traverse(TreeNode root) {
    for (TreeNode child : root.children)
        traverse(child);
这个框架可以遍历所有节点，而我们只对整数型的NestedInteger感兴趣，也就是我们只想要「叶子节点」，所以traverse函数只要在到达叶子节点的时候把val加入结果列表即可：
class NestedIterator implements Iterator<Integer> {

    private Iterator it;public NestedIterator(List nestedList) {// 存放将 nestedList 打平的结果
        List result = new LinkedList<>();for (NestedInteger node : nestedList) {// 以每个节点为根遍历
            traverse(node, result);
        }// 得到 result 列表的迭代器this.it = result.iterator();
    }public Integer next() {return it.next();
    }public boolean hasNext() {return it.hasNext();
    }    // 遍历以 root 为根的多叉树，将叶子节点的值加入 result 列表private void traverse(NestedInteger root, List result) {if (root.isInteger()) {// 到达叶子节点
            result.add(root.getInteger());return;
        }// 遍历框架for (NestedInteger child : root.getList()) {
            traverse(child, result);
        }
    }
}
这样，我们就把原问题巧妙转化成了一个 N 叉树的遍历问题，并且得到了解法。
三、进阶思路
以上解法虽然可以通过，但是在面试中，也许是有瑕疵的。
我们的解法中，一次性算出了所有叶子节点的值，全部装到result列表，也就是内存中，next和hasNext方法只是在对result列表做迭代。如果输入的规模非常大，构造函数中的计算就会很慢，而且很占用内存。
一般的迭代器求值应该是「惰性的」，也就是说，如果你要一个结果，我就算一个(或是一小部分)结果出来，而不是一次把所有结果都算出来。
如果想做到这一点，使用递归函数进行 DFS 遍历肯定是不行的，而且我们其实只关心「叶子节点」，所以传统的 BFS 算法也不行。实际的思路很简单：
调用hasNext时，如果nestedList的第一个元素是列表类型，则不断展开这个元素，直到第一个元素是整数类型。
由于调用next方法之前一定会调用hasNext方法，这就可以保证每次调用next方法的时候第一个元素是整数型，直接返回并删除第一个元素即可。
看一下代码：
public class NestedIterator implements Iterator<Integer> {
    private LinkedList list;public NestedIterator(List nestedList) {// 不直接用 nestedList 的引用，是因为不能确定它的底层实现// 必须保证是 LinkedList，否则下面的 addFirst 会很低效
        list = new LinkedList<>(nestedList);
    }public Integer next() {// hasNext 方法保证了第一个元素一定是整数类型return list.remove(0).getInteger();
    }public boolean hasNext() {// 循环拆分列表元素，直到列表第一个元素是整数类型while (!list.isEmpty() && !list.get(0).isInteger()) {// 当列表开头第一个元素是列表类型时，进入循环
            List first = list.remove(0).getList();// 将第一个列表打平并按顺序添加到开头for (int i = first.size() - 1; i >= 0; i--) {
                list.addFirst(first.get(i));
            }
        }return !list.isEmpty();
    }
}
以这种方法，符合迭代器惰性求值的特性，是比较好的解法，建议拿小本本记下来！
往期推荐 ?
数据结构和算法学习指南
我作了首诗，保你闭着眼睛也能写对二分查找
我写了套框架，把滑动窗口算法变成了默写题
BFS 算法框架套路详解
回溯算法解题框架
动态规划解题框架
＿＿＿＿＿＿＿＿＿＿＿＿＿
学好算法全靠套路，认准 labuladong 就够了。
算法小抄即将出版，公众号后台回复关键词「pdf」下载，回复「进群」可加入刷题群。

	

随着近两年来互联网潮流的发展，不少人选择php程序开发的学习，今天与大家一起聊一聊PHP面试会问什么?

PHP程序员经典面试问题

1、PHP的意思，它能干些什么?

PHP是一个基于服务端来创建动态网站的脚本语言，您可以用PHP和HTML生成网站主页，英文的全称(Professional Home Pages) (1)WEB开发、实现订单、网络通信、在线支付、一切互联网可以实现的工作。(2)脚本的开发，Shell 脚本、 windows的计划任务等。(3)软件的开发，PHP-GTK等第三方的软件，使用php语法配合其他的语言开发软件

2、谈谈对mvc的认识?

由模型(Model),视图(View),控制器(Controller)完成的应用程序

3、GD库是做什么用的?

GD库提供了一系列用来处理图片的功能，使用GD库可以处理图片，或者生成图

片。 在网站上GD库通常用来生成缩略图或者用来对图片加水印或者对网站数据

生成报表。现在常用的GD2功能更强大，可以实现对gif、png图片的处理。

 



 

 

4、数据类型(int char varchar datetime text)的意思; 请问varchar和char有什么区别?

int是数字类型,char固定长度字符串,varchar实际长度字符串,datetime日期时间型,text文本字符串，char的场地固定为创建表设置的长度,varchar为可变长度的字符

5、表单中 get与post提交方法的区别?

get是发送请求HTTP协议通过url参数传递进行接收

而post是实体数据,可以通过表单提交大量信息.

6、session与cookie的区别?

session:储存用户访问的全局唯一变量,存储在服务器上的php指定的目录中的一般

用于后台和安全性比较高的地方。cookie:是存储在客户端，对于Cookie来说是存储在用户浏览器下面的，一般用户

登陆，负载压力比较大的地方。可以减轻服务器的负载。

7、echo(),print(),print_r()的区别?

echo是PHP语句, print和print_r是函数,语句没有返回值,函数可以有返回值print()只能打印出简单类型变量的值(如int,string)

print_r() 可以打印出复杂类型变量的值(如数组,对象)

Echo 输出一个或者多个字符串

8、什么是模板技术、能够使HTML和PHP分离开使用的模板?

模板技术就是使PHP和HTML、CSS、JS 分离，实现更加合理和代码的部署Smarty ,XTemplate, Template Lite, Easy Template…

9、使用哪些工具进行版本控制?

Cvs 、 Svn 、Vss

10、对于大流量的网站,您采用什么样的方法来解决访问量问题?

确认服务器硬件是否足够支持当前的流量,数据库读写分离,优化数据表,

程序功能规则,禁止外部的盗链,控制大文件的下载,使用不同主机分流主要流量

(1)PHP程序上可以使用生成静态文件实现服务数据库压力

(2)使用PHP缓存技术、或第三方的mamcached 等缓存技术实现服务器压力参考《PHP100视频教程》samrty缓存技术、mamcached缓存用法

11、include和require的区别是什么?为避免多次包含同一文件可用什么代替它们?

包含文件不存在或者语法错误的时候require是致命的,include不是 require需要放在头部预先载入，而include放在文件的任何位置随时载入

tp5商城实战、laravel5.6实战、swoole、支付接口开发、redis、高并发等，从基础到精通薇X：xiaopingguo950321 企鹅群：722584796

随着近两年来互联网潮流的发展，不少人选择php程序开发的学习，今天与大家一起聊一聊PHP面试会问什么?
PHP程序员经典面试问题
1、PHP的意思，它能干些什么?
PHP是一个基于服务端来创建动态网站的脚本语言，您可以用PHP和HTML生成网站主页，英文的全称(Professional Home Pages) (1)WEB开发、实现订单、网络通信、在线支付、一切互联网可以实现的工作。(2)脚本的开发，Shell 脚本、 windows的计划任务等。(3)软件的开发，PHP-GTK等第三方的软件，使用php语法配合其他的语言开发软件
2、谈谈对mvc的认识?
由模型(Model),视图(View),控制器(Controller)完成的应用程序
3、GD库是做什么用的?
GD库提供了一系列用来处理图片的功能，使用GD库可以处理图片，或者生成图
片。 在网站上GD库通常用来生成缩略图或者用来对图片加水印或者对网站数据
生成报表。现在常用的GD2功能更强大，可以实现对gif、png图片的处理。
4、数据类型(int char varchar datetime text)的意思; 请问varchar和char有什么区别?
int是数字类型,char固定长度字符串,varchar实际长度字符串,datetime日期时间型,text文本字符串，char的场地固定为创建表设置的长度,varchar为可变长度的字符
5、表单中 get与post提交方法的区别?
get是发送请求HTTP协议通过url参数传递进行接收
而post是实体数据,可以通过表单提交大量信息.
6、session与cookie的区别?
session:储存用户访问的全局唯一变量,存储在服务器上的php指定的目录中的一般
用于后台和安全性比较高的地方。cookie:是存储在客户端，对于Cookie来说是存储在用户浏览器下面的，一般用户
登陆，负载压力比较大的地方。可以减轻服务器的负载。
7、echo(),print(),print_r()的区别?
echo是PHP语句, print和print_r是函数,语句没有返回值,函数可以有返回值print()只能打印出简单类型变量的值(如int,string)
print_r() 可以打印出复杂类型变量的值(如数组,对象)
Echo 输出一个或者多个字符串
8、什么是模板技术、能够使HTML和PHP分离开使用的模板?
模板技术就是使PHP和HTML、CSS、JS 分离，实现更加合理和代码的部署Smarty ,XTemplate, Template Lite, Easy Template…
9、使用哪些工具进行版本控制?
Cvs 、 Svn 、Vss
10、对于大流量的网站,您采用什么样的方法来解决访问量问题?
确认服务器硬件是否足够支持当前的流量,数据库读写分离,优化数据表,
程序功能规则,禁止外部的盗链,控制大文件的下载,使用不同主机分流主要流量
(1)PHP程序上可以使用生成静态文件实现服务数据库压力
(2)使用PHP缓存技术、或第三方的mamcached 等缓存技术实现服务器压力参考《PHP100视频教程》samrty缓存技术、mamcached缓存用法
11、include和require的区别是什么?为避免多次包含同一文件可用什么代替它们?
包含文件不存在或者语法错误的时候require是致命的,include不是 require需要放在头部预先载入，而include放在文件的任何位置随时载入
tp5商城实战、laravel5.6实战、swoole、支付接口开发、redis、高并发等，从基础到精通薇X：xiaopingguo950321 企鹅群：722584796