为梦想加油！！！

Sqrt(x) vs First bad version1. Sqrt(x)题目：Implement int sqrt(int x).思路：看到这道题目首先注意到返回的值都是整型变量。那么当x小于第一个i^2（i>=2）的时候，sqrt(x)的值都是i-1，于是题目就转换成为求第一个x/i^2==0的i的问题。我们可以用暴力搜索，直接遍历i，但是这样会造成TEL。所以我们可以使用二

Remove Duplicates from Sorted List思路：由于重复的数值是有序的，所以每一次只要和当前节点的数值比较，如果一样的就跳过，当前节点的next指针指向被比较节点的下一个节点，如果不一样，那么本节点就作为当前节点，进行下一轮比较。代码：ListNode* deleteDuplicates(ListNode* head) { if(he

Reverse Linked List I思路：题目中有提示两种思路：迭代和递归。迭代的思路比较简单，可以直接在原链表上面操作，定义三个指针分布指向链表的相邻的三个节点，最后三个指针都从头开始顺序往下滑动，直到最后一个指针最先滑动到NULL为止。在滑动过程中不断地把中间节点的next指针指向pre（第一个指针）；递归的思路更加直观，不过运行速度会比较慢。因为增加了函数调用和比较的过程。假设头节点的下

leetcode-Set Matrix Zeroes题目：给定一个m*n的矩阵，将含有0的元素的那一行和列都置0注意点： - 本题的时间复杂度很难降低，因为矩阵必须要遍历一遍，所以时间复杂度是O(mn) - 可以考虑空间复杂度的降低，即用最少的存储空间实现题意 - 参考了一些其他人的思路，觉得降低空间复杂度的最好方法就是把遇到的每一个0都放到其对应的行的第一列，以及其列的第一行（也就是把所有要

Valid Number题目：Validate if a given string is numeric.Some examples: –“0” => true –” 0.1 ” => true –“abc” => false –“1 a” => false –“2e10” => true思路：有限状态机：清晰明了，网上资料较多，比较难以想到if-else，比较难理清楚多种情况，