有一个正整数数组 arr，现给你一个对应的查询数组 queries，其中 queries[i] = [Li, Ri]。 对于每个查询 i，请你计算从 Li 到 Ri 的 XOR 值（即 arr[Li] xor arr[Li+1] xor ... xor arr[Ri]）作为本次查询的结果。 并返回一 ...
分类：
编程语言 时间：
2020-03-13 13:10:47
阅读次数：
51
/** * * 问题： * 最大值减去最小值小于或等于num子数组的数量 * 给定数组arr和整数num，共返回有多少个子数组满足如下情况： * 1.max(arr[i..j])-min(arr[i..j]) <= num * 2.max(arr[i..j])表示子数组arr[i..j]中的最大值 ...
分类：
其他好文 时间：
2020-03-12 14:23:09
阅读次数：
40
转自：labuladong公众号 子序列问题是常见的算法问题，而且并不好解决。 首先，子序列问题本身就相对子串、子数组更困难一些，因为前者是不连续的序列，而后两者是连续的，就算穷举都不容易，更别说求解相关的算法问题了。 而且，子序列问题很可能涉及到两个字符串，比如让你求两个字符串的 最长公共子序列， ...
分类：
编程语言 时间：
2020-03-05 01:31:20
阅读次数：
79
连续子数组的最大和 思路： 当前和为cuurrentsum，当前要加的数为num。若cuurrentsum是一个负数，那么不论num是正数还是负数。num+current总小于num。所以要舍弃currentsum。从num开始往后计算。 代码： 从1到n中1出现的次数 思路： 1.每个数进行判断。 ...
分类：
编程语言 时间：
2020-03-04 19:32:26
阅读次数：
64
链接：https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/submissions/ 代码： class Solution { public: int maxSubArray(vector<int>& nums) { ...
分类：
编程语言 时间：
2020-03-04 14:19:07
阅读次数：
60
1、所花时间： 这周课程内容较少，几乎每天都有一两个小时的编程学习时间，加上上课的三个半小时，能有十二三个小时的时间用于学习软件的相关知识。 2、代码量(行)： 学习新知识，安装软件，配置环境，代码练习较少，大约三四百行。 3、博客量(篇)： 5篇。 1）Android内插件第三方库的使用 2）判断 ...
分类：
其他好文 时间：
2020-02-29 16:17:14
阅读次数：
73
题目:返回一个整数数组 中最大子数组的和。 要求:“要求程序必须能处理1000 个元素;每个元素是int32类型的，出现子数组之和大于整型表示的最大范围会出现什么情况; 输入一个整形数组， 数组里有正数也有负数。数组中连续的一 个或多个整数组成一个子数组， 每个子数组都有一个和。求所有 子数组的和的 ...
分类：
编程语言 时间：
2020-02-28 20:56:08
阅读次数：
66
数组分为动态数组和静态数组之分 定义 数组：数组是用来存储相同类型的变量的顺序集合。所有的数组都是由连续的内存位置组成。最低的地址对应第一个元素，最高的地址对应最后一个元素。 静态数组：静态数组是在声明时已经确定子数组大小的数组，即数组元素的个数固定不变； 动态数组：动态数组是指在声明时没有确定数组 ...
分类：
编程语言 时间：
2020-02-28 20:49:57
阅读次数：
51
package kai; import java.io.BufferedReader;import java.io.File;import java.io.FileInputStream;import java.io.IOException;import java.io.InputStreamRea ...
分类：
编程语言 时间：
2020-02-28 20:47:16
阅读次数：
38
要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n) 设计思想 首先需要让其有数可存，设计数组，其次让其满足要求，通过限制条件，使得各个子数组求和，最后找出子数组和的最大值 出现的问题 ...
分类：
编程语言 时间：
2020-02-28 20:36:42
阅读次数：
62
