leetcode
文章平均质量分 78
fang92
这个作者很懒,什么都没留下…
展开
-
155Min Stack
题目地址:155Min Stack 最近为了提高数据结构和算法能力,保证每天一到leetcode的题目。从easy开始,感觉这道题目还蛮好,记录一下。 题目大意:就是维护一个栈,获得栈中元素的的最小值。 首先想到,在栈里面设置一个min变量,当栈push一个数时,和min比较,如果比他大,min不变,比他小,min更新。但是这样,pop了min之后就没有了min的数据了…… 也就是说,mi原创 2015-05-27 15:34:58 · 461 阅读 · 0 评论 -
Search in Rotated Sorted Array
感觉这个题目在哪里看到过,面试有可能会被问起,所以还是记录一下。 题目地址:Search in Rotated Sorted Array 题目大意:有一组有序数据,从中间任意一个点进行一次旋转,如:0 1 2 4 5 6 7 可能变成 4 5 6 7 0 1 2 现在要在这组数里面寻找一个值,如果存在,返回他的下标值,如果不存在,返回-1; 解题思路: O(N)方法:最简单原创 2015-05-30 19:51:12 · 463 阅读 · 0 评论 -
136 Single Number
题目地址:https://leetcode.com/problems/single-number/ 题目:Given an array of integers, every element appears twice except for one. Find that single one. 题目意思就是给一个数组,有一个数字只出现了一次,另外的数都出现了2次,要把这个出现一次的数找出来。原创 2015-07-05 13:20:25 · 481 阅读 · 0 评论 -
leetcode39 Combination Sum
Combination Sum :https://leetcode.com/problems/combination-sum 这道题目由于数据量比较大,所以好的方法和差的方法时间上来说,差非常的多。 这道题目的主要要求就是:给定一个数组,和一个数T,要求用数组里面的数进行组合,使组合出来的数的和为数T,数组里面的数可以重复使用。 如:[2,3,6,7]和数7, 给出的解应该是:[7],原创 2015-08-05 21:48:03 · 457 阅读 · 0 评论 -
leetcode Sort List
sort list: https://leetcode.com/problems/sort-list/ 数组的排序比较相对于链表的,还是比较容易的。链表的排序,有一个最麻烦的地方就是,无法通过下标来访问节点,所以操作起来就没有数组那么方便。 链表排序,拿到这题,第一个想到的是快排。快排的思路和数组的一模一样,只不过要多两个list指针,一个指向比较节点的left, 一个指向比较节点的r原创 2015-09-05 14:43:49 · 476 阅读 · 0 评论 -
二叉树遍历-----前序后序迭代遍历的新思路
leetcode二叉树遍历 前序遍历:https://leetcode.com/problems/binary-tree-preorder-traversal/ 中序遍历:https://leetcode.com/problems/binary-tree-inorder-traversal/ 后序遍历:https://leetcode.com/problems/binary-tree-pos原创 2015-09-04 17:29:43 · 454 阅读 · 0 评论