快速排序是基于分治策略的另一种排序算法，其基本思想是，对于输入的子数组a[p:r]，按照以下3个步骤进行排序。 ...
分类：
编程语言 时间：
2019-09-13 20:26:31
阅读次数：
157
A subarray is a contiguous portion of an array. Given an array of integers, you must determine the number of distinct subarrays that can be formed hav ...
分类：
编程语言 时间：
2019-09-12 09:43:08
阅读次数：
129
今天...早上10点赶去西电去参加了宣讲会，完了做了一个笔试....估计没什么情况。编程题不会做。下午又做了平安产险的笔试（比较随便，编程是一道Leetcode简单题吧 求最大连续子数组的和O(n)），晚上通知去第二天面试。 晚上刚做完多益的笔试，比较正经。 1. 20道选择，涉及算法数据库和操作系 ...
分类：
其他好文 时间：
2019-09-06 22:51:33
阅读次数：
145
题目链接：https://leetcode-cn.com/problems/shortest-unsorted-continuous-subarray/ 题目大意： 略. 分析： 如果排序区间为 [L, R], 那么 nums[L] 一定大于区间内的最小值,而 nums[R] 一定大于区间内的最大值 ...
分类：
编程语言 时间：
2019-09-06 15:49:35
阅读次数：
65
Leetcode之动态规划（DP）专题-53. 最大子序和（Maximum Subarray） 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 进阶: 如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。 定义：dp ...
分类：
其他好文 时间：
2019-09-06 13:21:35
阅读次数：
79
class Solution { public int subarraySum(int[] nums, int k) { HashMap<Integer,Integer> h=new HashMap<>(); int sum=0; int count=0; h.put(0,1); for(int i... ...
分类：
编程语言 时间：
2019-09-01 18:32:15
阅读次数：
68
1 题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 2 思路和方法 利用归并排序的思想，先把数组分隔成子数组，先统计出子数组内部的逆序 ...
分类：
编程语言 时间：
2019-08-27 23:28:55
阅读次数：
159
1 题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了：在古老的一维模式识别中，常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是，如果向量中包含负数，是否应该包含某个负数，并期望旁边的正数会弥补它呢？例如：{6,-3,-2,7,-15 ...
分类：
编程语言 时间：
2019-08-27 09:15:08
阅读次数：
95
快速排序 package algorithm.sort; / 快速排序 思想：类似于归并排序，但是不同于归并排序每次排序寻找一次子数组中点的是，寻找一个更恰当的分区点 @Author 28370 @Date 2019 5 13 / public class QuickSort { public st ...
分类：
编程语言 时间：
2019-08-25 14:06:52
阅读次数：
80
1. 合唱队 题目 大意： 将数组分成若干个数组 ，子数组内部从小到大排序，使所有子数组整体按非递减顺序，求子数组最大数量； 输入 4 2 1 3 2 输出 2 输入 1069 230 77 650 440 270 750 760 990 880 输出 6 代码： 2. 考场安排 考场不允许两个很熟 ...
分类：
其他好文 时间：
2019-08-24 23:06:38
阅读次数：
146
