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