leetcode
NeverGiveUp33
这个作者很懒,什么都没留下…
展开
-
leetcode第238题除自身以外数组的乘积js版
238.除自身以外数组的乘积给你一个长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]要求:提示:题目数据保证数组之中任意元素的全部前缀元素和后缀(甚至是整个数组)的乘积都在 32 位整数范围内。说明: 请不要使用除法,且在 O(n) 时间复杂度内完成此题。进阶:你可以在常数空间复杂度内完成这个题目吗?(原创 2021-01-11 21:58:20 · 181 阅读 · 0 评论 -
leetcode第42题接雨水js版
接雨水给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。示例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 个单位的雨水(蓝色部分表示雨水)。 示例2:输入:height = [4,2,0,3,2,5]输出:9思路:要求解所有的可以存多少水可以转换成每一列存多少水的问题每一列的存水量原创 2021-01-11 20:41:53 · 168 阅读 · 0 评论 -
leetcode第十一题盛水最多的容器js版
盛最多水的容器给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。示例:输入:[1,8,6,2,5,4,8,3,7]输出:49解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。示例2:输入:height = [1,1]原创 2021-01-11 16:36:21 · 201 阅读 · 0 评论 -
leetcode第六题Z字形变换解题js版
Z字形变换将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下:L C I RE T O E S I I GE D H N示例:输入: s = “LEETCODEISHIRING”, numRows = 4输出: “LDREOEIIECIHNTSG”解释:L D RE O E I IE C I H NT S G原创 2021-01-05 16:56:57 · 215 阅读 · 0 评论 -
leetcode第一题两数之和解题js版
题目要求:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。时间复杂度高的方法两边循环,每次对这个数字后面所有数字进行遍历,比较有没有符合要求的该方法比较简单,在这里就不赘述了。方法二:用hashMap通过空间来换时间通过hashMap来存储遍历过的元素和索引 每次从hashMap中查找是否存在满足要求的var twoSum =原创 2020-11-24 21:49:33 · 221 阅读 · 0 评论 -
leetcode第二题两数相加js版
题目要求: 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。解题思路: 因为两个链表都是逆序存储的,所以对应位置的数字可以直接相加对于每一位我们只需要将对应位置的数字相加,在加上该位置的进位值,再对10取余就可以了如果相加的和大于10,则给下一位进1...原创 2020-11-24 21:05:07 · 405 阅读 · 0 评论