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

浙公网安备 33010602011771号