洞拐洞幺

摘要： Singleton(单例模式) 单例模式是最常见的模式之一，在Web应用的开发中，常常用于允许在运行时为某个特定的类创建一个可访问的实例。 在很多情况下，需要为系统中的多个类创建单例的构造方式，这样，可以建立一个通用的抽象父工厂方法： 阅读全文

摘要： /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ /* struct ListNode { int v... 阅读全文

摘要： class Solution { public: vector> levelOrder(TreeNode* root) { vector> res; if (root == NULL) { return res; } queue> q; q.push(mak... 阅读全文

摘要： class Solution { public: ListNode *reverseKGroup(ListNode *head, int k) { if (!head || !(head->next) || k next; else return head; // rev... 阅读全文

摘要： List封装了链表,Vector封装了数组, list和vector得最主要的区别在于vector使用连续内存存储的，他支持[]运算符，而list是以链表形式实现的，不支持[]。 Vector对于随机访问的速度很快，但是对于插入尤其是在头部插入元素速度很慢，在尾部插入速度很快。List对于随机访问速 阅读全文

摘要： Q1: 回文字符串的分割 Given a string s, partition s such that every substring of the partition is a palindrome.Return all possible palindrome partitioning of s 阅读全文

摘要： Given a string s, partition s such that every substring of the partition is a palindrome Return all possible palindrome partitioning of s. For example 阅读全文

摘要： Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull. Follow up: 思路： 1）同linked-list-cycle-i一题，使用快慢指针方法，判定是否存在 阅读全文

摘要： 因为题目要求复杂度为O(nlogn),故可以考虑归并排序的思想。 归并排序的一般步骤为： 1）将待排序数组（链表）取中点并一分为二； 2）递归地对左半部分进行归并排序； 3）递归地对右半部分进行归并排序； 4）将两个半部分进行合并（merge）,得到结果。 所以对应此题目，可以划分为三个小问题： 1 阅读全文

摘要： map m1.insert( pair <string, int>("str", 10 ) );m1.insert( pair <string, int>("str1", 11 ) );m1.insert( pair <string, int>("str", 12 ) ); 不会插入键相同的值，也就 阅读全文