如意丝袜

文章
8
资源
0
加入时间
3年0月20天

字符串相加

给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。注:num1 和num2 的长度都小于 5100.num1 和num2 都只包含数字 0-9.num1 和num2 都不包含任何前导零。不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式。分析:字符串形式的整数相加意味着超出整数长度限制,即:不能将字符串转化成整数直接采用加法运算(...

DP字符串1、单字符串/数组2、双字符串/数组

1、单字符串/数组模板一般dp[i]表示以i结尾的子序列,,最终结果为dp[n-1]。53. 最大子序和class Solution {public: int maxSubArray(vector<int>& nums) { int n = nums.size(); vector<int> dp(n, 0); for (int i=0; i<n; i++) {