这美团笔试要到什么程度才能捞一个面哇？100、100、90、54、81还有救吗

题目描述：   题目思路： 本题属于动态规划题目，即遍历二叉树，获得偷窃最大值。二叉树的遍历可以分为：深度优先遍历，前序/中序/后序遍历；广度优先遍历，层序遍历。本体需要使用后序遍历方式，当前结点投不投在乎与，其左右孩子所掌握的金额值不值得偷当前结点。题目中使用得dp数组大小为2，dp[0]表示当前结点不偷时，返回得最大金额，dp[1]表示当前结点被偷时，返回的最大金额。根据左右孩子是否被偷，再来查看当前结点偷与不偷。 代码如下：  struct TreeNode { TreeNode* left; TreeNode* right; int val; TreeNode(int v = 0, T...

题目描述：  题目思路： 本题属于动态规划题目，考虑到如果只有一户人家，则必偷这户人家可以获得最高金额。由于题目中说到，这个地方的房屋都是围成一圈而建立的，即意味着第一个房屋和最后一个房屋是紧挨着的。所以对房屋进行偷窃时，可以分成两部分进行考虑：第一种情况，只考虑偷窃前nums.size()-1户人家；第二种情况，只考虑偷窃后nums.size()-1户人家。然后对于两种情况选择最大值，这样是不会触发警报的。对于这两种情况的考虑，则问题回归成了题目：T0198 打家劫舍。 代码如下：  class Solution { public: int rob(vector<int>&amp...

题目描述：  题目思路： 本题属于动态规划题目，考虑到如果只有一户人家，则必偷这户人家可以获得最高金额。如果房屋数大于等于两户人家时，构建dp数组：vector dp(nums.size(), 0)。dp[i]表示，对于前i+1户人家可偷窃到最高的金额。dp[0]=nums[0]，对于前一户人家，必偷该户人家，才能获得最高金额；dp[1]=max(nums[0],nums[1])，对于前两户人家，为了不触发报警系统，只能选择最富有的人家进行偷窃。 从第三户人家开始，直到最后一户人家，dp[i]=max(dp[i-2]+nums[i],dp[i-1])的含义为：dp[i-1]表示要么第i-1+1...

题目描述：  题目思路： 本题属于背包问题，构建dp数组：vector dp(s.size()+1, false)。dp[i]数组的含义可以理解为：当往背包中放入字符串s的前i个字符时，是否能够由字典中的单词拼接而成。对dp数组进行初始化：dp[0]=true，当背包中不放入字符时，肯定可以由字典中的单词拼接构成，即不放入字典中的单词即可。 将字符串列表中的单词放入容器unordered_set dict(wordDict.cbegin(), wordDict.cend())，以便于查找。然后将字符串s中的前i个字符，逐次放入背包，找出前i个字符以字符s[i]为终止位置的所有子串（设子串长度为...