感覺已經(jīng)沒什么機(jī)會(huì)了 但還是做一下吧

• 記錄行數(shù)和列數(shù)，分別置0

class Solution {
public:
    /**
     * 代碼中的類名、方法名、參數(shù)名已經(jīng)指定，請(qǐng)勿修改，直接返回方法規(guī)定的值即可
     *
     * 給定一個(gè) m x n 的矩陣，如果一個(gè)元素為 0 ，則將其所在行和列的所有元素都設(shè)為 0
     * @param matrix int整型vector<vector<>> m行n列矩陣
     * @return int整型vector<vector<>>
     */
    vector<vector<int> > setZeroes(vector<vector<int> >& matrix) {
        vector<int> row,col;
        for(int i=0;i<matrix.size();i++){
            for(int j=0;j<matrix[i].size();j++){
                if(matrix[i][j]==0){
                    row.push_back(i);
                    col.push_back(j);
                }
            }
        }
        for(auto v:row){
            for(int j=0;j<matrix[v].size();j++){
                matrix[v][j]=0;
            }
        }
        for(auto v:col){
            for(int i=0;i<matrix.size();i++){
                matrix[i][v]=0;
            }
        }

        return matrix;
    }
};

• 不太清楚數(shù)據(jù)范圍,不過應(yīng)該不大 就直接暴力了，枚舉每個(gè)點(diǎn)，check每個(gè)點(diǎn)bfs能否都走到m和n

/**
 * struct TreeNode {
 *	int val;
 *	struct TreeNode *left;
 *	struct TreeNode *right;
 *	TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 * };
 */
class Solution {
public:
    /**
     * 代碼中的類名、方法名、參數(shù)名已經(jīng)指定，請(qǐng)勿修改，直接返回方法規(guī)定的值即可
     *
     * 輸入一個(gè)二叉樹，和兩個(gè)int值，返回最底層公共父節(jié)對(duì)應(yīng)的值。
     * @param root TreeNode類 二叉樹的根節(jié)點(diǎn)
     * @param m int整型 第一個(gè)值
     * @param n int整型 第二個(gè)值
     * @return int整型
     */
    int lowestCommonAncestor(TreeNode* root, int m, int n) {
        return dfs(root,m,n);
    }
    bool check(TreeNode* root,int m,int n){
        if(!root) return false;
        queue<TreeNode*> q;
        q.push(root);
        int cnt=0;
        while(q.size()){
            TreeNode* u=q.front();
            q.pop();
            if(u->val==m||u->val==n) cnt++;
            if(u->left) q.push(u->left);
            if(u->right) q.push(u->right);
        }
        return cnt==2;
    }
    int dfs(TreeNode* root,int m,int n){
        if(check(root->left,m,n)) return dfs(root->left,m,n);
        if(check(root->right,m,n))   return dfs(root->right,m,n);
        return root->val;
    }

};

• 正解應(yīng)該是dp，沒給數(shù)據(jù)范圍試了一發(fā)暴力居然過了......

class Solution {
public:
    /**
     * 代碼中的類名、方法名、參數(shù)名已經(jīng)指定，請(qǐng)勿修改，直接返回方法規(guī)定的值即可
     *
     * 
     * @param weights int整型vector 酒的重量
     * @return int整型
     */
    bool check(int x,int sz){
        vector<int> res;
        for(int j=0;j<sz;j++){
            res.push_back(x>>j&1);
        }
        res.push_back(x&1);//第0位
        for(int i=1;i<res.size();i++){
            if(res[i]==1&&res[i]==res[i-1]) return false;
        }
        return true;
    }
    int maxWine(vector<int>& weights) {
        int ans=0;
        for(int i=0;i<(1<<weights.size());i++){
            if(!check(i,weights.size())) continue;
             int res=0;
            for(int j=0;j<weights.size();j++){
                if(i>>j&1){
                    res+=weights[j];
                }
            }
            ans=max(ans,res);
        }
            return ans;
    }

};