leetcode周赛总结
文章平均质量分 92
leetcode周赛自己的总结
SuperSwaggySUP
大三考研中…………
展开
-
新手勇闯leetcode 390周赛
思路:用一个哈希表去存储每个数字的出现次数,用优先队列去实现得到出现次数最多的数字,再使用懒删除,就是只有堆顶的元素的值发生改变的时候才去弹栈的操作,减少了时间复杂度,我一开始实现的还要去查找每一次改变的字母再去删除,于是超时了。思路:这一题我通过找规律得到一个规律移动一次最大值增加的值(1,2,2,3,3,4,4......)这样子的规律增加下去的,所以可以得出下面的算法。第 1 步操作后,有 3 个 ID 为 2 的元素和 2 个 ID 为 3 的元素,所以。,如果在某次操作后集合为空,那么。原创 2024-03-25 17:16:01 · 957 阅读 · 0 评论 -
389周赛总结
难度:731给你一个字符串s,请你判断字符串s是否存在一个长度为2的子字符串,在其反转后的字符串中也出现。如果存在这样的子字符串,返回true;如果不存在,返回false。true子字符串"ee"的长度为2,它也出现在中。true所有长度为2的子字符串"ab""bc""cb""ba"也都出现在中。s = "abcd"false字符串s中不存在满足「在其反转后的字符串中也出现」且长度为2的子字符串。s状态:完成,但是方法不好,看了灵山的代码确实可以。原创 2024-03-25 15:14:43 · 659 阅读 · 0 评论 -
新手leetcode 126双周赛被拷打篇
思路:一开始我是对nums数组排序了,然后标记的时候在nums数组中查找相同的值导致超时了。我们可以不对值进行排序我们创建一个数组对下标进行排序,nums中值越小的下标越在前面,这样就省去对nums数组进行查找值的操作了,降低了时间复杂度。上面的函数可以对 id数组根据在nums里的值从小到大的进行排序,这样是升序将顺序调转就是降序。要注意sort时这个数组的类型不能是基本类型如int的,要是Integer这种封装类型。个未标记的最小元素。处的元素标记,并且标记最靠前的。一开始,数组中的所有元素都。原创 2024-03-17 22:35:22 · 1011 阅读 · 1 评论