给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 1.暴力法：排序后， ...
分类：
其他好文 时间：
2020-07-14 00:24:02
阅读次数：
72
数组/对象方法 1、remove（元素筛选，分到两个数组） 2、sortedUniq （去重，排序） 3、takeRightWhile （ 从array数组的最后一个元素开始提取元素，直到 predicate 返回假值 ） 4、uniqBy （去重，排序） 5、groupBy（分组） const u ...
分类：
其他好文 时间：
2020-07-13 15:24:42
阅读次数：
72
完成内容 害死人不偿命的(3n+1)猜想、继续(3n+1)猜想 遇到问题 不知道如何找到、判断是否是“关键数”。 定义一个存储递推过程中出现的数组，若出现则在与这个数相等的数组位置加一。 当全部计算完成后，通过判断与待验证数相等的数组位置处的元素值是否为0得到结果。 明日计划 PAT：说反话 ...
分类：
其他好文 时间：
2020-07-13 13:52:22
阅读次数：
53
设直线$l_1,l_2$是函数$f(x)=|lnx|,x\neq 0$在图像上$p_1,p_2$处的切线 $l_1,l_2$垂直交于$P$点，$l_1,l_2$分别与$y$轴交于$A,B$，求三角形$ABP$面积的取值范围 解答： 稍微玩一下发现 两切线垂直的充要条件是切点的$y$值相等 验证，设$ ...
分类：
其他好文 时间：
2020-07-12 20:47:22
阅读次数：
83
一、算法分析 （一）时间效率——排序速度（比较 & 移动） （二）空间效率——占内存辅助空间大小 （三）稳定性——A和B关键字相等，排序后先后次序保持不变 二、内部排序：不需要访问外存 （一）插入排序（每一趟：查找位置——记录后移——插入位置） 1、直接插入排序（顺序查找） （1）思想：依次将待排序 ...
分类：
其他好文 时间：
2020-07-12 19:08:43
阅读次数：
87
一.知识梳理 若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序 逐步扩大记录的有序序列长度的过程 外部排序 插入 交换 选择归并 分配 排序算法效率的评价指标：时间效率 空间效率 稳定性 （ A和B的关键字相等，排序后A、B的先后次序保持不变） ?直接插入排序（基于顺序查找） 从R[ ...
分类：
其他好文 时间：
2020-07-12 19:04:26
阅读次数：
67
451. 根据字符出现频率排序 描述： 思路：通过hashmap存储，然后对List<enttry>排序。 452. 用最少数量的箭引爆气球 描述： 思路：按照第一个维度进行排序，采取贪婪策略。获取最大的结束节点（这样箭的数量才最少） 453. 最小移动次数使数组元素相等 描述： 思路：题目可等于找 ...
分类：
其他好文 时间：
2020-07-12 17:17:11
阅读次数：
63
有可能，两个不相等的对象可能会有相同的 hashcode 值，这就是为什么在 hashmap 中会有冲突。相等 hashcode 值的规定只是说如果两个对象相等，必 须有相同的 hashcode 值，但是没有关于不相等对象的任何规定。 ...
分类：
其他好文 时间：
2020-07-12 15:07:31
阅读次数：
156
引入 BST(二叉排序树) 一棵空树，或者是具有下列性质的二叉树： 若左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若右子树不空，则右子树上所有结点的值均大于它的根结点的值； 左、右子树也分别为二叉排序树； 没有键值相等的结点。 但是当插入数据有序时， BST会退化为一条链， 时间复杂度 ...
分类：
其他好文 时间：
2020-07-12 12:27:56
阅读次数：
53
##题意 传送门 $N$个人围成环形，每个人都有一定数量的糖果$A_$，每个人可以左右传递， 代价为$1$，求让所有人的糖果数量相等所需要的最小操作数 ###数据范围 $1\leq N \leq 10^{6}$ ##题解 所有人减去应该持有的平均数，求一下前缀和 将前缀和数组排序，中间即开始的位置 ...
分类：
其他好文 时间：
2020-07-12 10:28:35
阅读次数：
57
