上善若水

Palindrome Number回文数，并且题目要求不能使用额外的空间。即，不能使用回文串的方法。虽然这样，这道题依然不是很难，即对每个数字，从个位起不断乘10，最后再拿结果与原数比较。唯一需要注意的是，在本题中，负数不作为回文数考虑范围之内，但是输入依然可能为负，此时直接返回false即可。代码：class Solution {public: bool isP

Reverse Integer非常简单的题，难点在于溢出问题。就是这个溢出问题真是折腾死我了。。。首先确定两个宏INT_MAX 和  INT_MIN 来表示int型所表示的最大和最小。当然，网上有大神自己定义了（基础知识真是太弱渣了）

String to Integer (atoi)本来以为是简单的字符转整型，提交的时候的问题很多。其实是参照标准库atoi函数：比如说空串，空格，字母，+号和-号，考虑溢出。至于溢出，在之前的题目中，说到，用long long int 保存数据后再用INT_MAX和INT_MIN来判断，在此需要考虑正负号问题。最后舍去尾部无效字符：例如当 input 为“12a11”e

Integer to Roman这几天时间比较碎片化，题目都是跳着做的，慢慢会把前面没做的补上。关于这个题。花了一点时间研究了一下罗马数字的规律。结合这个题目的思路：1、首先将输入的数字的每一位的值取出来。2、从千位开始，依次对结果字符串累加。注：从罗马字符的规律来看，我把其分为1~3,4,5~8,9这几个段位。分别对每一位进行这几个段位规律进行处理，这种方法代

Basic Calculator折腾了好一会儿，其实意思很简单。就是实现一个包含+，-法和括号运算的计算器。可能是没找对方法吧，看了网上的代码量，感觉我写的就是一坨屎啊。。。参考：http://blog.youkuaiyun.com/xudli/article/details/46554835每次压栈都是当前的结果，这样计算量会小很多。不过比较起来大神的代码比较简单，我的思路还是比较清晰的。我

Longest Common Prefix也是看题目类似，就跳着做题。题目就是在以string组成的数组中找这些string的最长前缀。我的思路：1、第一步先对容器排序，求得数组中最长串的长度。2、以数组的中元素串第一位开始进行比对，对数组索引进行迭代，来比较数组串中每一个元素串从第一位开始的每一位。3、如果相等将字符添加到result串中，一旦不相等，立刻break;

LeetCode40——Combination Sum II与上一题Combination Sum类似，只不过是有放回的取。这题最关键的就是去重。所谓去重，不是删除序列中重复的元素，而是当序列中出现相同的数时，会递归产生相同的结果。例如：序列排序后为1 1 2 3 4假如target为3，不去重的话就会产生两个[1,2]，分别由索引为0和索引为1的1和2组合产生。在

Container With Most Water一直陷入一个误区就是：以为是求最大面积，所以一直以梯形面积去计算，这困扰了我很久。实际上跟短板原理一样，题目要求装最多的水，那么只需要求以短边为长，x坐标差为宽的矩形面积的最小值即可。实测两重循环超时，在此就不贴出代码了。此处用贪心算法解决。即，两个指针分别在两头向中间移动。(i,hi) (j,hj)，两个点中，h较小的移动

LeetCode36——Valid Sudoku题意：判断数独是否符合，也就是每行，每列，每个3X3的九宫格。比起下一题完成数独，判断起来就简单多了：思路就是，按行，按列，按3X3的九宫格分别判断，最后的结果是三者的与的结果，这样写起来代码量比较多但是思路还是比较清晰的。代码：class Solution {private: bool ValidRow(ve

LeetCode38——Count and Say上一题对我来说实在太凶残了，所以我还是缓缓先做38题好了。。。题意：可以理解为求一个数组的第n项，而这个数组的通项公式可以这样理解：第1项：1第2项：11第3项：21第4项：1211第5项：111221第6项：312211......第n项：第n-1项的数字串从左到右读出来。

LeetCode39——Combination Sum题意：打个比方，现在盒子里面有小球，球上有数字，现在给定一个target，要求有放回的从盒子里面取小球，要求数字加起来为target的，把所有加起来为target的组合返回。这道题的关键就在于数字可以重复取，也就是上述有放回（区别于LeetCode40——Combination Sum II）。分别以序列中的每一个数字为

目前最新的题目吧。Find the Duplicate Number官方给的难度是hard，但感觉其实通过挺简单的。这道题目的意思是在n+1大小的数组中有n个数范围在1~n要求找出相同的一个数。限制比较多：1.不能修改数组2.时间复杂度要求3.不能有多余空间直到写这篇博客前，才注意原来不能修改数组，不过我先排序，再在有序数组中找到重复数字的代码居然通

Roman to Integer国庆假期前的最后一篇博客，兑现自己的诺言，跳过的题目把它补上。跟之前的Integer to Roman类似。仔细观察罗马数字的规律实际上核心在于：小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数，反之相减。仔细研究这句话：并且记住罗马数字的特殊字符：本题中：I          1V        5X  

前言：研一了，提前刷刷leetcode，为以后找工作打基础。题意：在数组中找出两个数相加为target，并返回这两个数的索引要求：1.索引小的在前2.找出一组即可思路1，最早想到的肯定是2重循环搜索，提交后超时，这里也贴出代码：class Solution{public: Solution(){} vector twoSum(vector& n

LeetCode41——First Missing Positive题意：在序列中找到第一个没有出现的正整数。我的方法比较笨，后来提交过后通过的确时间效率非常低。首先，排序、去重。然后对这个有序序列进行迭代：找到正整数开始的索引i，从这个索引开始，该序列的数后面应该是按 1 2 3 4 5 6 7...这样的顺序来排列。所以对于从索引i开始的每一个元素nums[

LeetCode42——Trapping Rain Water题意：看图就很明显。但是做起来就没想象的简单了。。。我最初的疑惑：如果序列是这种情况01010，也就是说“凹点”两边都是“凸点”这样就简单了，直接根据短板原理可求，遍历求出索引为i-1和i+1的value的最小值即可。。。但是如果遇到这种情况21012，也就是中间0的凹点，两边的壁呈递增，就懵逼了。。。

LeetCode43——Multiply Strings题意：做乘法，两个乘数都是string类型的。直接string转整型是不行的，因为大数相乘可能溢出。之前做过类似的大数乘法。其思路就是模拟人自己在草稿上计算乘法的步骤，按位把每一个求出来，注意进位和取模就OK代码：class Solution {public: string multiply(string num1

国庆假期也玩也coding，再不写博客，之前没写注释的代码可能都忘了。。。以后要开始写写注释。LeetCode15-3Sum这道题目出出来就知道暴力搜索肯定是超时的，虽然这样依然抱着侥幸心理试了试，确实超时了，就不贴代码了。当然考虑Two Sum用map空间来换取时间的方法，我还是尝试了一下。由于是三个数，很有可能要考虑重复的问题，我在代码中使用如下方式来去重：if(find(

LeetCode---Letter Combinations of a Phone Number这道题目需要明确的就是，当参数string digits的长度为K时，最终子串的长度就是K，这是递归调用的返回条件简单说明一下题意：就是手机的九宫格输入法中，数字对应了不同的字母串在代码中，我用Map来表示这种对应关系：mapmyMap;myMap['2']="abc";myMa

LeetCode18-----------4Sum没啥好说的，跟3Sum类似，代码也很类似，思路就是先固定两个数，再对另外两个数夹逼。只要记得去重就好。代码：bool cmp(const int&a ,const int&b){ return a < b;}class Solution {public: vector > fourSum(vector& nums, i

LeetCode19 --------Remove Nth Node From End of List链表操作。我的思路是：1.先计算出链表的长度len，再根据其求出要删除的元素的正序。2.考虑头结点的操作。代码：class Solution {public: ListNode* removeNthFromEnd(ListNode* head, int n) {

LeetCode295——Find Median from Data Stream前提是Ordered List。但是插入即addNum操作可能是无序的。尝试过对序列排序再返回的办法结果是超时的。想想还是天真，代码：class MedianFinder {private: vectornums;public: // Adds a number into the data

LeetCode20 --------Valid Parentheses传统的括号匹配问题，考虑左括号和右括号，遇到左括号压栈，遇到右括号与栈顶元素比较。这里我用一个Map来保存左右括号的对应关系以便在栈顶元素中进行比较。代码：class Solution {public: bool isValid(string s) { stack brackets; mapmyMa

LeetCode23----------Merge K Sorted Lists这道理暴力搜索两两合并排序肯定超时的，这个我试过。。。题目给的Tag是分治法，我就用分治法来解决的，对整个lists递归两两合并，最后return在网上看到有用堆的方法解决，这个没有仔细研究，等哪天研究了再更新。在这里复用了之前两两合并的代码：class Solution {private: L

LeetCode24 ---------Swap Nodes in Pairs简单来说就是将链表节点两两呼唤，但是是不重复的。主要是链表的操作，比较简单，注意头结点就好。代码：class Solution {private: void mySwap(ListNode *p,ListNode*r) { if (p->next==NULL||r->next == NULL)

LeetCode21 ----------Merge Two Sorted Lists将两个有序链表合并成一个有序链表。这是当初学数据结构时一个非常重要的链表操作了。思路很简单。首先如果其中一个为空，返回另一个。分别比较两个链表的元素，分为三种情况：前两种分别是，将指针1向右移动或将指针2向右移动。当两值相等时，要同时插入两个元素，并同时移动两个指针。最后：当某

LeetCode16----------3Sum Closed意思是求三数相加最接近target的一个结果，也就是加起来与target相减绝对值最小的。这次是要求返回三数之和，而不是这个三个数组成的三元组。最开始想到的就是套用上一题的思路。不过试了试三重循环直接就过了，也就算了，后来网上查了一下，有用15题相似代码解决的。代码：class Solution {public:

LeetCode22-----------Generate Parentheses生成匹配的括号，括号数由输入给出。这个题目想了很久，后来在草稿上画个图就懂了。假设现在有两个容器分别放了左括号和右括号。初始状态，左括号的数目=右括号的数目=输入int n我们从容器中取括号放置的时候，必须满足一个条件：容器中剩余左括号的数目要始终小于等于容器中右括号的数目。网上有一个写的

leetcode29------------Divide Two Integers题目的意思是两数除法，但不使用乘法，除法，取模等运算符来做。回想除法的最朴素思想：即，当   被除数>除数  一直拿被除数减去除数，能减去除数的次数为两数相除的结果。根据这个思想，我们很容易写出伪代码：while(被除数>除数)被除数  -=  除数count ++最终的count为我

LeetCode49——Group Anagrams题意：给定一组string，将这些string分类，同一类string满足如下条件：1.在同类内部，按照字典序排列。2.不同类的string所包含的字母不一样。那么思路就是，首先区分，然后排序。要做到区分很简单，首先对于不同类来说，他们包含的字母肯定不一样，那么将每个string进行排序（sort方法即可），就实现

LeetCode48——Rotate Image将二维矩阵向右旋转90度。例如[a00 a01 a02 ; a10  a11  a12 ; a20  a21  a22]变成：[a20 a10  a00 ; a21  a11  a01 ; a22 a12  a02]简单分析一下就是：第n列变成了第n行，并且每一列内部顺序颠倒过来。一开始想着怎么交换元素。后来发

LeetCode45——Jump Game II题意：在一串序列中，每个索引对应的value表示你能跳的最大步数。你在任何索引处可以跳[1,value]步，求跳到终点处的最小次数。这题贪心就在于，假设在每个序列处我们都跳它的最大步数。这里维护两个索引，一个是当前位置curIndex，一个是下一个最大位置nextIndex现在假设有序列[2,3,1,1,4]

LeetCode50——Pow(x,n)题意：实现 math.h里面的pow函数。好代码如下：class Solution {public: double myPow(double x, int n) { return pow(x,(double)n); }};好的此题完结-----------------------------------------------

LeetCode290----------Word Pattern一个map是没办法搞定的，这是我一开始的思路，用一个map来保存char到string的映射，但是通过leetcode的Custom Testcase和单步调试就很容易得到该办法不行的结论。于是。。。这道题的关键就在于。。。。两个map：一个map用于保存StringToChar的对应关系一个map用于保存C

LeetCode47——Permutations II含重复元素的全排列，仍然是套用了下一个全排列的方法。跟上题一样，有时间补上递归解法。代码：class Solution {private: void Swap(int &a, int &b) { int temp = a; a = b; b = temp; } bool Permutation(vector

LeetCode46——Permutations求全排列，这题偷了个懒，借用了之前求下一个全排列的代码。之前看到过递归的方法，包含重复元素，和不包含重复元素的方法，有时间会补上。代码：class Solution {private: void Swap(int &a, int &b) { int temp = a; a = b; b = temp; } boo

leetcode28--------------Implement strStr()讲道理的话，还是用KMP，但是偷懒用了string的find方法KMP模式匹配早已年久失修，等过段时间复习一下KMP再过来补充。。。先上一个比较水的代码吧。class Solution {public: int strStr(string haystack, string needle)

LeetCode58——Length of Last Word求出最后最后一个单词的长度。提供两种方案。方案1：把子串按word保存在vector里面，这样求出vector最后一个元素的长度就可以了。代码：class Solution {public: int lengthOfLastWord(string s) { auto it = s.begin(); w

LeetCode61——Rotate List简单的链表操作。维护head和r指针，r初始指向链表末尾，并且r-next=head;首尾相接，再根据给定K移动特定指针。比如说，链表长度len=5，那么当k为1时，head指针向后移动len-k=4步，而r指针也移动同样步骤，这样始终有r->next==head;最后将循环链表拆开为单链表即可。注：根据提交经验，k会给很大

CCCV大会志愿者三天，代码是来之前通过的。比较简单，链表相加考虑进位。动态分配单链表操作有一些遗忘，做题之前看了一下链表基本操作（参考http://c.biancheng.net/cpp/html/2672.html）在本题中复杂的操作没有，主要是创建链表和在尾部插入链表。代码如下：#includeusing namespace std;// Definition fo