摘要： (动态规划，状态机) leetcode 股票问题 https://leetcode.com/problems/best-time-to-buy-and-sell-stock/ 思路参考链接： https://leetcode-cn.com/problems/best-time-to-buy-and- 阅读全文

摘要： 也可以暴力 每个位置中心扩展 class Solution { public: int largestRectangleArea(vector<int>& heights) { heights.push_back(-1);//同理，我们希望栈中所有数据出栈，所以给数组最后添加一个负数 stack<i 阅读全文

摘要： 阅读全文

摘要： 暴力法： 由于正方形的面积等于边长的平方，因此要找到最大正方形的面积，首先需要找到最大正方形的边长，然后计算最大边长的平方即可。 暴力法是最简单直观的做法，具体做法如下： 遍历矩阵中的每个元素，每次遇到 11，则将该元素作为正方形的左上角； 确定正方形的左上角后，根据左上角所在的行和列计算可能的最大 阅读全文

摘要： 官方答案 class Solution { public: int robRange(vector<int>& nums, int start, int end) { int first = nums[start], second = max(nums[start], nums[start + 1] 阅读全文

摘要： 想不到。。。直接粘贴官方题解了。。 TRANSLATE with x English Arabic Hebrew Polish Bulgarian Hindi Portuguese Catalan Hmong Daw Romanian Chinese Simplified Hungarian Rus 阅读全文

摘要： 搬个官方题解 class Solution { bool valid(const string& str) {//验证是否合法 int balance = 0; for (char c : str) { if (c == '(') { ++balance; } else { --balance; } 阅读全文

摘要： dp[i] 表示以位置 i 为结尾的等差子数组个数 所以对于位置i+1处，其dp[i+1]与dp[i]的关系为dp[i]+1; 为什么要加1呢，比如dp[i]={(1,2,3,4),(2,3,4)}均为以4结尾的，然后现在i+1位置值为5，那么dp[i+1]可以为{(1,2,3,4,5),(2,3, 阅读全文

摘要： dp[i]表示打劫到第i家时的最大收益，可以选择打劫或者不打劫，不打劫就是dp[i-1]，打劫的话就是dp[i-2]+nums[i] 阅读全文

摘要： 注意题目的理解，这个有效子串里每个左括号都能找到对应的右括号就是有效的，不是说非要（）（）两两挨着 没想出来这种 状态定义方法 官方答案 注意dp是表示已下标i字符为结尾的有效字符串的长度，即下标i字符必须在有效字符串的结尾，而不是以i结尾的字符串的最大有效字符串长度。 1 class Soluti 阅读全文