题目来源：leetcode26 删除排序数组中的重复项 题目描述： 给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums ...
分类：
编程语言 时间：
2020-07-23 16:02:41
阅读次数：
57
数学结论： （1）a%b的最大值是b-1； （2）f(m)=m%a1 + m%a2 +......+ m%an 的最大值是(a1-1) +......+(an-1)。 题目描述 现给定n个整数，并定义一个非负整数m，且令f(m) = (m%a1)+(m%a2)+...+(m%an)。此处的X % Y ...
分类：
其他好文 时间：
2020-07-23 16:00:19
阅读次数：
75
Z 字形变换 将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下： L C I R E T O E S I I G E D H N 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如： ...
分类：
编程语言 时间：
2020-07-23 09:24:30
阅读次数：
96
最近发现各位大佬们(\(MikeDuke\), \(lhm\)_)都早早会了点分治了，我也打算学一下。 讲解博客链接： 点分治略解 博客里面讲得很详细，但我还是觉得$MikeDuke$大佬讲得更易懂一些。 P3806 【模板】点分治1 给定一棵有n个点的树（有边权） 询问树上距离为k的点对是否存在。 ...
分类：
其他好文 时间：
2020-07-22 23:30:52
阅读次数：
63
给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。说明: 返回的下标值（index1 和 index2）不是从零开始的。 你可以假设每个输入只对应唯一的答案，而且你不可以重复 ...
分类：
编程语言 时间：
2020-07-22 20:48:50
阅读次数：
60
$6755\ Fibonacci\ Sum$ 题意 给定 \(C,\ N,\ K\) 规定 \(F_{0} = 0,\ F_{1} = 1,\ F_{n} = F_{n - 1} + F_{n - 2}\) 计算 \[ F_{0}^k + F_{C}^k + F_{2C}^k + ... + F_{ ...
分类：
其他好文 时间：
2020-07-22 20:42:13
阅读次数：
107
题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 1 /* 2 struct TreeNode { 3 int val; 4 st ...
分类：
其他好文 时间：
2020-07-22 20:33:30
阅读次数：
78
Java线程在运行的生命周期中可能处于表4-1所示的6种不同的状态，在给定的一个时刻，线程只能处于其中的一个状态。 表4-1 Java线程的状态 图4-1 Java线程状态变迁 文章:Java并发编程的艺术4.1.4 ...
分类：
编程语言 时间：
2020-07-22 15:42:48
阅读次数：
70
####题意 给定一个整数数组 nums，按要求返回一个新数组 counts。数组 counts 有该性质： counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。 ####题解 可以将数组nums中的数组先离散化、去重。用树状数组维护这些数字出现的次数，区间[0,l] ...
分类：
其他好文 时间：
2020-07-22 15:38:15
阅读次数：
73
####题意 区间和的个数 给定一个整数数组 nums，返回区间和在 [lower, upper] 之间的个数，包含 lower 和 upper。 区间和 S(i, j) 表示在 nums 中，位置从 i 到 j 的元素之和，包含 i 和 j (i ≤ j)。 说明: 最直观的算法复杂度是 O(n2 ...
分类：
其他好文 时间：
2020-07-22 13:50:12
阅读次数：
66
