算法记录
凯-子
这个作者很懒,什么都没留下…
展开
-
leetcode 11容纳最多水
给出一个非负整数数组 a1,a2,a3,…… an,每个整数标识一个竖立在坐标轴 x 位置的一堵高度为 ai 的墙,选择两堵墙,和 x 轴构成的容器可以容纳最多的水Input: [1,8,6,2,5,4,8,3,7]Output: 49思路如下:1、首先该题目隐藏掉的最大宽度为首尾元素的下标差2、从最大宽度开始,逐次减小宽度,依次计算面积,确定出最大面积func GetMaxArea() { areaItem := [9]int{1, 8, 6, 2, 5, 4, 8, 3, 7} st原创 2021-02-24 11:07:26 · 158 阅读 · 0 评论 -
两数之和
两数之和给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。示例 1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1]暴力解法忽略Map空间换时间思路:采用map记录 【目标值-数组中的值】= 数组下标原创 2021-02-22 11:31:41 · 177 阅读 · 0 评论