莫邪

/** * 将一个没有经过排序的整数数组划分为 3 部分: * 1.第一部分中所有的值都 < low * 2.第二部分中所有的值都 >= low并且 <= high * 3.第三部分中所有的值都 > high * 返回任意一种可能的情况。 *输入: * [4,3,4,1,2,3,1,2] * 2 * 3 * 输出: * [1,1,2,3,2,3,4,4] * 解释: * [1,1,2,2,3,3,4,4] 也对, 但 [1,2,1,2,3,3,4,4] 不.

KMP 模式匹配算法的简单说明KMP 是三位大牛：D.E.Knuth、J.H.Morris和V.R.Pratt 发明用于解决在一个主的字符串（主串）中搜索一个字符串（模式串）定位的算法。（也就是关键字搜索）定义：主串—S 模式串—T假设不使用KMP 模式匹配算法，我们用最简单的算法去解决 在S中搜索 T 的位置，结果就是使用暴力的方式将所有的情况进行遍历一遍//最差时间复杂度O(n*m) public static int simpleGetSTIndex(String s,Str

/** * @Auther: 莫邪 * @Date: 2020/8/9 22:55 * @Description: 1486. 数组异或操作 * 给你两个整数，n 和 start 。 * * 数组 nums 定义为：nums[i] = start + 2*i（下标从 0 开始）且 n == nums.length 。 * * 请返回 nums 中所有元素按位异或（XOR）后得到的结果。 * * * * 示例 1： * * 输入：n = 5, start = 0 * 输出：8

/** * @Auther: 莫邪 * @Date: 2020/8/9 21:59 * @Description: * 1470. 重新排列数组 * 给你一个数组 nums ，数组中有 2n 个元素，按 [x1,x2,...,xn,y1,y2,...,yn] 的格式排列。 * * 请你将数组按 [x1,y1,x2,y2,...,xn,yn] 格式重新排列，返回重排后的数组。 * * * * 示例 1： * * 输入：nums = [2,5,1,3,4,7], n = 3 * 输出

import java.util.ArrayList;import java.util.List;/** * @Auther: 莫邪 * @Date: 2020/8/9 21:39 * @Description: * 1431. 拥有最多糖果的孩子 * 给你一个数组 candies 和一个整数 extraCandies ，其中 candies[i] 代表第 i 个孩子拥有的糖果数目。 * * 对每一个孩子，检查是否存在一种方案，将额外的 extraCandies 个糖果分配给孩子们之后，

/** * 1512. 好数对的数目 * * 给你一个整数数组 nums 。 * * 如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ，就可以认为这是一组 好数对 。 * * 返回好数对的数目。 * * * * 示例 1： * * 输入：nums = [1,2,3,1,1,3] * 输出：4 * 解释：有 4 组好数对，分别是 (0,3), (0,4), (3,4), (2,5) ，下标从 0 开始 * 示例 2： * *

import java.util.ArrayList;import java.util.List;/** * 给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。 * * 有效的 IP 地址正好由四个整数（每个整数位于 0 到 255 之间组成），整数之间用 '.' 分隔。 * 示例: * * 输入: "25525511135" * 输出: ["255.255.11.135", "255.255.111.35"] * 来源：力扣（LeetCode） * 链接：htt

/** * 给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。 * * 请返回 nums 的动态和。 * * 来源：力扣（LeetCode） * 链接：https://leetcode-cn.com/problems/running-sum-of-1d-array * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 * 示例 1： * * 输入：nums = [1,2,3,4] * 输