leetcode::maximum_and_sum_of_array::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static int	maximumANDSum (vector< int > &nums, int numSlots)

详细描述

在文件 leetcode.h 第 1126 行定义.

成员函数说明

maximumANDSum()

int leetcode::maximum_and_sum_of_array::Solution::maximumANDSum ( vector< int > &  nums, int  numSlots  )

static

< 加上next_slot之后的状态

< slot编号

在文件 leetcode.cpp 第 2871 行定义.

                                                                   {
            int ans = 0;
            vector<int> max_and_sum_of_status(1 << numSlots * 2);
            for(unsigned int status = 0; status < max_and_sum_of_status.size(); ++status) {
                //status:已经放置数字的篮子的集合
                const int one_count = popcount(status);
                if(one_count >= nums.size()) {
                    continue;
                }
                for(int next_slot = 0; next_slot < numSlots * 2; ++next_slot) {
                    if((status & 1 << next_slot) == 0) {
                        // next_slot是空的
                        const int next_status              = status | 1 << next_slot;                                                                              
                        const auto slot_num                = next_slot / 2 + 1;                                                                                    
                        max_and_sum_of_status[next_status] = max(max_and_sum_of_status[next_status], max_and_sum_of_status[status] + (slot_num & nums[one_count]));//放置第onecount个数字
                        ans                                = max(ans, max_and_sum_of_status[next_status]);
                    }
                }
            }
            return ans;
        }

被这些函数引用 leetcode::maximum_and_sum_of_array::TEST().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp