问题描述 给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为: [ [15,7], [9,20], [3]] ...
分类:
其他好文 时间:
2020-07-12 20:24:35
阅读次数:
60
package shuangzhizhen; /* 209. 长度最小的子数组 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的子数组,并返回其长度。如果不存在符合条件的子数组,返回 0。 示例: 输入:s = 7, nums = [2,3,1,2,4, ...
分类:
编程语言 时间:
2020-07-12 19:12:25
阅读次数:
71
给定一些标记了宽度和高度的信封,宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候,这个信封就可以放进另一个信封里,如同俄罗斯套娃一样。 请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封(即可以把一个信封放到另一个信封里面)。 说明: 不允许旋转信封。 示例 ...
分类:
其他好文 时间:
2020-07-12 18:53:39
阅读次数:
61
package shuangzhizhen; import java.util.ArrayList; import java.util.Arrays; import java.util.List; /* 18. 四数之和 给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 n ...
分类:
其他好文 时间:
2020-07-12 18:47:48
阅读次数:
45
451. 根据字符出现频率排序 描述: 思路:通过hashmap存储,然后对List<enttry>排序。 452. 用最少数量的箭引爆气球 描述: 思路:按照第一个维度进行排序,采取贪婪策略。获取最大的结束节点(这样箭的数量才最少) 453. 最小移动次数使数组元素相等 描述: 思路:题目可等于找 ...
分类:
其他好文 时间:
2020-07-12 17:17:11
阅读次数:
63
暴力直接解决, 输入处理较为麻烦。 LeetCode 85 一样。 import java.util.*; public class Main { static int solve(int[][] arr, int n, int m) { int area = 0; for(int a = 0; a ...
分类:
其他好文 时间:
2020-07-12 16:39:50
阅读次数:
54
有一个二维矩阵 A 其中每个元素的值为 0 或 1 。 移动是指选择任一行或列,并转换该行或列中的每一个值:将所有 0 都更改为 1,将所有 1 都更改为 0。 在做出任意次数的移动后,将该矩阵的每一行都按照二进制数来解释,矩阵的得分就是这些数字的总和。 返回尽可能高的分数。 示例: 输入:[[0, ...
分类:
其他好文 时间:
2020-07-12 14:55:42
阅读次数:
57
在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。 示例 1: 输入: 4->2->1->3 输出: 1->2->3->4 示例 2: 输入: -1->5->3->4->0 输出: -1->0->3->4->5 # Definition for singly-linked l ...
分类:
编程语言 时间:
2020-07-12 14:49:04
阅读次数:
55
给定一个单链表 L:L0→L1→…→Ln-1→Ln , 将其重新排列后变为: L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例 1: 给定链表 1->2->3->4, 重新排列为 1->4->2->3. 示例 2: 给定链表 1-> ...
分类:
其他好文 时间:
2020-07-12 14:37:49
阅读次数:
45
给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2 ...
分类:
编程语言 时间:
2020-07-12 14:34:54
阅读次数:
57