2020年3月18日
377. 组合总和 Ⅳ
摘要： 1 //递归+记忆化 2 class Solution 3 { 4 vector<int> memo; 5 public: 6 int combinationSum4(vector<int>& nums, int target) 7 { 8 //memo数组一般取target + 1 9 memo 阅读全文
posted @ 2020-03-18 15:05 Jinxiaobo0509 阅读(121) 评论(0) 推荐(0)
第三讲 多重背包问题
摘要： 有 N 种物品和一个容量是 VV 的背包。 第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。 输入格式 第一行两个整数N，V，用空格隔开，分别表示物品种数和背包容积。 接下来有 N行，每行三个整数 阅读全文
posted @ 2020-03-18 11:50 Jinxiaobo0509 阅读(687) 评论(0) 推荐(0)
2020年3月17日
216. 组合总和 III
摘要： 1 class Solution 2 { 3 vector<vector<int>> res; 4 int sum = 0; 5 public: 6 void helper(vector<int>& nums, int start,int target, vector<int>& out,int k 阅读全文
posted @ 2020-03-17 23:25 Jinxiaobo0509 阅读(114) 评论(0) 推荐(0)
40. 组合总和 II
摘要： 1 class Solution 2 { 3 vector<vector<int>> res; 4 int sum = 0; 5 public: 6 void helper(vector<int>& nums, int start,int target, vector<int>& out) 7 { 阅读全文
posted @ 2020-03-17 23:16 Jinxiaobo0509 阅读(123) 评论(0) 推荐(0)
39. 组合总和
摘要： 1 class Solution 2 { 3 vector<vector<int>> res; 4 int sum = 0; 5 public: 6 void helper(vector<int>& nums, int start,int target, vector<int>& out) 7 { 阅读全文
posted @ 2020-03-17 23:07 Jinxiaobo0509 阅读(129) 评论(0) 推荐(0)
38. 外观数列
摘要： 比如：111221 1、找出相同子串：str[i + 1] == str[i] 2、在每相同子串的最后一位进行记录与更新 1 class Solution 2 { 3 public: 4 string countAndSay(int n) 5 { 6 string str = "1"; 7 whil 阅读全文
posted @ 2020-03-17 22:42 Jinxiaobo0509 阅读(136) 评论(0) 推荐(0)
36. 有效的数独
摘要： 1 class Solution 2 { 3 int row[9][9] = {0};//某一行的某个数 4 int col[9][9] = {0};//某一列的某个数 5 int cell[3][3][9] = {0};//某一个九宫格中的某个数 6 public: 7 bool isValidS 阅读全文
posted @ 2020-03-17 20:41 Jinxiaobo0509 阅读(152) 评论(0) 推荐(0)
37. 解数独
摘要： 1 //参考全排列模板 2 class Solution 3 { 4 int row[9][9] = {0};//某一行的某个数 5 int col[9][9] = {0};//某一列的某个数 6 int cell[3][3][9] = {0};//某一个九宫格中的某个数 7 public: 8 v 阅读全文
posted @ 2020-03-17 20:29 Jinxiaobo0509 阅读(198) 评论(0) 推荐(0)
35. 搜索插入位置
摘要： 1 class Solution 2 { 3 public: 4 int searchInsert(vector<int>& nums, int target) 5 { 6 int n = nums.size(); 7 int l = 0; 8 int r = n - 1; 9 if(target 阅读全文
posted @ 2020-03-17 18:33 Jinxiaobo0509 阅读(370) 评论(0) 推荐(0)
34. 在排序数组中查找元素的第一个和最后一个位置
摘要： 1 class Solution 2 { 3 public: 4 vector<int> searchRange(vector<int>& nums, int target) 5 { 6 auto it = find(nums.begin(),nums.end(),target); 7 if(it 阅读全文
posted @ 2020-03-17 18:20 Jinxiaobo0509 阅读(110) 评论(0) 推荐(0)