LeetCode
文章平均质量分 72
LeetCode解题思路
ZhiZDK
这个作者很懒,什么都没留下…
展开
-
LeetCode---105. 从前序与中序遍历序列构造二叉树 (Medium)
题目:105. 从前序与中序遍历序列构造二叉树根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如,给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树: 3 / \ 9 20 / \ 15 7第一种解法:递归解首先前序遍历: 根 -> 左-> 右中序遍历:左 -> 根 -> 右从前序遍历我们可以知道第原创 2021-06-09 10:36:06 · 183 阅读 · 0 评论 -
LeetCode---42. 接雨水 (hard)
题目:42. 接雨水给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。示例:输入:height = [0,1,0,2,1,0,1,3,2,1,2,1]输出:6解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。第一种解法:暴力破解,一列一列算思路使用双层循环,在遍历每一根柱子的同时,求出第i柱子左右两边高度最高的柱子分别是多少,然后根据两边高度最原创 2021-05-09 09:05:47 · 385 阅读 · 0 评论 -
LeetCode---84. 柱状图中最大的矩形(hard)
题目:84. 柱状图中最大的矩形给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。求在该柱状图中,能够勾勒出来的矩形的最大面积。示例:输入: [2,1,5,6,2,3]输出: 10我们要求的是能勾勒出来的最大矩形面积先用暴力破解整理一下思路,可以这样来做,循环遍历每根柱子,以每根柱子为高,不断向两边扩散直到遇到高度比自己低的柱子为止,求出最大面积//核心代码如下//从左往右遍历每根柱子for (int i = 0; i < heights.原创 2021-04-28 15:36:14 · 149 阅读 · 0 评论 -
LeetCode---24. 两两交换链表中的节点
题目:24. 两两交换链表中的节点给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } *原创 2021-04-23 11:18:59 · 189 阅读 · 0 评论 -
LeetCode---11. 盛最多水的容器
11. 盛最多水的容器题目地址:https://leetcode-cn.com/problems/container-with-most-water/给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器。考查点:双指原创 2021-04-21 09:19:38 · 96 阅读 · 0 评论