摘要: 小易有一个初始为空的数字集合,支持两种操作: 1、加入数字x到集合中。 2、询问集合中是否存在一个子集,满足子集中所有数字的Or值恰好为k。 Or为二进制按位或操作,C++中表示为"|"。 小易希望你能解决这个问题。 思路:或运算的规则是有1 就为1 判断子集的所有或运算值是否和k相等,只要把符合条 阅读全文
posted @ 2020-07-31 17:21 知道了呀~ 阅读(508) 评论(0) 推荐(0) 编辑
摘要: 思路:从左往右遍历一遍高度值,在[ 0 , i ]范围内,求以height[ i ]为高度值能取的最大面积,不断更新这个最大面积即为最终结果 以某个柱子作为高度的最大面积如何求? >单调递增栈 举个例子:给定柱子的高度分别为2 1 5 6 2 3 下标在[0,2]的范围内,以5为高的最大面积为5*1 阅读全文
posted @ 2020-07-31 17:14 知道了呀~ 阅读(283) 评论(0) 推荐(0) 编辑