随笔分类 - c:C/C++
摘要：题目：http://www.nowcoder.com/practice/4060ac7e3e404ad1a894ef3e17650423C++ 1 class Solution { 2 public: 3 void replaceSpace(char *str,int len) { 4 ...
阅读全文
摘要：题目：http://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62eC++ 1 class Solution { 2 public: 3 bool Find(vector > array,int target) { 4 ...
阅读全文
摘要：一篇解析比较详细的文章：http://www.acmerblog.com/leetcode-single-number-ii-5394.htmlC++解法（1）求出每个比特位的数目，然后%3，如果这个比特位只出现1次，那么这比特位就会余1，否则就会整除。把每个余下的比特位求出来，就知道是哪个数只出现...
阅读全文
摘要：C++（1）异或操作3^3=0（2）for (auto &i : Obejuct) {} 1 class Solution { 2 public: 3 /** 4 * @param A: Array of integers. 5 * return: The single ...
阅读全文
摘要：C++stack, push(), pop(), top(), empty(), size() 1 class Solution { 2 public: 3 /** 4 * @param s A string 5 * @return whether the string ...
阅读全文
摘要：C++（1）把interval数组中的所有start和所有end放在同一个数组中，然后进行排序，遇到start就起飞一架飞机，遇到一架end就降落一架飞机，所以start有个+1属性，end有个-1属性，这样就可以根据排序之后的数组得知任意时间飞行中的飞机的数量了（2）pair，make_pair，...
阅读全文
摘要：C++(1) null(2) length is 0(3) return value(4) strlen 1 class Solution { 2 public: 3 /** 4 * Returns a index to the first occurrence of target...
阅读全文
摘要：C++string::substr(start_pos, length)vector::push_back(element) 1 class Solution { 2 public: 3 vector restoreIpAddresses(string s) { 4 vect...
阅读全文
摘要：C++ 1 /** 2 * Definition of TreeNode: 3 * class TreeNode { 4 * public: 5 * int val; 6 * TreeNode *left, *right; 7 * TreeNode(int val...
阅读全文
摘要：C++(1)模运算（百度百科） (a±b)%p = (a%p±b%p)%p (a*b)%p = (a%p*b%p)%p (a^b)%p = ((a%p)^b)%p(2)使用long型(3)magic number 33(4)循环公式class Solution {public: /** ...
阅读全文
摘要：C++ 1 class Solution { 2 public: 3 /** 4 * @param n an integer 5 * @return true if this is a happy number or false 6 */ 7 bool ...
阅读全文
摘要：C++DFS 1 class Solution { 2 public: 3 void help(vector &a, int now, int sum, int target, vector &path, vector > &ans, bool last) { 4 if (s...
阅读全文
摘要：一个数可以使用多次图： 节点：x（当前的和，当前要考虑的数a[i]） 边：x-> y1（当前的和，下一个要考虑的数a[i+1]） y2（当前的和+a[i]，下一个要考虑的数a[i+1]）BFS 如何求具体解？ 队列里放全部的“部分解”——浪费空间 每个节点存放到它的前一个节点—...
阅读全文
摘要：C++Traverse 1 /** 2 * Definition of TreeNode: 3 * class TreeNode { 4 * public: 5 * int val; 6 * TreeNode *left, *right; 7 * TreeNode...
阅读全文
摘要：C++Binary Search陷阱：找到index最小的。 1 class Solution { 2 public: 3 /** 4 * @param nums: The integer array. 5 * @param target: Target number t...
阅读全文
摘要：开始没看懂题目的意思，以为是输入一个单链表，删掉链表中间的那个节点。实际的意思是，传入的参数就是待删节点，所以只要把当前节点指向下一个节点就可以了。C++ 1 /** 2 * Definition of ListNode 3 * class ListNode { 4 * public: 5 ...
阅读全文
摘要：C++ 1 /** 2 * Definition of TreeNode: 3 * class TreeNode { 4 * public: 5 * int val; 6 * TreeNode *left, *right; 7 * TreeNode(int val...
阅读全文
摘要：给定字符串序列和一个字典，问给定的字符串能否用字典中的单词拼出来？图： 节点：字符串的前缀长度 边：前缀x如果加一个字典里边的单词能形成新前缀x'，则有一条边 例如：字符串IAMxxxxx，字典里有I和AM 则有（0，1）一条边，（1，3）一条边解：从（0，？）到（？，n）找一条路径...
阅读全文
摘要：分析：经典连通分量问题图： 节点：所有1的位置 边：两个相邻的1的位置有一条边BFS／DFS (DFS使用递归，代码较短) 选一个没标记的点，然后搜索，扩展4个邻居（如果有），直到不能扩展 每一次是一个连通分量 难点：标记节点——判重C++DFS 1 class Solution { 2 ...
阅读全文
摘要：输入n，输出n个左括号和n个右括号的合法括号序列关键：当前位置的左括号不少于右括号图： 节点：当前位置左括号和右括号的个数（x, y）(x>=y) 边：从（x, y）到（x＋1, y）或（x，y+1） x==y时，只有（x＋1，y）这条边解：从（0，0）出发到（n，n）的全部路径＝＝＝＝＝＝＝...
阅读全文