bigo C++面试题 BitMap，不同路径，翻转字符里的句子

1. BitMap问答题

 

2.Leetcode 63 不同路径（有障碍物版本）

简单的动态规划

int solve(vector> obstacleGrid){
    int n = obstacleGrid.size(), m = obstacleGrid[0].size();
    vector> dp(n,vector(m));
    for(int i=0;i0) dp[i][j]+=dp[i-1][j];
                    if(j>0) dp[i][j]+=dp[i][j-1];
                }
            }
        }
    }
    return dp[n][m];
}

 

3. Leetcode 151 翻转字符串里的句子

原地翻转，不需要处理空格

先翻转整体字符串，再用双指针技巧，逐个翻转每个单词

void reverse(string& str){
    reverse(str.begin(),str.end());
    int n = str.size();
    for(int i=0;i

 

4. 一道权重抽样的题目无思路