leetcode
林子木
这个作者很懒,什么都没留下…
展开
-
leetcode Subsets
题目:Given a set of distinct integers, S, return all possible subsets.Note:Elements in a subset must be in non-descending order.The solution set must not contain duplicate subsets.原创 2014-10-24 21:46:24 · 1053 阅读 · 0 评论 -
Sort List 【leetCode】
目录:1、题目及分析 1.1 题目 1.2 分析1、题目及分析1.1 题目: Sort a linked list in O(n log n) time using constant space complexity.1.2 分析 O(n log n)的复杂度,所以不能采用冒泡等,这里采用合并排序算法,且为了不采用递归的方式,原创 2014-11-21 15:25:09 · 906 阅读 · 0 评论 -
Minimum Depth of Binary Tree 【leetCode】
目录:1、题目及分析 1.1 题目 1.2 分析2、实现 2.1 方法一 2.2 方法二1、题目及分析1.1 题目: Minimum Depth of Binary Tree1.2 分析 这道题目是一道很简单的基础题,通过遍历所有的路径就可以实现。2、实现原创 2014-12-24 15:54:43 · 760 阅读 · 0 评论 -
Maximum Depth of Binary Tree 【leetCode】
基本上可以采用Minimum Depth of Binary Tree的代码,具体如下:上一篇的连接如下:http://blog.csdn.net/wolinxuebin/article/details/42124719目录:1、题目及分析 1.1 题目 1.2 分析2、实现 2.1 方法一 2.2 方法二原创 2014-12-24 16:16:46 · 575 阅读 · 0 评论 -
Substring with Concatenation of All Words【LeetCode】
本文的参考文献为:【1】Code_Ganker博客:http://blog.csdn.net/linhuanmars/article/details/20342851【2】哎-哭泣的鱼的博客:http://blog.csdn.net/u013027996/article/details/24795107本文的写作目的有两个:一、自私的为自己做一个备份;二、在观看了上两位大神的博原创 2015-02-03 11:32:20 · 1019 阅读 · 0 评论 -
[leetcode] Median of Two Sorted Arrays 两个排序数组找出第k个数,或者中位数
先用图片讲下大概的原理:下面是实现的代码:代码基本上是按照leetcode中的某位大神的c++代码改写为java的地址为:https://leetcode.com/discuss/30807/o-lg-m-n-c-solution-using-kth-smallest-numberpublic class MedianOfTwoSortedArrays{原创 2015-06-28 22:45:59 · 1723 阅读 · 0 评论 -
N个鸡蛋从M楼层摔(2个鸡蛋从100层摔)
一、题目: 有一栋楼共100层,一个鸡蛋从第N层及以上的楼层落下来会摔破, 在第N层以下的楼层落下不会摔破。给你2个鸡蛋,设计方案找出N,并且保证在最坏情况下, 最小化鸡蛋下落的次数。二、思路: 先假设,最小的次数为x次。 首先在x层摔,那么会出现两个结果: 1、碎了,为了找出那一层碎了,第二个鸡蛋必须从1~x-1进行遍历的摔 2、没碎,那么第二次就在x+(x-1)楼层原创 2015-07-25 16:36:04 · 18812 阅读 · 6 评论 -
【leetcode】Largest Rectangle in Histogram
题目信息如下: 1、题目地址为:https://leetcode.com/problems/largest-rectangle-in-histogram/ 2、题目意思为: 给定一个非负数组height,代表了矩形的高度(其中矩形宽度为1),求在其中能找出最大的矩形面积。 3、给的例子为: height = [2,1,5,6,2,3]. 输出为:10.示意图如下 那么原创 2015-07-12 21:10:07 · 833 阅读 · 0 评论