随笔分类 -  leetcode

摘要:sort list:https://leetcode.com/problems/sort-list/ 数组的排序比较相对于链表的,还是比较容易的。链表的排序,有一个最麻烦的地方就是,无法通过下标来访问节点,所以操作起来就没有数组那么方便。 链表排序,拿到这题,第一个想到的是快排。快排的思路和... 阅读全文
posted @ 2015-09-05 14:45 fang92 阅读(237) 评论(0) 推荐(0)
摘要:leetcode二叉树遍历前序遍历:https://leetcode.com/problems/binary-tree-preorder-traversal/中序遍历:https://leetcode.com/problems/binary-tree-inorder-traversal/后序遍历:h... 阅读全文
posted @ 2015-09-04 17:29 fang92 阅读(1151) 评论(0) 推荐(0)
摘要:Combination Sum:https://leetcode.com/problems/combination-sum这道题目由于数据量比较大,所以好的方法和差的方法时间上来说,差非常的多。这道题目的主要要求就是:给定一个数组,和一个数T,要求用数组里面的数进行组合,使组合出来的数的和为数T,数... 阅读全文
posted @ 2015-08-05 21:48 fang92 阅读(181) 评论(0) 推荐(0)
摘要:题目地址:https://leetcode.com/problems/single-number/题目:Given an array of integers, every element appearstwiceexcept for one. Find that single one.题目意思就是给... 阅读全文
posted @ 2015-07-05 13:20 fang92 阅读(212) 评论(0) 推荐(0)
摘要:感觉这个题目在哪里看到过,面试有可能会被问起,所以还是记录一下。题目地址:Search in Rotated Sorted Array题目大意:有一组有序数据,从中间任意一个点进行一次旋转,如:0 1 2 4 5 6 7可能变成4 5 6 7 0 1 2现在要在这组数里面寻找一个值,如果存在,返回他... 阅读全文
posted @ 2015-05-30 19:51 fang92 阅读(121) 评论(0) 推荐(0)
摘要:题目地址:155Min Stack最近为了提高数据结构和算法能力,保证每天一到leetcode的题目。从easy开始,感觉这道题目还蛮好,记录一下。题目大意:就是维护一个栈,获得栈中元素的的最小值。首先想到,在栈里面设置一个min变量,当栈push一个数时,和min比较,如果比他大,min不变,比他... 阅读全文
posted @ 2015-05-27 15:34 fang92 阅读(505) 评论(0) 推荐(0)