![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
The_Silence
这个作者很懒,什么都没留下…
展开
-
前缀和
前缀和前缀和是一个重要的预处理,能大大降低查询的时间复杂度。前缀和多用于数组的处理,是一个数组某个索引之前(包括当前索引)的所有数组元素和。本文前缀和使用preSum[i]表示处理一维数组使用前缀和处理一维数组时,可以从前到后遍历数组,perSum[i]表示索引i前面的所有数组元素和,设置perSum数组长度为len+1,是使得preSum[i]表示的是i之前的数组元素和不包含i。也为了只求0是可以使用该方法,不必再进行特殊的处理。所有在使用sumRange方法时数组索引使用j+1的原因代码原创 2021-03-02 22:15:45 · 629 阅读 · 0 评论 -
两数之和
两数之和给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值的那两个整数并返回它们的数组下标。//思路一:暴力循环private static int[] meehods1(int[] nums,int target) { int len = nums.length; for(int i = 0; i < len-1; i++){ for(int j = i + 1; j<len;j++){原创 2021-02-26 21:52:48 · 95 阅读 · 0 评论 -
JavaScript求数组最大最小值
JavaScript求数组最大最小值// 去数组中的最大值function getMax(array) { var Max = array[0]; for (var i = 1; i < array.length; i++) { // 不添加新的变量,进行数据的交换 if (Max < array[i]) { Max += array[i]; array[i] = Max - array[i];原创 2020-09-13 20:58:33 · 441 阅读 · 0 评论 -
使用Js进行数组的去重处理
数组去重// 使用indexOf()函数进行判断数组中是否含有重复的值function unique(array) { if (!Array.isArray(array) || array.length <= 0) return; var result = []; array.forEach(function (item) { if (result.indexOf(item) === -1) result.push(item);原创 2020-09-13 21:13:11 · 111 阅读 · 0 评论