wwwsctvcom的博客

【代码】LeetCode1143. 最长公共子序列。

【代码】LeetCode142. 环形链表 II。

【代码】LeetCode48.旋转图像。

最大单词长度乘积

整数转罗马数字

向字符串添加空格

删除一个字符串中所有出现的给定子字符串

题解和题目链接 力扣 class Solution { public: string reverseWords(string s) { string ans; int i = s.size() - 1; while (i >= 0) { int c = 0; while (i >= 0 && s[i] == ' ') i--; whil...

题解： class Solution { public: string decodeString(string s) { string res = ""; stack<string> strs; stack<int> nums; int num = 0; int n = s.size(); for (int i = 0; i < n; i++) { ...

解题思路： 代码 class Solution { public: string multiply(string num1, string num2) { if (num1 == "0" || num2 == "0") { return "0"; } string ans; int m = num1.size(), n = num2.size(); // 依次用num2的值乘n..

class Solution { public: string addStrings(string num1, string num2) { int i = num1.size()-1, j = num2.size()-1, add = 0; string ans; while (i >= 0 || j >= 0 || add != 0) { int x = i >= 0 ? num1.at(i) ...

题解： class Solution { public: vector<string> generateParenthesis(int n) { vector<string> vec; string str = ""; dfs(vec, str, n, n); return vec; } void dfs(vector<string> &vec, const str...

题目：https://www.nowcoder.com/questionTerminal/937d8a6766a5488d958d55ddf3ec5cef?f=discussion #include<iostream> #include<vector> #include <algorithm> using namespace std; int main() { int n, a, b; cin >> n; vector<vector<in

题解： class Solution { public: int fib(int n) { if (n == 0) return 0; if (n == 1 || n == 2) return 1; vector<int> dp(n+1, 0); dp[1] = dp[2] = 1; for (int i = 3; i <= n; i++) { dp[i] = dp[i...

题目描述： 采用方法：动态规划 初始dp[0] = 1，其他值0 代码： coins = [1, 2, 5] amount = 5 #dp[i]：组成面值i的方法的数量 dp = [0] * (amount + 1) dp[0] = 1 for c in coins: for i in range(c, amount + 1): dp[i] += dp[i ...

题目描述：https://www.nowcoder.com/questionTerminal/c996bbb77dd447d681ec6907ccfb488a 实现代码： #最长公共子序列； s1 = 'BDCABA' s2 = 'ABCBDAB' n1 = len(s1) n2 = len(s2) dp = [[0] * (n1 + 1)] * (n2 + 1) for i ...

题目描述： 参考地址： https://www.cnblogs.com/grandyang/p/6686983.html https://blog.youkuaiyun.com/niushuai666/article/details/6662911 有个班级，里面有N个学生，他们之中有些是朋友有些不是，比如如果A是B的朋友，B是C的朋友，那么A就是C的间接朋友，我们定义所谓的朋友圈就是由直系和间接朋友...

题目描述： 参考博客：https://www.cnblogs.com/grandyang/p/5166356.html 题目地址：https://leetcode.com/problems/number-of-connected-components-in-an-undirected-graph/ 代码实现： #方法一：并查集 n = 5 v = [[0, 1], [1, 2]...

参考博客：https://www.jianshu.com/p/ef07ef2aa8d1 代码实现（python）： ''' 数组问题 ''' #打印转圈数组 #nums = [[1, 2, 3], [4, 5, 6], [7, 8, 9]] def rotate_print(nums): ''' nums = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]...

题目描述： 初始化：inf，dp[0] = 0 采用方法：动态规划 参考地址：https://www.cnblogs.com/grandyang/p/5138186.html coins = [1, 2, 5] amount = 11 #dp[i]:面值为i时需要的最少硬币数量 dp = [float("inf")] * (amount + 1) dp[0] = 0 for i i...