摘要：
1 class NumArray 2 { 3 vector<int> num; 4 public: 5 NumArray(vector<int>& nums) 6 { 7 num = nums; 8 } 9 10 void update(int i, int val) 11 { 12 num[i] 阅读全文
posted @ 2020-04-16 23:29
Jinxiaobo0509
阅读(102)
评论(0)
推荐(0)
摘要：
1 class Solution 2 { 3 public: 4 bool isAdditiveNumber(string num) 5 { 6 int n = num.size(); 7 for(int i = 0;i < n - 2;i++) 8 { 9 if(i != 0 && num[0] 阅读全文
posted @ 2020-04-16 23:10
Jinxiaobo0509
阅读(116)
评论(0)
推荐(0)
摘要：
1 class NumMatrix 2 { 3 vector<vector<int>> s; 4 public: 5 NumMatrix(vector<vector<int>>& matrix) 6 { 7 if(matrix.empty() || matrix[0].empty()) return 阅读全文
posted @ 2020-04-16 17:27
Jinxiaobo0509
阅读(145)
评论(0)
推荐(0)
摘要：
1 class NumArray 2 { 3 vector<int> sums; 4 public: 5 6 NumArray(vector<int>& nums) 7 { 8 if(nums.size() == 0) return; 9 int n = nums.size(); 10 sums = 阅读全文
posted @ 2020-04-16 16:35
Jinxiaobo0509
阅读(114)
评论(0)
推荐(0)
摘要：
1 class Solution 2 { 3 public: 4 //完全背包问题 5 int change(int amount, vector<int>& coins) 6 { 7 vector<int>dp(amount + 1,0); 8 dp[0] = 1; 9 for(int i = 0 阅读全文
posted @ 2020-04-16 14:53
Jinxiaobo0509
阅读(131)
评论(0)
推荐(0)
摘要：
1 class Solution 2 { 3 public: 4 int minDistance(string word1, string word2) 5 { 6 int m = word1.size(); 7 int n = word2.size(); 8 9 vector<vector<int 阅读全文
posted @ 2020-04-16 10:36
Jinxiaobo0509
阅读(113)
评论(0)
推荐(0)
摘要：
1 class Solution 2 { 3 public: 4 int rob(vector<int>& nums) 5 { 6 if(nums.size() == 0) return 0; 7 if(nums.size() == 1) return nums[0]; 8 if(nums.size 阅读全文
posted @ 2020-04-16 10:14
Jinxiaobo0509
阅读(104)
评论(0)
推荐(0)
摘要：
1 class Solution 2 { 3 public: 4 // 前i个字符串构成 == 前i-1个字符串构成(只有一个字符1-9) 5 // +前i-2个字符串构成(只有两个字符10-26) 6 int numDecodings(string s) 7 { 8 int n = s.size( 阅读全文
posted @ 2020-04-16 09:58
Jinxiaobo0509
阅读(181)
评论(0)
推荐(0)
浙公网安备 33010602011771号