网站开发年度总结工作,网络营销案例及视频,微信游戏网站开发,宁波市内做公司网站的公司2024年2月8日力扣题目训练 2024年2月8日力扣题目训练507. 完美数520. 检测大写字母521. 最长特殊序列 Ⅰ221. 最大正方形237. 删除链表中的节点115. 不同的子序列 2024年2月8日力扣题目训练
2024年2月8日第十五天编程训练#xff0c;今天主要是进行一些题训练#xff0c;包括… 2024年2月8日力扣题目训练 2024年2月8日力扣题目训练507. 完美数520. 检测大写字母521. 最长特殊序列 Ⅰ221. 最大正方形237. 删除链表中的节点115. 不同的子序列 2024年2月8日力扣题目训练
2024年2月8日第十五天编程训练今天主要是进行一些题训练包括简单题3道、中等题2道和困难题1道。惰性太强现在才完成不过之后我会认真完成的。
507. 完美数
链接: 完美数 难度 简单 题目
运行示例
思路 这道题是求因子我从1~n遍历找到其正因子然后求和判断是否为完美数。 代码
class Solution {
public:bool checkPerfectNumber(int num) {int sum 0;int i num-1;while(i){if(num%i 0) sumi;i--;}return sum num;}
};520. 检测大写字母
链接: 检测大写字母 难度 简单 题目
运行示例
思路 这道题是单次扫描看每一个字母是否满足题意即可。 代码
class Solution {
public:bool detectCapitalUse(string word) {int low 0;int up 0, bup 0;for(int i 0; i word.size(); i){if(word[i]A word[i] Z){if(low ! 0) return false;up;if( i 0) bup;}else{if(up ! bup) return false;low;}}return true;}
};521. 最长特殊序列 Ⅰ
链接: 最长特殊序列 难度 简单 题目
运行示例
思路 这道题要注意题目中的独有两个字s1 ‘ab’,s2 ‘a’,因为ab是s1独有所以最长子序列为abs1 ‘ab’, s2 ‘ab’, 因为ab是两个串都有ab排除a也是两个串都有排除b也是两个串都有排除。所以最长特殊序列不存在返回-1通过以上分析我们可以得出结论如果两个串相等不仅长度相等内容也相等那么他们的最长特殊序列不存在。返回-1 如果两个串长度不一样那么长的串 永远也不可能是 短串的子序列即len(s1) len(s2),则最长特殊序列为s1,返回长度大的数 。 代码
class Solution {
public:int findLUSlength(string a, string b) {if(a b) return -1;return max(a.size(),b.size());}
};221. 最大正方形
链接: 最大正方形 难度 中等 题目
运行示例
思路 这道题涉及状态以及连续一般都是利用动态规划解决。dp(i,j)表示以 (i,j)为右下角且只包含 1 的正方形的边长最大值。如果该位置的值是 1则 dp(i,j)的值由其上方、左方和左上方的三个相邻位置的 dp值决定。 代码
class Solution {
public:int maximalSquare(vectorvectorchar matrix) {int n matrix.size();int m matrix[0].size();if(n 0 || m 0) return 0;int maxSize 0;vectorvectorint dp(n,vectorint(m));for(int i 0; i n; i){for(int j 0; j m; j){if(matrix[i][j] 1){if(i 0 || j 0){dp[i][j] 1;}else{dp[i][j] min(min(dp[i-1][j],dp[i][j-1]),dp[i-1][j-1])1;}maxSize max(maxSize,dp[i][j]);}}}return maxSize*maxSize;}
};
237. 删除链表中的节点
链接: 删除链表中的节点 难度 中等 题目
运行示例
思路 这道题是删除当前节点既然我们不知道之前节点那我们可以将其复制为下一个节点然后删除下一个节点即可。 代码
class Solution {
public:void deleteNode(ListNode* node) {node-val node-next-val;node-next node-next-next;}
};115. 不同的子序列
链接: 子序列 难度 困难 题目
运行示例
思路 这种题我感觉要用动态规划但是具体怎么用还是不太会。 官方解法如下
代码
class Solution {
public:int numDistinct(string s, string t) {int m s.size(),n t.size();if(m n) return 0;vectorvectorunsigned long long dp(m1,vectorunsigned long long(n1));for(int i 0; i m; i){dp[i][n] 1;}for(int i m - 1; i 0; i--){char sChar s[i];for (int j n - 1; j 0; j--){char tChar t[j];if(sChar tChar) dp[i][j] dp[i1][j1]dp[i1][j];else dp[i][j] dp[i1][j];}}return dp[0][0];}
};
