1. __STL_STATIC_TEMPLATE_MEMBER_BUG 如果编译器无法处理static member of template classes(模板类静态成员)就定义 。 即对于模板类中，模板类型不同时的静态变量不同。 template <typename T> class test{ public: static int _data; } int test<int>::_data=1; int test<char>::_data=2; 2.__STL_CLASS_PARTIAL_SPECIALIZATION 如果编译器支持 pa...

题意： 给一组无序数组，返回没有出现的最小正数，要求时间复杂度O（n），时间复杂度O(1)。 思路： 使每个数（如nums[i]）处在第nums[i]个位置（即与nums[nums[i]-1]交换）。然后再进行遍历，返回不符合的位置。 代码： int firstMissingPositive(vector<int>& nums) { int sz = nums.size(); for (int i = 0; i < nums.size(); ++i) { while (nums[i] > 0 && nums[i] < sz...

题目： The count-and-say sequence is the sequence of integers with the first five terms as following: 1 11 21 1211 111221 1 is read off as “one 1” or 11. 11 is read off as “two 1s” or 21. 21 is read off as “one 2, then one 1” or 1211. Given an integer n where 1 ≤ n ≤ 30, gen...

题意： 测试一个9*9的数独是否合法。 思路： 暴力求解，先测试每行，再测试每列，最后测试每块。遇到不合法直接返回false； bool isValidSudoku(vector<vector<char>>& board) { set<char> t({ '1','2','3','4','5','6','7','8','9' }); for (int i = 0; i < 9; ++i) { set<char> a = t; for (int j = 0; j < 9; ++j) if (board[...

题意： 一个有序数组中有重复元素，返回第一个和最后一个target的下标。要求O（logN）。 思路： 没什么好说的，还是二分法。 vector<int> searchRange(vector<int>& nums, int target) { int l = 0, r = nums.size() - 1, mid, sz = nums.size(), get = -1; if (sz == 0) return{ -1,-1 }; while (l <= r) { mid = (l + r) / 2; if (nums[mid] ...

题目： 假设按升序排序的数组在未知的某处旋转。（即[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2]）。使用时间复杂度为O(logN)的方法查询数组内有没有target。 思路1：利用stl的map int search(vector<int>& nums, int target) {//利用map，99% map<int,int> a, b; int temp = INT32_MIN; int i = 0, sz = nums.size(); if (!sz) return -1; auto it = a.begin();...

题目: Given two integers dividend and divisor, divide two integers without using multiplication, division and mod operator. Return the quotient after dividing dividend by divisor. The integer division should truncate toward zero. Example 1: Input: dividend = 10, divisor = 3 Output: 3 Example 2: Inpu...

不想说话 感觉智商收到了侮辱。。。 int strStr(string haystack, string needle) { return haystack.find(needle); }

题目： 一组有序数组，删掉重复元素，返回剩下几个元素。 思路1： 利用set。 int removeDuplicates(vector<int>& nums) { set<int> st; for (auto i : nums) st.insert(i); nums.clear(); for (auto i : st) nums.push_back(i); return nums.size(); } 思路2： 删除重复元素。 int removeDuplicates(vector<int>& nums) {/...

题意： 给一堆已排序链表，合并成一个已排序链表 试了几个方法，最高的大概Runtime排行才71%，不过不知道这个runtime为什么每次都不一样，有的时候能到99%。。。还是我菜啊。 思路1： 就是和之前两个链表合并的思想一样，每次找所有链表里最大的头结点，移动。 ListNode* mergeKLists1(vector<ListNode*>& lists) {//19% vector<int> num; ListNode *res=NULL, *temp=NULL,*min_list; int sz = lists.size(), min_a...

题目： Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. For example, given n = 3, a solution set is: [ “((()))”, “(()())”, “(())()”, “()(())”, “()()()” ] 思路： 深搜题，重点是剪枝：字符串从头到任意位置处的)不得多于(数量，dfs的参数(string s, int l, int r,int &n)分别为当前字符串s...

(ps:我不明白为什么easy题的阅读量会比较高。。。。 题目： Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists. Example: Input: 1->2->4, 1->3->4 Output: 1->1->2->3->4->4 思路： 又是数据结构课本题。。l1和l2头部比较，取较小者放置res...

题意： Given a string containing just the characters ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, determine if the input string is valid. An input string is valid if: Open brackets must be closed by the same type of brackets. Open brackets must be closed in the correct order. Note that an empty string is also ...

Given a linked list, remove the n-th node from the end of list and return its head. Example: Given linked list: 1->2->3->4->5, and n = 2. After removing the second node from the end, the linked list becomes 1->2->3->5. 就是删除链表的倒数第n个结点 思路：最基本的快慢法，学过数据结构的应该都会 需要注意的一点是这道题的head指...