问题 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 解决思路 简单的合并排序。由于两个数列本来就是递增的，所以每次将两个数列中较小的部分拿过来就可以了。 实现代码 <?php /*class ListNode{ var $val; var $next = NULL; function __construct($x){ $this->val = $x; }

看了好多mongo类都不尽人意。最后发现根本不需要自己封装类。php mongo 的扩展自带的方法就已经很方便了 但是习惯性的把数据库连接部分封装起来。最后我就封装了一个单例模式的数据库类 使用单例模式是为了避免生成多个实例，浪费资源 下面是封装的代码 class Mongo_db { private static $cli; /** * 不允许初始化 */ private function __constru

问题 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 解决思路 每层树从左到右打印，所以需要将节点的左右子树存起来，因为先进先出，所以用队列。 实现代码 /*class TreeNode{ var $val; var $left = NULL; var $right = NULL; function __construct($val){ $this->val = $val; } }*/ fun

本文将介绍如何通过header发送自定义数据。发送请求时，除了可以使用$_GET/$_POST发送数据，也可以把数据放在header中传输过去。 发送header： 我们定义了三个参数,token、language、region,放入header发送过去 <?php $url = 'http://www.example.com'; $header = array('token:JxRaZezavm3HXM3d9pWnYiq

问题 操作给定的二叉树，将其变换为源二叉树的镜像。 解决思路 翻转二叉树，有递归和非递归两种方式，非递归就是使用队列。 实现代码 <?php /*class TreeNode{ var $val; var $left = NULL; var $right = NULL; function __construct($val){ $this->val = $val; } }*/ function Mir

问题 输入一个链表，输出该链表中倒数第k个结点。 解决思路 注意这个题目是返回节点，而不是返回值。返回值的话可以用栈来存储。返回节点则不能这样做。 设置两个指针，先让第一个指针移动k-1次。然后两个指针同时移动，当第一个指针到达最后一个节点，第二个指针就在倒数第k个节点。 注意边界：K长度可能超出链表长度，所以当第一个指针的next为空时，返回null 实现代码 <?php /*class ListNode{ var

ImageTool.class.php <?php class ImageTool { private $imagePath;//图片路径 private $outputDir;//输出文件夹 private $memoryImg;//内存图像 public function __construct($imagePath, $outputDir = null) { $this->ima

问题 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 解决思路 使用两个栈 实现代码 <?php /*class TreeNode{ var $val; var $left = NULL; var $right = NULL; function __construct($val){ $this-&g

属性： name（必须）：要输出的数据模板变量 id（必须）：循环变量 offset（可选）：要输出数据的offset length（可选）：输出数据的长度 key（可选）：循环的key变量，默认值为i mod（可选）：对key值取模，默认为2 empty（可选）：如果数据为空显示的字符串 通常模型的select方法返回的结果是一个二维数组，可以直接使用volist标签进行输出。 $User = M('User'); $list = $U

问题 一个链表中包含环，请找出该链表的环的入口结点。 解决思路 第一步，找环中相汇点。分别用p1，p2指向链表头部，p1每次走一步，p2每次走二步，直到p1==p2找到在环中的相汇点。 第二步，找环的入口。接上步，当p1==p2时，p2所经过节点数为2x,p1所经过节点数为x,设环中有n个节点,p2比p1多走一圈有2x=n+x; n=x;可以看出p1实际走了一个环的步数，再让p2指向链表头部，p1位置不变，p1,p2每次走一步直到p