![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
(′゜ω。‵)
夜阑卧听风雨声
展开
-
最大子序和(java实现)
最大子序和 题目描述:给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 题目链接:最大子序和 示例 1: 输入:nums = [-2,1,-3,4,-1,2,1,-5,4] 输出:6 解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。 示例 2: 输入:nums = [1] 输出:1 示例 3: 输入:nums = [0] 输出:0 示例 4: 输入:nums = [-1] 输出:-1 示例 5: 输入:nums = [-100000] 输出:原创 2021-07-30 11:55:08 · 97 阅读 · 0 评论 -
Java分治法实现最大子数组
问题描述 寻找数组A的和最大的非空连续子数组。例如:数组 A = {13, -3, -25, 20, -3, -16, -23, 18, 20, -7, 12, -5, -22, 15, -4, 7}的和最大的连续子数组为{18, 20, -7, 12},最大和为43,所以{18, 20, -7, 12}就是A的最大子数组; 数组{1, -4, 3, -4}的最大子数组为{3}。 解决转载 2017-11-17 11:34:37 · 592 阅读 · 0 评论 -
Java实现直接插入排序
Java实现直接插入排序算法描述对于给定的一个数组,初始时假设第一个记录自成一个有序序列,其余记录为无序序列。接着从第二个记录开始,按照记录的大小依次将当前处理的记录插入到其之前的有序序列中,直至最后一个记录插入到有序序列中为止。代码块package sorting;import java.util.Scanner;public class InsertionSort {public static原创 2017-11-16 23:04:58 · 227 阅读 · 0 评论 -
优先偶数的TopN2019
优先偶数的TopN 2019秋招拼多多笔试题目第一题 读入一个数列和N值,返回按优先级排序的N个数,满足: (1)所有偶数优先级大于奇数 (2)同为偶数或同为奇数时,数值大的优先级高 输入描述: 每个测试输入的测试用例,包含一个用半角逗号(,)分开的自然数数列和1个参数N,数列和参数N用半角分号(;)隔开。 这里保证N小于数列的元素个数(不超过100)。 输出描述: 在一行内输出N个满足题目条件的...原创 2019-09-01 17:08:52 · 217 阅读 · 0 评论 -
寻找zero组数
题目描述: 给定一个整数的数组,找出其中的pair(a,b),使得a+b=0,并返回这样的pair数目。(a,b)和(b,a)是同一组。 输入: 整数数组 输出 找到的pair数目 样例输入 -1,2,4,5,-1 样例输出 1 思路: 找到数组中的和为0的两个数,将其保存在map中,根据题目要求,[1,-1]和[-1,1]这样的算是一种,所以需要map的一份拷贝数据,如果map中存在一个key是...原创 2019-09-03 18:56:36 · 322 阅读 · 0 评论