0%

Leetcode Biweekly Contest 13解题记录

这次双周赛居然有三个medium,快结束了打完都能差点进了200(其实能进但罚时超了,,

代码在这里

1256. Encode Number

题目

提交次数:1/1

好几种办法吧,最简单的应该就是 $n+1$ 的二进制去掉首位了。

刚开始没想到,就看出来好像是以 $2^n$ 循环,写的有点复杂。

1257. Smallest Common Region

题目

提交次数:1/1

不能算难,但挺麻烦的。想了想构造了一棵树,然后顺着一个节点往上搜就可以了,还好数据量不大,用两个哈希表可以存下。

1258. Synonymous Sentences

题目

提交次数:1/2

代码量有点大,wa了一次在误以为同义词的长度相同上。

刚开始看数据当成了同义词只会有两个,写完发现虽然是给的每一组两个同义词,但不同组之间也可以有相同的词,也就是说可以同时有好几个单词互相是同义词。

emmm就有点麻烦,被迫实现了一个并查集来统计。

其他的就没什么了,一个dfs搞定。

1259. Handshakes That Don’t Cross

题目

提交次数:1/2

想了想认出来了dp。

dp[i]表示2*i个人的数量,枚举和1号节点连接的点j=2,4,...,2*i,这样剩下的就分成了两组j-2i*2-j,乘起来就行了。

wa了一次没有对答案取余。。。不然就进200了T T