Leetcode
文章平均质量分 80
wepon_
Machine learning、DM、computer vision。
展开
-
【leetcode 链表】 Merge Two Sorted Lists 和 Merge k Sorted Lists
Merge Two Sorted原创 2014-11-07 23:42:05 · 1761 阅读 · 0 评论 -
【leetcode 二叉树对称判断】Symmetric Tree
1、题目2、分析3、daim原创 2014-11-17 18:03:14 · 10897 阅读 · 1 评论 -
【leetcode 二叉树摊直】Flatten Binary Tree to Linked List
1、题目2、分析3、代码#原创 2014-11-17 22:02:43 · 1520 阅读 · 0 评论 -
【leetcode 二叉树平衡判断】
1、题目2、分析原创 2014-11-17 19:42:40 · 1317 阅读 · 0 评论 -
【leetcode 二叉树路径和】Path Sum 和 Path Sum II
Path Sum1、题目fen原创 2014-11-19 00:17:09 · 1866 阅读 · 0 评论 -
【Leetcode】动态规划问题详解(持续更新)
新增加leetcode上适合用动态规划求解的三道题目:Minimum Path Sum、Unique Paths、Unique Paths II。原创 2014-11-24 00:54:44 · 13522 阅读 · 1 评论 -
【leetcode 分治法】Pow(x, n)与Sqrt(x)函数的实现
int类型范围 -2147483648~2147483647当n=-2147483648,则-n=2147483648超出2147483647,结果仍然是-2147483648,所以应该单独处理。也可以用机器码来解释这一个知识点:-2147483648的机器吗为1000...0000(32位),取负,即机器码各位取反后加1,得到的还是100....000。这也是代码中if(n<0 && n!=INT_MIN) return 1.0/pow(x,-n) 为什么这样写的原因,如果写成if(n<0) retu原创 2014-11-21 22:14:00 · 3630 阅读 · 1 评论 -
【leetcode 两个链表的交集点】Intersection of Two Linked Lists
leetcode上最新的面试题目,求两个链表的交集,难度为easy,附个人理解解析以及题目作者的英文解析。原创 2014-11-28 00:15:09 · 10898 阅读 · 2 评论 -
【leetcode 字符串处理】Compare Version Numbers
leetcode新题,Compare Version Numbers,字符串处理。题意:题意很清晰,就是比较“版本号”大小,给定的版本号version1和version2是字符串类型的,当version1>version2的时候,返回1,反之返回-1。这道题属于细节处理题,除了字符串处理繁琐一点之外没有什么。解题思路:先分别将version1、version2字符串按'.'分割成多个子串,每个子串转化成整型存入容器。最后再比较两个容器中对应位置的数的大小。当然需要考虑它们长度不同的情况。注意点:原创 2014-12-18 00:53:36 · 6299 阅读 · 0 评论 -
【leetcode 哈希表】Fraction to Recurring Decimal
leetcode新题,哈希表,Fraction to Recurring Decimal 。题意:给定两个整型数,一个代表分子numerator,一个代表分母denominator,以小数的形式返回它们的结果result,当有循环小数时,以括号形式表示。比如5/3=1.666666...以“1.(6)”的形式返回,返回的类型是字符串。解题要点:1、负数的处理2、INT_MIN的处理,将INT_MIN转化为正数会溢出,因此要使用long long int来计算。3、分为整数部分和小数部分,重点在于小原创 2014-12-18 02:11:07 · 10718 阅读 · 1 评论 -
【leetcode 进制转换】Excel Sheet Column Title
leetcode新題,Excel Sheet Column Title,本質是進制轉化,難度easy。excel中的序是这样排的:A~Z,AA~ZZ,AAA~ZZZ.......本质是进制转换,将n转化为26进制,转化过程如下(括号里的是26进制数):1->(1)->A2->(2)->B...26->(10)->Z27->(11)->AA28->(12)->AB.....52->(20)->AZ53->(21)->BA因此可以将n转化为26进制表示的数,然后对每一位的数,根据『1->原创 2014-12-21 12:30:13 · 15499 阅读 · 3 评论 -
【leetcode 哈希表】Majority Element
leetcode新題,Majority Element ,难度easy。题意:给定一个长度为n的数组,找出majority element,所谓majority element就是出现次数大于n/2的那个数。很简单的题目,解法很多:Runtime: O(n2) — Brute force solution: Check each element if it is the majority element.Runtime: O(n), Space: O(n) — Hash table: Maintain原创 2014-12-22 15:31:08 · 4734 阅读 · 0 评论 -
【leetcode 分治法】Find Peak Element
leetcode上新的题目,Find Peak Element ,难度:Medium。分治法。题目大意:给定一个数组,数组中相邻的元素互不相同,找出peak element ,所谓的peak element是指比左相邻、右相邻元素都大的那个元素(第一个元素只需考虑右相邻,最后一个元素只需考虑左相邻)。当数组中有多个peak element 时,随便返回一个(题目要求返回的是元素在数组中的下标)。原创 2014-12-07 21:56:48 · 5406 阅读 · 3 评论 -
【leetcode 二叉树相等判断】Same Tree
1、题目2、分析3、代码原创 2014-11-17 17:12:14 · 3447 阅读 · 0 评论 -
【leetcode 层序遍历】Binary Tree Level Order Traversal II
1、题目2、分析原创 2014-11-16 20:57:08 · 1086 阅读 · 0 评论 -
【leetcode 链表 】Insertion Sort List
1、题目Sort a linked list using insertion sort.2、分析用插入排序的方法,排序单链表。细节实现题,需要注意的是不要让已排序链表的尾部出现“环”,每一次循环过后,已排序链表尾部都应该指向null。有一些算法没考虑周全就会出现环的情况,是因为把当前节点插入到已排序链表中时,没有断开当前节点与它前驱节点的连接,造成尾部环。下面代码所示的算法可以原创 2014-11-08 22:45:44 · 1530 阅读 · 0 评论 -
【leetcode 单链表归并排序】Sort List
1、题目2、分析3、归并排序代码4、快速排序代码原创 2014-11-09 22:13:28 · 2849 阅读 · 0 评论 -
【leetcode 数组】Sort Colors
1、题目2、分析3、代码原创 2014-11-10 10:16:08 · 1196 阅读 · 0 评论 -
【leetcode】First Missing Positive
1、题目Given an unsorted integer array, find the first missing positive integer.For example,Given [1,2,0] return 3,and [3,4,-1,1] return 2.Your algorithm should run in O(n) time and use原创 2014-11-11 21:06:49 · 1103 阅读 · 0 评论 -
【leetcode 数组】Remove Duplicates from Sorted Array II
题目:分析:原创 2014-10-25 20:34:20 · 1078 阅读 · 0 评论 -
【leetcode 数组】Remove Duplicates from Sorted Arrayd
题目:原创 2014-10-25 20:29:32 · 1037 阅读 · 0 评论 -
【leetcode 数组】Median of Two Sorted Arrays
题目:There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).Hide Tags Divi原创 2014-10-25 20:21:08 · 1602 阅读 · 1 评论 -
【leetcode 先序遍历】Binary Tree Preorder Traversal
题目分析递归代码迭代原创 2014-11-12 23:54:30 · 2174 阅读 · 0 评论 -
【leetcode 后序遍历】Binary Tree Postorder Traversal
1、题目2、分析原创 2014-11-13 22:51:59 · 1486 阅读 · 0 评论 -
【leetcode 中序遍历】Binary Tree Inorder Traversal
1、题目2、分析3、代码原创 2014-11-14 10:07:39 · 1648 阅读 · 0 评论 -
【leetcode 层序遍历】Binary Tree Zigzag Level Order Traversal
1、题目2、分析原创 2014-11-16 21:17:01 · 1210 阅读 · 0 评论 -
【leetcode 层序遍历】Binary Tree Level Order Traversal
1、题目2、分析3、代码#递归法#迭代法原创 2014-11-15 22:09:04 · 2061 阅读 · 0 评论 -
【leetcode 桶排序】Maximum Gap
1、题目Given an unsorted array, find the maximum difference between the successive elements in its sorted form.Try to solve it in linear time/space.Return 0 if the array contains less than原创 2014-12-15 00:47:35 · 20458 阅读 · 0 评论