出题：将一个数组最开始的k个（K小于数组大小N）元素照搬到数组末尾，我们称之为数组的旋转；现在有一个已经排序的数组的一个旋转，要求输出旋转数组中的最小元素，且时间复杂度小于O（N）；分析：时间复杂度小于O（N）也就是不能用常规的遍历思路；可以将数组看成两个都是递增序列（假设为升序）的子数组，并且前半...
分类：
其他好文 时间：
2014-05-27 00:40:17
阅读次数：
283
二叉树定义：每个结点最多有两个子树的树struct TreeNode { int val;
TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL),
right(NULL) {} };...
分类：
其他好文 时间：
2014-05-26 23:43:52
阅读次数：
351
算法：1.
对root的左子树做处理，让左子树的根节点作为，根节点的右子树，并让右子树作为左子树根节点的右子树的子树2. 递归遍历右子树public void
flatten(TreeNode root) { if(root==null){ return; ...
分类：
其他好文 时间：
2014-05-26 23:39:49
阅读次数：
253
#include#include#include#include#includeusing
namespace std;class node{public: int val; node* left; node* right;
node():val(0),left(NULL),...
分类：
其他好文 时间：
2014-05-26 21:36:49
阅读次数：
264
Write a function to find the longest common
prefix string amongst an array of strings.
要减少比较次数。在实现过程中我的想法是，2个2个比较，那么只要遍历一次数组就好。而且，在比较过程中，以较短的那个长度作为最大比...
分类：
其他好文 时间：
2014-05-26 21:29:43
阅读次数：
203
向上遍历DOM树：.parent().parents().parentsUntil()向下遍历DOM树:.children().find()DOM树水平遍历：.siblings().next().nextAll().nextUntil().prev().prevAll().preUntil()三个最...
分类：
Web程序 时间：
2014-05-23 07:05:00
阅读次数：
286
本文部分截取自且行且思jQuery.each方法用于遍历一个数组或对象,并对当前遍历的元素进行处理,在jQuery使用的频率非常大，下面就这个函数做了详细讲解：复制代码代码/*!
* jQuery源码分析-each函数 * jQuery版本:1.4.2 * * ----------...
分类：
Web程序 时间：
2014-05-23 04:16:43
阅读次数：
325
题目说：Try to do this in one pass
只用一遍遍历的话，p1先走n节点，p2再走，等到p1到达链表尾的时候p2正好在倒数第n+1个上面鸟
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode...
分类：
其他好文 时间：
2014-05-23 01:52:29
阅读次数：
331
注意：1、仅根据前序和后序无法构建唯一的二叉树；2、二叉树前序遍历，第一个数字总是树的根节点的值；3、中序遍历中，根节点的值在序列的中间，左子树的值子在根节点的值得左边，右字树的值在根节点的值得右边；4、思路：递归...
分类：
其他好文 时间：
2014-05-22 23:56:14
阅读次数：
408
Collection Functions (Arrays or Objects)each
_.each(list, iterator,
[context])遍历list中的所有元素，如果传递了context参数，则把iterator绑定到context对象上。iterator的参数是(valu...
