
算法刷题
文章平均质量分 84
wqg_code
这个作者很懒,什么都没留下…
展开
-
LeetCode刷题之1,15,16,18-n数之和
一、两数之和描述:给定一个整数数组 nums和一个整数目标值 target,请你在该数组中找出 和为目标值 的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。示例:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。输入:nums = [3,2,4], target = 6...原创 2021-03-11 15:59:15 · 248 阅读 · 0 评论 -
LeetCode刷题之84-柱状图中最大的矩形
题目要求给定n个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。思路1:暴力解法解法一:固定宽度,依次遍历数组,找出最小高度h,即可得出面积值private static int largestRectangleArea(int[] heights) { int res = 0; for(int left = 0; left < heights.length; left++){ int minHeight =..原创 2021-03-05 11:41:00 · 280 阅读 · 1 评论