暑期上课认识的一个好兄弟下周就要去结婚了,今晚与他和他的未婚妻吃了顿饭,言语之间可以看得出,两人非常合拍,但要说起来,两人的之间差别还挺大的。女生比男生大三岁,在中学做老师,...
暑期上课认识的一个好兄弟下周就要去结婚了,今晚与他和他的未婚妻吃了顿饭,言语之间可以看得出,两人非常合拍,但要说起来,两人的之间差别还挺大的。女生比男生大三岁,在中学做老师,...
二叉树的层序遍历 题目描述 算法1思路 二叉树的层序遍历也可看做是广度优先遍历,我们可以设计一个队列,头结点先入队,然后出队,每出队一个结点,就将它左孩子和右孩子(如果存在)...
半夜无法入眠,可能也和最近天气太热有关,光是躺在床上就能出一身汗,干脆起来记录下这几个月的生活吧。不知不觉间,从复试完回家已经过了两个多月了,也算是给自己放了一个长假。之前的...
题目描述 题目意思,即二维数组queries的每个元素表示每次要处理的nums数组的下标子集,如果处理完之后,可将nums变为零数组,返回true。 算法思路 每次要处理某个...
题目描述 算法思路 题目要求将两个数组中的所有0都将被替换成严格正整数,故最小数组元素和,即将数组中的所有0都变成1。而判断两个数组中所有元素之和能否相等,我们可以将两个数组...
题目描述 可以先用一个新数组arr,nums[i]%modulo==k的索引i位置处,让arr[i]=1,否则arr[i]=0。这样,所求就变为了,[l,r]范围内,若arr...
题目描述 分析题目,子数组中不同元素的数目等于整个数组中不同元素的数目,因此,子数组中含有的不同元素一定与整个数组中含有的不同元素完全一样。可以使用两个哈希表,一个表放入整个...
setAll功能的哈希表 算法实现思路 要实现O(1)时间复杂度的setAll方法,就意味着不可以遍历哈希表,我们可以借用时间戳方法,每次向哈希表中加入数据的时候,同时也加入...
2025年4月8日,研招网发来了拟录取通知,终于,经历了两年时间备考学习,我上岸了。 此刻,我终于有机会来诉说我来时的路。 我本科属于那种纯混子,自从大一那会高数差点不及格,...
2025年3月30日,我走出复试的考场,心中各种情感交织在一起,一方面是对考试结果的担忧,另一方面,也意味着我的考研之路真正画上了一个句号。回首这两年的时光,有太多感慨,却又...
题目一:返回两个无环链表相交的第一个节点 算法思路:首先,如果两个无环链表相交,那么从相交节点开始,两个链表就合为了同一个链表,因此它们的最后一个节点一定是同一个;反之,如果...
位运算实现加法 结合之前所学的异或运算,可看作是无进位相加,那么,我们就可以将两数相加看做是两个数无进位相加的结果,然后再加上进位信息。无进位相加可用异或运算实现,进位信息可...
原理 在Java中,一个int型变量占32位,我们可通过hash表快速判断其是否存在,但是该int型变量在hash表中同样也要占32位。而位图是用bit组成的数组来存放值,b...
位运算有许多技巧,计算速度非常快,仅次于赋值操作,常数时间极好。 题目一:判断一个整数是不是二的幂次 如果一个整数是二的幂次,那么其二进制数有且仅有一个1,其余为0,因此我们...
异或运算 两个二进制数做异或运算,“不同为1,相同为0”,就是异或运算的结果。还可以从其他方面来理解异或运算 从性质1就可推出下面三条性质 由于是无进位相加,因此每一位,若有...
排序算法的稳定性 排序算法的稳定性是指:同样大小的样本在排序之后不会改变原本的相对次序。稳定性对于基础类型的对象来说毫无意义,但对于非基础类型的对象,可以保留之前的相对次序。...
算法思路 对于一个无序数组,我们从低位到高位,每轮排序按数组中元素该位的大小进行排序,例如 该数组元素最多有两位,因此我们首先按个位进行排序 最终就得到了一个有序数组。 基数...
说实话,回顾我人生的二十几年,我好像在犹豫不决中错过了许多机会。记得高中那会,一直喜欢一个女生,某一个暑假,她在奶茶店里打工,我经常去找她,那段时间我们的关系走得很近,她借着...
转眼又到了过年了,今年是蛇年,忽然间意识到我已经24岁了,也已经到老大不小的年纪了,回顾这几年,感觉依旧一事无成,我甚至不知道今年过年回家我还是否能收到压岁钱呢,或者我应该给...
合并k个升序链表 题目描述 解答思路 这个题目可用暴力解法,遍历收集所有链表结点,然后进行排序,再将排序后的结点串联为一个链表。时间复杂度方面,遍历所有结点和将所有结点串联为...