Gorgeous_wxd

思路典型DP状态：dp[i]表示以i结尾的最长上升子序列的长度。状态转移方程: dp[i]=max(dp[i],dp[j]+1),j<idp[i] = max(dp[i],dp[j]+1),j < idp[i]=max(dp[i],dp[j]+1),j<iAC代码C++class Solution {public: // dp[i] 表示以i结尾的最长上升子序列的长度 int lengthOfLIS(vector<int>& nums) {

思路状态：dp[i][j]表示word1的前i个字符变成word2的前j个字符的最少操作数。状态转移方程word[i]==word[j]–>dp[i][j] = dp[i-1][j-1]word[i]!=word[j] 需要考察，修改，插入，删除三种情况取最小值f[i][j] = min(f[i-1][j-1],min(f[i][j-1],f[i-1][j]))AC代码C++class Solution {public: int minDistance(string w

思路很Interesting的一道题目，首先是不能暴力的，因为数组长度能到10^4。我们考虑如何化简，对于题目中要求的我们可以简化为max(a[i]+i+a[j]−j)，i<jmax(a[i]+i+a[j]-j)，i<jmax(a[i]+i+a[j]−j)，i<j对于观光点J，我们发现当J固定的时候，其实是求的max(a[i]+i)max(a[i]+i)max(a[i]+i)的最大值，对于max(a[i]+i)max(a[i]+i)max(a[i]+i)，我们可以边遍历J边维护。类似

思路维护股票的最低价格和最高利润即可。AC代码C++class Solution {public: int maxProfit(vector<int>& prices) { int len = prices.size(); int minx = prices[0]; int profit = 0; for(int i = 0; i < len; ++i){ profit = m

思路典型DP状态表示：dp[i]表示以i结尾的最大连续子序列和状态转移: dp[i] = max(dp[i-1]+num[i],dp[i])C++class Solution {public: // dp[i] 表示以i结尾的最大和的连续子数组 // 状态转移方程 dp[i] = max(dp[i],dp[i-1]+a[i]); int maxSubArray(vector<int>& nums) { int len = nums.si

思路我们很容易写出下面的DPfor (int i=0; i<m; i++) for (int j=0; j<n; j++) for (int k=0; k<n; k++) dp[i][j] = max(dp[i][j], dp[i-1][k] - abs(j-k) + points[i][j]);但是时间复杂度O(n^3)在题目所给的数据中是肯定会TLE的，怎么改进呢？我们将绝对值符号拆开，得到下面的分段转移方程：dp[i][j] = max{ dp[i

一句话题解双指针，维护最大化最短边的同时记录最大边。C++代码class Solution {public: int maxArea(vector<int>& height) { int len = height.size(); int l = 0; int r = len-1; int area = min(height[r],height[l])*(r-l); while(l < r

思路快慢指针C++class Solution {public: int lengthOfLongestSubstring(string s) { int len = s.size(); int i = 0; int j = 0; int ans = 0; map<char,int> mp; for(int j = 0; j < len; ++j){

C++class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int,int> mp; for(int i = 0; i < (int)nums.size(); ++i){ auto it = mp.find(target-nums[i]); i

文章目录检查是否区域内所有整数都被覆盖思路C++实现找到需要补充粉笔的学生编号思路C++实现Python实现最大的幻方思路C++实现检查是否区域内所有整数都被覆盖思路暴力C++实现class Solution {public: bool isCovered(vector<vector<int>>& ranges, int left, int right) { int len = ranges.size(); vector&l

文章目录重新分配字符使所有字符串都相等思路C++Python可移除字符的最大数目合并若干三元组以形成目标三元组思路PythonC++最佳运动员的比拼回合重新分配字符使所有字符串都相等思路因为字符的移动是任意的，所以我们只需要统计每个字母的个数，判断其是否能被字符串的个数整除即可。C++class Solution {public: bool makeEqual(vector<string>& words) { int len = words.size(