点点滴滴

关于链表反转的问题，经典面试问题吧~值得仔细推敲和琢磨的 题目http://www.nowcoder.com/books/coding-interviews/75e878df47f24fdc9dc3e400ec6058ca?rp=1 思路1： 使用p和q两个指针配合工作，使得两个节点间的指向反向，同时用r记录剩下的链表。 p = head; q = head->next;

需要再自己写一遍代码的题 参考思路http://www.cnblogs.com/AndyJee/p/4686208.html 题目： 把n个骰子仍在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。 思路： s可能出现的值的范围为：n--6*n 1、全排列 回溯法枚举n个骰子（6面）的全排列，然后计算每一次排列所有值的和，

struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) {}//成员中有指针，一定要重载构造函数 ListNode(){}//保留默认构造函数 }; //创建一个链表结点 ListNode* CreateListNode(int value) { ListNode

剑指offer，面试题31:（P171） HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。