摘要： leetcode上有一个分享的解法很清晰： Alogrithm Description: Step 1: Determine whether there is a cycle 1.1) Using a slow pointer that move forward 1 step each time 1 阅读全文

摘要： class Solution { public: bool hasCycle(ListNode *head) { if(!head) return NULL; ListNode* fast=head; ListNode* slow=head; while(fast->next&&fast->next... 阅读全文

摘要： 最近写了一个python脚本，用TagMe的api标注文本，并解析返回的json数据。在这个过程中遇到了很多问题，学到了一些新东西，总结一下。 1. csv文件处理 csv是一种格式化的文件，由行和列组成，分隔符可以根据需要发生变化。只有分隔符为逗号','时，才会在excel中显示为列。 pytho 阅读全文

摘要： 字符char是一个长度为8的数据类型，总共有256种可能。因此创建一个长度为256的数组，每个字母根据其ASCII码值作为数组的下标对应数组的一个数字，而数组中存放的是每个字符出现的次数。 阅读全文

摘要： 代码中使用到了C++ 11的新特性 lambda函数，可见：http://www.cnblogs.com/slysky/p/3945126.html string类型特有的对象方法：s.erase(pos,len) 删除从下标pos开始的len个字符 string to_string(int val 阅读全文

摘要： class Solution { public: void swap(int& a, int&b) { int temp=a; a=b; b=temp; } bool ifduplicate(vector nums, int n, int i) { while(n>& res, vector... 阅读全文

摘要： 题目要求：从当前排列生成字典序刚好比它大的下一个排列 思路： 1. 如果一个数右边有比它大的数，那么它就能增大。又因为要寻找刚好比当前值大的下一个排列，所以要先寻找最后一个能增大的数A，其位置为i（位置最低） 2. 使A增大为它右边比它大的最小的数B，交换A和B（如果A右边有多个B，则取位置最低的B 阅读全文

摘要： class Solution { public: void swap(int &a, int &b) { int temp; temp=a; a=b; b=temp; } void permutation(vector& nums, vector>& res, int n) { ... 阅读全文

摘要： class Solution { public: int NumberOf1Between1AndN_Solution(int n) { if(n<=0) return 0; int count=0; int i=1; while(i<=n) { int... 阅读全文

摘要： 解题思路的几个关键： 1. 丑数应该是另一个丑数乘以2、3或者5的结果（1默认为丑数） 2. 要确保丑数是排好序的，因此可以考虑把已有的每个丑数乘以2、3和5，选择其中大于当前最大丑数M的最小值，作为下一个丑数 3. 由于数组中的丑数是按序排放，对于乘以2而言，肯定存在某一个丑数T2，排在它之前的每 阅读全文