2025年8月12日
dp10
摘要： 300.最长递增子序列 class Solution { public: int lengthOfLIS(vector<int>& nums) { vector<int> dp(nums.size(), 1); for (int i = 1; i < nums.size(); i++) { for 阅读全文
posted @ 2025-08-12 10:20 skyler886 阅读(4) 评论(0) 推荐(0)
2025年8月11日
dp09
摘要： 188. 买卖股票的最佳时机 IV class Solution { public: int maxProfit(int k, vector<int>& prices) { if (prices.size() == 0) return 0; vector<vector<int>> dp(prices 阅读全文
posted @ 2025-08-11 15:49 skyler886 阅读(5) 评论(0) 推荐(0)
2025年8月9日
dp08
摘要： 121. 买卖股票的最佳时机 class Solution { public: int maxProfit(vector<int>& prices) { // int low = INT_MAX; // int result = 0; // for (int i = 0; i < prices.si 阅读全文
posted @ 2025-08-09 10:36 skyler886 阅读(5) 评论(0) 推荐(0)
2025年8月8日
dp07
摘要： 198. 打家劫舍 class Solution { public: int rob(vector<int>& nums) { if (nums.size() == 0) return 0; if (nums.size() == 1) return nums[0]; vector<int> dp(n 阅读全文
posted @ 2025-08-08 17:02 skyler886 阅读(4) 评论(0) 推荐(0)
2025年8月7日
dp06
摘要： 322. 零钱兑换 class Solution { public: int coinChange(vector<int>& coins, int amount) { vector<int> dp(amount + 1, INT_MAX); dp[0] = 0; for (int i = 0; i 阅读全文
posted @ 2025-08-07 10:16 skyler886 阅读(2) 评论(0) 推荐(0)
2025年8月6日
dp05
摘要： 完全背包 #include <iostream> #include <vector> using namespace std; int main(){ int n; int v; cin >> n >> v; vector<int> W(n + 1, 0), V(n + 1, 0); for (in 阅读全文
posted @ 2025-08-06 10:47 skyler886 阅读(4) 评论(0) 推荐(0)
2025年8月2日
树08
摘要： 108.将有序数组转换为二叉搜索树 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), 阅读全文
posted @ 2025-08-02 17:14 skyler886 阅读(3) 评论(0) 推荐(0)
树07
摘要： 701. 二叉搜索树中的插入操作 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), l 阅读全文
posted @ 2025-08-02 16:36 skyler886 阅读(7) 评论(0) 推荐(0)
树06
摘要： 501. 二叉搜索树中的众数 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), lef 阅读全文
posted @ 2025-08-02 11:42 skyler886 阅读(5) 评论(0) 推荐(0)
2025年7月30日
树05
摘要： 617. 合并二叉树 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nu 阅读全文
posted @ 2025-07-30 10:22 skyler886 阅读(9) 评论(0) 推荐(0)