- 博客(3)
- 收藏
- 关注
原创 LeetCode697. 数组的度
给定一个非空且只包含非负数的整数数组 nums,数组的 度 的定义是指数组里任一元素出现频数的最大值。 你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组,返回其长度。 解题思路: 1、先定义三个数组arr、min、max。 一个用来记录(统计)每个元素出现的次数, 一个用来记录第一次出现的位置, 一个用来记录最后一次出现的位置 2、做一次循环。 用数组nums的元素值作为arr(统计数组)的下标,来统计每个不相同元素出现的次数(出现就加一)。 同时记录第一次
2022-01-28 20:31:50
743
原创 Leetcode628. 三个数的最大乘积
给你一个整型数组 nums ,在数组中找出由三个数组成的最大乘积,并输出这个乘积。 解题思路:先将数组排序一下,从大到小排列,如果数组里面全是负数或全是正数,那么就是最大三个数的相乘就是最大,如果数组中既有正数又有负数则就是两个最小的负数相乘再加上一个最大的整数,所以我就把这两种情况都算一下,然后进行比较,得出最大值。 class Solution { public int maximumProduct(int[] nums) { int a=nums.length; .
2022-01-28 13:45:52
615
原创 LeetCode题库1. 两数之和
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 来源:力扣(LeetCode) 下面是我写的一些简单的方法: class Solution { public int[] twoSum(int[] nums, int target) { int n = nums.le
2022-01-28 12:43:48
463
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人