随笔分类 -  LeetCode-数组

LeetCode#229|| -求众数
摘要：package shuzu; import java.util.ArrayList; import java.util.Arrays; import java.util.List; public class p229 { public static List<Integer> majorityEle 阅读全文
posted @ 2020-07-26 18:50 菜鸡要加油 阅读(107) 评论(0) 推荐(0)
LeetCode#64-最小路径和
摘要：package shuzu; /* 64. 最小路径和 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例: 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为 阅读全文
posted @ 2020-07-24 12:54 菜鸡要加油 阅读(143) 评论(0) 推荐(0)
LeetCode#152-乘积最大子数组-前缀和扩展到前缀积
摘要：package shuzu; /* 152. 乘积最大子数组 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 阅读全文
posted @ 2020-07-24 12:08 菜鸡要加油 阅读(212) 评论(0) 推荐(0)
LeetCode#118-杨辉三角
摘要：package shuzu; import java.util.ArrayList; import java.util.List; /* 118. 杨辉三角 给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 5 阅读全文
posted @ 2020-07-23 17:58 菜鸡要加油 阅读(206) 评论(0) 推荐(0)
LeetCode#1013-将数组分成和相等的三个部分-前缀和-双指针
摘要：package shuzu; import java.util.HashMap; /* 1013. 将数组分成和相等的三个部分 给你一个整数数组 A，只有可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。 形式上，如果可以找出索引 i+1 < j 且满足 A[0] + A[ 阅读全文
posted @ 2020-07-23 11:57 菜鸡要加油 阅读(177) 评论(0) 推荐(0)
LeetCode#56-合并区间
摘要：package shuzu; import java.util.ArrayList; import java.util.Arrays; import java.util.Comparator; import java.util.List; /* 56. 合并区间 给出一个区间的集合，请合并所有重叠的 阅读全文
posted @ 2020-07-22 15:06 菜鸡要加油 阅读(171) 评论(0) 推荐(0)
Leetcode#121-买卖股票的最佳时机
摘要：package shuzu; /* 121. 买卖股票的最佳时机 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 注意：你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5 阅读全文
posted @ 2020-07-22 14:18 菜鸡要加油 阅读(200) 评论(0) 推荐(0)
LeetCode#718-最长重复子数组-动态规划
摘要：package shuzu; /* 718. 最长重复子数组 给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。 示例： 输入： A: [1,2,3,2,1] B: [3,2,1,4,7] 输出：3 解释： 长度最长的公共子数组是 [3, 2, 1] 。 提示： 1 <= 阅读全文
posted @ 2020-07-21 15:40 菜鸡要加油 阅读(141) 评论(0) 推荐(0)
LeetCode#560-和为k的子数组
摘要：package shuzu; import java.util.HashMap; /* 560. 和为K的子数组 给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1, 阅读全文
posted @ 2020-07-20 17:15 菜鸡要加油 阅读(150) 评论(0) 推荐(0)
LeetCode#525-连续数组-前缀和
摘要：package shuzu; import org.omg.CORBA.MARSHAL; import java.util.HashMap; import java.util.Map; /* 525. 连续数组 给定一个二进制数组, 找到含有相同数量的 0 和 1 的最长连续子数组（的长度）。 示例 阅读全文
posted @ 2020-07-20 17:02 菜鸡要加油 阅读(177) 评论(0) 推荐(0)
LeetCode#53-最大子序和
摘要：package shuzu; /* 53. 最大子序和 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 阅读全文
posted @ 2020-07-14 10:30 菜鸡要加油 阅读(165) 评论(0) 推荐(0)
LeetCode#442-数组中的重复数据
摘要：package shuzu; import java.util.ArrayList; import java.util.List; public class p442 { public List<Integer> findDuplicates(int[] nums) { List<Integer> 阅读全文
posted @ 2020-07-14 10:02 菜鸡要加油 阅读(140) 评论(0) 推荐(0)
LeetCode#1014-最佳观光组合
摘要：package shuzu; /* 1014. 最佳观光组合 给定正整数数组 A，A[i] 表示第 i 个观光景点的评分，并且两个景点 i 和 j 之间的距离为 j - i。 一对景点（i < j）组成的观光组合的得分为（A[i] + A[j] + i - j）：景点的评分之和减去它们两者之间的距离 阅读全文
posted @ 2020-07-14 09:30 菜鸡要加油 阅读(169) 评论(0) 推荐(0)
LeetCode#945-使数组唯一的最小增量
摘要：package shuzu; import java.util.Arrays; /* 945. 使数组唯一的最小增量 给定整数数组 A，每次 move 操作将会选择任意 A[i]，并将其递增 1。 返回使 A 中的每个值都是唯一的最少操作次数。 示例 1: 输入：[1,2,2] 输出：1 解释：经过 阅读全文
posted @ 2020-07-14 08:57 菜鸡要加油 阅读(196) 评论(0) 推荐(0)