![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Array
潇雨墨临
这个作者很懒,什么都没留下…
展开
-
Array_NC119
最小的K个数 描述 给定一个数组,找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。 解题 Solution1 /** * 最小K个数 * 快速排序 */ import java.util.*; public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int[] input,int k){ ArrayList&原创 2021-07-17 09:49:52 · 49 阅读 · 0 评论 -
Array_NC118
数组中的逆序对 描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 解题 Solution /** * 数组中的逆序对 * 合并排序 */ public class Solution { private int count=0; public int InversePairs(int [] array){ Merg原创 2021-07-17 09:49:18 · 70 阅读 · 0 评论 -
Array_NC106
三个数的最大乘积 描述 给定一个无序数组,包含正数、负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1)。 解题 Solution1 /** * 求数组中三个数的最大乘积 * 因为数组中有正负数,所以最大乘积为,三个最大值的乘积与两个最小值和最大值的乘积中的较大值 * 快速排序 */ public class Solution { public long solve (int[] A){ if(A.length==3) retur原创 2021-07-17 09:48:48 · 83 阅读 · 0 评论 -
Array_NC61
两数之和 描述 给出一个整数数组,请在数组中找出两个加起来等于目标值的数, 你给出的函数twoSum 需要返回这两个数字的下标(index1,index2),需要满足 index1 小于index2.。注意:下标是从1开始的 假设给出的数组中只存在唯一解 例如: 给出的数组为 {20, 70, 110, 150},目标值为90 输出 index1=1, index2=2 解题 Solution1 /** * 数组中两数之和 * 循环遍历 */ public class Solution { p原创 2021-07-17 09:48:13 · 151 阅读 · 0 评论 -
Array_NC41
最长无重复子序列 描述 给定一个数组arr,返回arr的最长无重复元素子数组的长度,无重复指的是所有数字都不相同。 子数组是连续的,比如[1,3,5,7,9]的子数组有[1,3],[3,5,7]等等,但是[1,3,7]不是子数组 解题 Solution1 /** * 最长无重复子数组 * 哈希表 指针遍历 */ import java.util.HashMap; import java.util.Map; public class Solution { public int maxlengt原创 2021-07-17 09:47:38 · 123 阅读 · 0 评论 -
Array_NC143
矩阵乘法 描述 给定两个n* n的矩阵A和B,求A*B。 解题 /** * 矩阵乘法 * 按步计算 */ public class Solution { public static void main(String[] args) { int[][] a = {{1,2},{3,4}}; int[][] b = {{3,1},{4,2}}; Solution solution = new Solution(); ...原创 2021-07-03 10:57:09 · 53 阅读 · 0 评论 -
Array_NC101
缺失数字 描述 从0,1,2,...,n这n+1个数中选择n个数,找出这n个数中缺失的那个数,要求O(n)尽可能小。 解题 /** * 求缺失数字 * 1.逻辑异或运算; 2.数组求和 */ public class Solution { public static void main(String[] args) { int[] a= {0,1,2,3,4,5,7}; Solution s = new Solution(); Sy...原创 2021-07-03 10:56:19 · 59 阅读 · 0 评论 -
Array_NC95
描述 给定无序数组arr,返回其中最长的连续序列的长度(要求值连续,位置可以不连续,例如 3,4,5,6为连续的自然数) 解题 Solution1 /** *求数组中最长的连续子序列 * 集合方法求解 */ import java.util.HashSet; import java.util.Set; public class Solution { public int MLS(int[] arr){ if (arr.length==0) return 0; ...原创 2021-07-03 10:53:34 · 156 阅读 · 0 评论 -
Array_NC63
扑克牌顺子 描述 现在有2副扑克牌,从扑克牌中随机五张扑克牌,我们需要来判断一下是不是顺子。 有如下规则: A为1,J为11,Q为12,K为13,A不能视为14 大、小王为 0,0可以看作任意牌 如果给出的五张牌能组成顺子(即这五张牌是连续的)就输出true,否则就输出false。 例如:给出数据[6,0,2,0,4] 中间的两个0一个看作3,一个看作5 。即:[6,3,2,5,4] 这样这五张牌在[2,6]区间连续,输出true 数据保证每组5个数字,每组最多含有4个零,原创 2021-07-03 10:47:34 · 54 阅读 · 0 评论