michaelhan3的博客

原文地址： http://www.cnblogs.com/General-up/p/5396193.html　此问题和替换空格问题几乎都可以用一个模式高效求解，即都采用从后往前的方法比较A1和A2的数字，然后把较大的数复制到A1合适的位置。防止采用从前往后的方法导致大量的重复移动。具体思路：类似于merge_sort中的merge过程，首先可以得到合并后A1数组的实际长

分析：使用两个指针，后一个指针先走k步，然后两个指针一起走，直到后一个指针走到最后一个元素。/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* FindKt...

分析： 由于指数是int 类型，所以要区分整数还是负数或者0.直接方法：直接连续累乘。c++class Solution {public: double Power(double base, int exponent) { int ab_e = std::abs(exponent); double res = 1.0; ...

给定一个字符串，找出不含有重复字符的最长子串的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 无重复字符的最长子串是 "abc"，其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 无重复字符的最长子串是 "b"，其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 无重复字符的最长子串是 "wke"，其

用递归解决问题的思路一：分析（思路过程）1)              问题的规模可以递归地减小2)              找到当前规模下的操作3)              找到将问题规模减小一级的桥梁，也就是找到该层规模到下一层规模的问题的递归描述4)              考虑递归的终止条件 二：代码过程1)              递归的终止条件

原文地址：http://blog.youkuaiyun.com/feliciafay/article/details/6841115如何把一个单链表进行反转？方法1：将单链表储存为数组，然后按照数组的索引逆序进行反转。方法2：使用3个指针遍历单链表，逐个链接点进行反转。方法3：从第2个节点到第N个节点，依次逐节点插入到第1个节点(head节点)之后，最后将第一个节点挪到新表的表尾。

原文地址：http://blog.youkuaiyun.com/zhaobryant/article/details/38537457?utm_source=tuicool&utm_medium=referral最大连续子序列和问题        给定k个整数的序列{N1,N2,...,Nk }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 

原文地址：http://blog.youkuaiyun.com/hackbuteer1/article/details/7462447全排列在笔试面试中很热门，因为它难度适中，既可以考察递归实现，又能进一步考察非递归的实现，便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了，因此本文对全排列作下总结帮助大家更好的学习和理解。对本文有任何补充之处，欢迎大家指出

原文地址：http://blog.youkuaiyun.com/yi_afly/article/details/520125931. 题目描述输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1的数字有1，10，11和12，1一共出现了5次。2. 题目来源第一次看到是在《剑指Offer》第2版上，面试题32。l

/*该问题的知识点 1. 对于c风格的字符串来说，结尾标志位‘\0’ 2. 将纯数字字符串转换为整数，需要依次的拿前一个字符生成的数字乘以10，再加上当前字符和‘0’的差 3. 对于特殊情况的处理    空字符数组；    字符串中间有空格，字符串前面会有很多空格    字符串中间存在不合法字符    字符串第一个非空字符为‘-’或者‘+

1.【基础题】–判断一棵树是否是完全二叉树。提示：层序遍历变型题。（1）基础知识【二叉树】:二叉树是一棵特殊的树，二叉树每个节点最多有两个孩子结点，分别称为左孩子和右孩子。【满二叉树】:高度为N的满二叉树有2^N- 1个节点的二叉树。【完全二叉树】: 若设二叉树的深度为h，除第h 层外，其它各层(1～h-1) 的结点数都达到最大个数，第h 层所有的结点都连续集中在最左边，这就是完全...