![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode算法
IMBA鑫鑫
这个作者很懒,什么都没留下…
展开
-
LeetCode 78.子集
给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]一开始看到后并没有什么头绪,于是试着找了下规律当数组nums=[]时,此时只有一个结果:[]当数组nums=[1]时,此时结果:...原创 2018-10-27 13:16:49 · 83 阅读 · 0 评论 -
Leetcode 637.二叉树的层平均数
给定一个非空二叉树, 返回一个由每层节点平均值组成的数组.示例 1:输入: 3 / \ 9 20 / \ 15 7输出: [3, 14.5, 11]解释:第0层的平均值是 3, 第1层是 14.5, 第2层是 11. 因此返回 [3, 14.5, 11].注意:节点值的范围在32位有符号整数范围内。 解题思路:运用广度优先搜...原创 2018-11-01 19:47:24 · 102 阅读 · 0 评论 -
Leetcode 84 柱状图中最大的面积
给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。求在该柱状图中,能够勾勒出来的矩形的最大面积。 以上是柱状图的示例,其中每个柱子的宽度为 1,给定的高度为 [2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大矩形面积,其面积为 10 个单位。 示例:输入: [2,1,5,6,2,3]输出: 10 一...原创 2018-11-13 18:42:11 · 495 阅读 · 0 评论 -
LeetCode 206.反转链表(面试题)
示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode...原创 2019-03-10 22:51:45 · 174 阅读 · 0 评论 -
Leetcode 698. 划分为k个相等的子集
给定一个整数数组 nums 和一个正整数 k,找出是否有可能把这个数组分成 k 个非空子集,其总和都相等。示例 1:输入: nums = [4, 3, 2, 3, 5, 2, 1], k = 4输出: True说明: 有可能将其分成 4 个子集(5),(1,4),(2,3),(2,3)等于总和。注意:1 <= k <= len(nums) <= 160 < ...原创 2019-04-12 19:53:03 · 540 阅读 · 0 评论 -
Leetcode 129.求根到叶子节点数字之和
给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字。例如,从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明: 叶子节点是指没有子节点的节点。示例 1:输入: [1,2,3]1/ \2 3输出: 25解释:从根到叶子节点路径 1->2 代表数字 12.从根到叶子节...原创 2019-04-25 22:31:04 · 187 阅读 · 0 评论 -
Leetcode 983.最低票价
在一个火车旅行很受欢迎的国度,你提前一年计划了一些火车旅行。在接下来的一年里,你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从 1 到 365 的整数。火车票有三种不同的销售方式:一张为期一天的通行证售价为 costs[0] 美元;一张为期七天的通行证售价为 costs[1] 美元;一张为期三十天的通行证售价为 costs[2] 美元。通行证允许数天无限制的旅行。 例如,...原创 2019-04-14 22:21:56 · 641 阅读 · 0 评论 -
Leetcode 142.环形链表II (面试题)
没做过的小伙伴可以先去了解一下Leetcode 141题Leetcode141环形链表给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。示例 1:输入:head = [3,2,0,-4], pos = 1输出:true解释:链表中有一个环,其尾部连接到第二...原创 2019-04-26 23:15:10 · 224 阅读 · 0 评论 -
Leetcode 148.排序链表
在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5思路:利用归并的思想,递归地将当前链表分为两段,然后merge,分两段的方法是...原创 2019-04-25 11:58:51 · 101 阅读 · 0 评论