leetcode
文章平均质量分 75
沙雕是沙雕是沙雕
一个认真学习的沙雕
展开
-
765. 情侣牵手(并查集)
题目解题思路如果一对情侣恰好坐在了一起,并且坐在了成组的座位上,其中一个下标一定是偶数,另一个一定是奇数,并且「偶数的值 + 1 = 奇数的值」。例如编号数对 [2, 3]、[9, 8],这些数对的特点是除以 2(下取整)得到的数相等。要求出「最少交换次数」。假设一共有N对情侣,逻辑上连在了一起的情侣(包括坐错位置和坐对位置的情况)分别有N1,N2,⋯ ,NnN_1,N_2,\cdots,N_nN1,N2,⋯,Nn对,这里n是并查集里连通分量的个数,并且N1+N2+⋯Nn=nN_1 + N_2原创 2021-02-14 20:30:42 · 94 阅读 · 0 评论 -
448. 找到所有数组中消失的数字
题目来源:https://leetcode-cn.com/problems/find-all-numbers-disappeared-in-an-array/解题思路:使用一个哈希表记录数组nums\textit{nums}nums中的数字,由于数字范围均在[1,n][1,n][1,n]中,记录数字后我们再利用哈希表检查[1,n][1,n][1,n]中的每一个数是否出现,从而找到缺失的数字。用numsnumsnums充当哈希表,优化空间复杂度到O(1)O(1)O(1)。遍历numsnumsnums原创 2021-02-13 20:30:44 · 71 阅读 · 0 评论 -
119. 杨辉三角 II
杨辉三角定义和性质解法一:递推定义和性质杨辉三角,是二项式系数在三角形中的一种几何排列。它是中国古代数学的杰出研究成果之一,它把二项式系数图形化,把组合数内在的一些代数性质直观地从图形中体现出来,是一种离散型的数与形的结合。杨辉三角具有以下性质:1.每行数字左右对称,由 1 开始逐渐变大再变小,并最终回到 1。2.第n行(从0开始编号)的数字有n+1项,前n行共有 n(n+1)2\frac{n(n+1)}{2}2n(n+1)个数。3.解法一:递推...原创 2021-02-13 00:49:59 · 379 阅读 · 0 评论