LeetCode2614
LeetCode.2614:对角线上的质数
今天做的2711和对角线相关,所以今天就把之前做的一道同是对角线相关的题目抬上来(才不是因为简单难度好写)。
这一道题主要关注数组、对角线,相关标签里面使用的是哈希表,我使用集合解决的这个问题。和2612同样的,题干有些模糊难懂,要仔细审题。
这道题没有做出来,捣鼓半天,最后失去耐心了,另外从这道题开始,后面都会用C++去做了。沟槽的C++,还不得不学。这道题的题干描述很复杂,叽里咕噜说了半天,也让人看不懂讲的是什么东西。但是解的过程还是很精彩的,首先是考虑i的移动范围,其次是考虑边界,代码的实现用到了二叉平衡树,甚至法2还用到了并查集,是一道值得多复习的题目。
通宵一夜之后上午边吃早饭边写的这道题。看到括号,配对类的很明显是要求前缀和了,这道题和前几天做的LeetCode.1963很像,不过那一道用双指针,感觉比这一道题简单一点。