摘要:
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 ) ); 不会插入键相同的值,也就 阅读全文