橘子你个欧润吉 - 个人主页动态 - 牛客网

发布(32) 评论刷题

08-27 19:25

合肥工业大学 C++

HOT100！冲！

2. 两数相加 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(next) {} * }; */ // 模拟 class Solution...

0 点赞评论收藏

分享

08-21 20:47

合肥工业大学 C++

立志重刷代码随想录60天冲冲冲！！——第三十三天（补更）

62.不同路径 class Solution { public: int uniquePaths(int m, int n) { // dp[i][j] 表示在这个位置共有多少种路径 // dp[i][j] = dp[i-1][j] + dp[i][j-1] // dp[i][0] == dp[0][j] == 1 vector<vector<int>> dp(m, vector<int>(n, 1)); for (int i = 1; i < m; i++) ...

0 点赞评论收藏

分享

08-21 19:49

合肥工业大学 C++

立志重刷代码随想录60天冲冲冲！！——第三十二天

509. 斐波那契数 class Solution { public: int fib(int n) { // 1、dp数组的含义：dp[i]表示每个斐波那契数 // 2、递推公式：dp[i] = dp[i-2] + dp[i-1] // 3、初始化：dp[0] = 1, dp[1] = 1 // 4、遍历顺序：从前到后 // 5、打印dp数组（debug） if (n == 0) return 0; else if (n == 1 || n == 2) return 1; ...

0 点赞评论收藏

分享

08-16 00:34

合肥工业大学 C++

立志重刷代码随想录60天冲冲冲！！——第三十天

452. 用最少数量的箭引爆气球 class Solution { public: bool static cmp (vector<int>a, vector<int>b) { return a[0] < b[0]; } int findMinArrowShots(vector<vector<int>>& points) { int res = 1; // 最少需要一支箭 if (points.size() == 0) return res; s...

0 点赞评论收藏

分享

08-14 23:14

合肥工业大学 C++

立志重刷代码随想录60天冲冲冲！！——第二十九天

1005. K 次取反后最大化的数组和 class Solution { public: bool static cmp(int a, int b) { return abs(a) > abs(b); } int largestSumAfterKNegations(vector<int>& nums, int k) { sort(nums.begin(), nums.end(), cmp); for (int i = 0; i < nums.size(); i++) { ...

代码随想录更新

0 点赞评论收藏

分享

08-14 00:32

合肥工业大学 C++

立志重刷代码随想录60天冲冲冲！！——第二十八天

122. 买卖股票的最佳时机 II把所有正数相加 class Solution { public: int maxProfit(vector<int>& prices) { int res = 0; for (int i = 1; i < prices.size(); i++) { if (prices[i] - prices[i-1] > 0) { res += prices[i] - prices[i-1]; } } ...

代码随想录更新

0 点赞评论收藏

分享

08-12 23:51

合肥工业大学 C++

立志重刷代码随想录60天冲冲冲！！——第二十七天

455. 分发饼干 class Solution { public: int findContentChildren(vector<int>& g, vector<int>& s) { sort(g.begin(), g.end()); sort(s.begin(), s.end()); int res = 0; int startIdx = 0; for (int i = 0; i < g.size(); i++) { for (int...

0 点赞评论收藏

分享

08-11 18:17

合肥工业大学 C++

立志重刷代码随想录60天冲冲冲！！——第二十六天

106.从中序与后序遍历序列构造二叉树补更，二叉树构造！！这个非常重要！！分六部分： // 1、后序数组为空，返回空节点 // 2、后序数组最后一个元素，为节点元素。数组大小为1，返回节点。 // 3、以上一节点元素作为切割点，寻找中序数组的位置 // 4、切割中序数组 // 5、切割后序数组 // 6、递归处理左右区间 class Solution { public: // 1、后序数组为空，返回空节点 // 2、后序数组最后一个元素，为节点元素 // 3、以上一节点元素作为切割点，寻找中序数组的位置 // 4、切割中序数...

代码随想录更新

0 点赞评论收藏

分享

08-11 00:28

合肥工业大学 C++

立志重刷代码随想录60天冲冲冲！！——第二十五天

106.从中序与后序遍历序列构造二叉树这道题是之前二叉树没来得及写的，今天补上 class Solution { public: // 1、后序数组为空，返回空节点 // 2、后序数组最后一个元素，为节点元素 // 3、以上一节点元素作为切割点，寻找中序数组的位置 // 4、切割中序数组 // 5、切割后序数组 // 6、递归处理左右区间 TreeNode* buildTree(vector<int>& inorder, vector<int>& postorder) { if (...

代码随想录更新

0 点赞评论收藏

分享

08-10 00:37

合肥工业大学 C++

立志重刷代码随想录60天冲冲冲！！——第二十四天

93.复原IP地址 class Solution { public: vector<string> res; // pointNum 记录“.”的数量，有三个就结束 void backtracking(string& s, int startIdx, int pointNum) { if (pointNum == 3){ if (isValid(s, startIdx, s.size() - 1)) { res.push_back(s); retu...

代码随想录更新

0 点赞评论收藏

分享

08-08 23:09

已编辑

合肥工业大学 C++

立志重刷代码随想录60天冲冲冲！！——第二十三天

39. 组合总和 class Solution { public: vector<vector<int>> res; vector<int> path; int sum = 0; void backtracking(vector<int> candidates, int target, int startIdx) { if (sum == target) { res.push_back(path); return; } else if ...

代码随想录更新

0 点赞评论收藏

分享

08-07 22:32

已编辑

合肥工业大学 C++

立志重刷代码随想录60天冲冲冲！！——第二十二天

第77题. 组合 class Solution { public: vector<vector<int>> res; vector<int> path; void backtracking(int n, int k, int startIdx) { if (path.size() == k) { res.push_back(path); return; } for (int i = startIdx; i <= n; i++) { ...

代码随想录更新

0 点赞评论收藏

分享

08-06 23:27

合肥工业大学 C++

立志重刷代码随想录60天冲冲冲！！——第二十一天

108.将有序数组转换为二叉搜索树 class Solution { public: TreeNode* sortBST(vector<int>& nums, int l, int r) { if (l > r) return nullptr; int mid = l + (r - l) / 2; TreeNode* node = new TreeNode(nums[mid]); node->left = sortBST(nums, l, mid - 1); node-&gt...

0 点赞评论收藏

分享

08-06 00:16

合肥工业大学 C++

立志重刷代码随想录60天冲冲冲！！——第二十天

701.二叉搜索树中的插入操作 class Solution { public: TreeNode* insertIntoBST(TreeNode* root, int val) { if (root == nullptr) { TreeNode* node = new TreeNode(val); return node; } if (root->val < val) { root->right = insertIntoBST(root->...

代码随想录更新

0 点赞评论收藏

分享

08-04 22:12

合肥工业大学 C++

立志重刷代码随想录60天冲冲冲！！——第十八天

530.二叉搜索树的最小绝对差写递归稍微有一点感觉，双指针解法 class Solution { public: TreeNode* pre = NULL; int MinValue = INT_MAX; int getMinimumDifference(TreeNode* root) { if (root == nullptr) return MinValue; int LeftValue = getMinimumDifference(root->left); if (pre != NULL &&...

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务