aijiajia0509 - 博客园

2022年11月

摘要： 455. 分发饼干 class Solution { public: int findContentChildren(vector<int>& g, vector<int>& s) { sort(g.begin(), g.end()); sort(s.begin(), s.end()); int r 阅读全文

posted @ 2022-11-01 11:02 aijiajia0509 阅读(21) 评论(0) 推荐(0)

2022年10月

代码随想录day30

摘要：总结暂时跳过阅读全文

posted @ 2022-10-31 11:08 aijiajia0509 阅读(18) 评论(0) 推荐(0)

代码随想录29

摘要： 491. 递增子序列 class Solution { private: vector<vector<int>> result; vector<int> path; void backtracking(vector<int>& nums,int startIndex) { if (path.size 阅读全文

posted @ 2022-10-31 11:06 aijiajia0509 阅读(20) 评论(0) 推荐(0)

代码随想录day28

摘要： 93. 复原 IP 地址 1 class Solution { 2 private: 3 vector<string> result;// 记录结果 4 // startIndex: 搜索的起始位置，pointNum:添加逗点的数量 5 void backtracking(string& s, in 阅读全文

posted @ 2022-10-28 17:19 aijiajia0509 阅读(33) 评论(0) 推荐(0)

代码随想录day27

摘要： 39. 组合总和 1 // 版本一 2 class Solution { 3 private: 4 vector<vector<int>> result; 5 vector<int> path; 6 void backtracking(vector<int>& candidates, int tar 阅读全文

posted @ 2022-10-28 10:02 aijiajia0509 阅读(21) 评论(0) 推荐(0)

代码随想录day25

摘要： 216. 组合总和 III 1 class Solution { 2 private: 3 vector<vector<int>> result; 4 vector<int> path; 5 //1、确定回溯函数返回值和参数 6 //n - 目标值， k - 集合数目， sum - 用来匹配的和，阅读全文

posted @ 2022-10-26 10:31 aijiajia0509 阅读(21) 评论(0) 推荐(0)

代码随想录day24

摘要： 77. 组合解题步骤： 1、确定回溯函数参数及返回值； vector<vector<int>> result; vector<int> path; void backtracking (int n, int k, int startIndex) 2、确定回溯结束条件单层路径大小为k if (pa 阅读全文

posted @ 2022-10-25 10:32 aijiajia0509 阅读(22) 评论(0) 推荐(0)

代码随想录day23

摘要： 669. 修剪二叉搜索树解题步骤： 1、确定函数返回值和参数； TreeNode* trimBST(TreeNode* root, int low, int high) 2、确定递归函数截止条件； if (root == nullptr) return nullptr; 3、确定单层递归逻辑； / 阅读全文

posted @ 2022-10-24 16:23 aijiajia0509 阅读(22) 评论(0) 推荐(0)

代码随想录day22

摘要： 235. 二叉搜索树的最近公共祖先 1 class Solution { 2 private: 3 TreeNode* traversal(TreeNode* cur, TreeNode* p, TreeNode* q) { 4 if (cur == NULL) return cur; 5 // 中阅读全文

posted @ 2022-10-19 16:48 aijiajia0509 阅读(21) 评论(0) 推荐(0)

代码随想录day21

摘要： 530. 二叉搜索树的最小绝对差解题步骤： 1、将二叉搜索树转化为有序数组； 2、按照重新排序后的数组进行遍历，获取最小的绝对值差。 1 class Solution { 2 private: 3 //将二叉搜索树转化为一个有序数组 4 vector<int> vec; 5 void traves 阅读全文

posted @ 2022-10-18 19:28 aijiajia0509 阅读(17) 评论(0) 推荐(0)

公告