2020年7月20日
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 菜鸡要加油 阅读(123) 评论(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 菜鸡要加油 阅读(149) 评论(0) 推荐(0) 编辑
2020年7月14日
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 菜鸡要加油 阅读(140) 评论(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 菜鸡要加油 阅读(118) 评论(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 菜鸡要加油 阅读(155) 评论(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 菜鸡要加油 阅读(171) 评论(0) 推荐(0) 编辑
2020年7月13日
LeetCode#524通过删除字母匹配到字典里最长单词-java中CompareTo方法用法以及Comparator中Compare方法返回值
摘要： import java.util.Collections; import java.util.Comparator; import java.util.List; /* 524. 通过删除字母匹配到字典里最长单词 给定一个字符串和一个字符串字典，找到字典里面最长的字符串，该字符串可以通过删除给定字符 阅读全文
posted @ 2020-07-13 20:12 菜鸡要加油 阅读(261) 评论(0) 推荐(0) 编辑
LeetCode#349-两个数组的交集
摘要： package shuangzhizhen; import java.util.*; public class p349 { public int[] intersection(int[] nums1, int[] nums2) { Arrays.sort(nums1); Arrays.sort(n 阅读全文
posted @ 2020-07-13 18:35 菜鸡要加油 阅读(114) 评论(0) 推荐(0) 编辑
LeetCode#26-删除排序数组中的重复项
摘要： package shuangzhizhen; /* 26. 删除排序数组中的重复项 给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 给 阅读全文
posted @ 2020-07-13 18:11 菜鸡要加油 阅读(141) 评论(0) 推荐(0) 编辑
LeetCode#344-反转字符串
摘要： package shuangzhizhen; /* 344. 反转字符串 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 阅读全文
posted @ 2020-07-13 10:03 菜鸡要加油 阅读(117) 评论(0) 推荐(0) 编辑