总和216 iii

``` Table: Product + + + | Column Name | Type | + + + | product_id | int | | product_name | varchar | | unit_price | int | + + + Product_id是该表的主键。 该表的 ......

2023-08-02：给定一棵树，一共有n个点， 每个点上没有值，请把1~n这些数字，不重复的分配到二叉树上， 做到 : 奇数层节点的值总和 与 偶数层节点的值总和 相差不超过1。 返回奇数层节点分配值的一个方案。 2 sumMinK+k*rangeVal { return nil } add := ......

[40. 组合总和 II](https://leetcode.cn/problems/combination-sum-ii/) ## 方法：回溯 ### 解题思路 - 如何去重？ - 答：对相同的元素进行统一的处理，即枚举当前操作选几个该元素。 ### 代码 ```cpp class Solutio ......

给你一个整数 n ，表示有 n 节课，课程编号从 1 到 n 。同时给你一个二维整数数组 relations记录每门课程的先修课程 请你根据以下规则算出完成所有课程所需要的最少月份数： 如果一门课的所有先修课都已经完成，你可以在任意时间开始这门课程。 你可以同时上任意门课程，请你返回完成所有课程所需 ......

这里有 n 门不同的在线课程，按从 1 到 n 编号。给你一个数组 courses 其中 courses[i] = [durationi, lastDayi] 表示第 i 门课将会 持续 上 durationi 天课，并且必须在不晚于 lastDayi 的时候完成。 你的学期从第 1 天开始。且不能 ......

 根据题目要求，可以分析出，需要按照拓扑序上完所有的课。每次上课都需要一定时间，可以同时上任意多门课，要 ......

Description 2050. Parallel Courses III (Hard) You are given an integer n, which indicates that there are n courses labeled from 1 to n. You are also g ......

问题描述 2050. 并行课程 III (Hard) 给你一个整数 n ，表示有 n 节课，课程编号从 1 到 n 。同时给你一个二维整数数组 relations ， 其中 relations[j] = [prevCourseⱼ, nextCourseⱼ] ，表示课程 prevCourseⱼ 必须在 ......

``` /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), ......

123.买卖股票的最佳时机III 要求：最多买卖两次股票，获得最大利润 思路： 分成四个状态 第一次买 卖， 第二次买 卖 代码 ： 1 // 最多只能进行一笔交易 2 // 难点： 3 // 1，只能买卖两次 4 // 2，中间可能有空隙：一直不持有 5 // 6 // 持有：dp[i][0] 不 ......

198.打家劫舍 要求： 给定一个nums，要求取得最大值，但是不可以选择两个相邻的数 dp定义： dp[n]，取到第N个数字的时候，最大值 递推公式： 取：nums[i] + dp[j-2] 不取： nums[i-1]; 代码： 1 // 在两个数字不相邻的情况下，得到的最大金额 2 // 思路： ......

“System.NullReferenceException: 未将对象引用设置到对象的实例”问题可能原因如下：1、ViewState 对象为Null。2、DateSet 空。3、sql语句或Datebase的原因导致DataReader空。4、声明字符串变量时未赋空值就应用变量。5、未用new初始 ......

太神仙了。 直接子集卷积肯定是不行的，1s 的时限和 62MB 的空间摆在那里。 那就要考虑使用模 $4$ 的性质乱搞了。 我们考虑给每个 $i$，不管它符不符合条件，赋一个权值。如果 $i\ \text{and}\ j\neq 0$，它对答案是没有贡献的，否则它能贡献到 $i\ \text{or} ......

题目描述 你的任务是计算a+b。 输入 输入中每行是一对a和b。其中会有一对是0和0标志着输入结束，且这一对不要计算。 输出 对于输入的每对a和b，你需要在相应的行输出a、b的和。 如第二对a和b，他们的和也输出在第二行。 样例输入 1 5 10 20 0 0 样例输出 6 30 代码 #inclu ......

题目： 给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的 路径 的数目。 路径 不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 示例 1： 输入：root = [10,5,-3,3 ......

完全背包 区别： 每种物品都是可以无线多个 代码： 1 // 多背包问题 2 // 有N个物品，他们的体积和重量如下，但是这些物品有无限个 3 // 需要发挥背包的最大容量，来让价值最大 4 // 5 // dp[n]: 当容量为N的时候，背包的价值最大是多少 6 // dp[n]: 7 // dp ......

An ugly number is a positive integer that is divisible by $a$, $b$, or $c$. Given four integers $n$, $a$, $b$, and $c$, return the $n$th ugly number. ......

题目： 给你字符串 s 和整数 k 。 请返回字符串 s 中长度为 k 的单个子字符串中可能包含的最大元音字母数。 英文中的 元音字母 为（a, e, i, o, u）。 示例 1： 输入：s = "abciiidef", k = 3输出：3解释：子字符串 "iii" 包含 3 个元音字母。示例 2 ......

[TOC] # 应用 ## 应用1：Leetcode 112. 路径总和 ### 题目 [112. 路径总和](https://leetcode.cn/problems/path-sum/) ### 分析 #### DFS 这里，我们深度优先遍历的思路，遍历过程中，同时记录根节点到当前节点的路径和$ ......

# 一、BRDF实验数据使用方法 ## 1. 数据集-[下载](https://pan.baidu.com/s/1_XLyBAgdqwR_wiVnoBoLxw?pwd=mchg) ### I. 数据集格式(Anisotropic BRDF Data File Format) 解压后的数据集以 `.d ......

1. 题目 读题 考查点 2. 解法 思路 有两种解法 动态规划 双指针 代码逻辑 具体实现 动态规划 思路 动态规划的思路是这样的： 我们可以把问题分解成多个子问题，每个子问题都是在某一天结束时，完成了多少次交易，手上是否持有股票，以及此时的最大利润是多少。 我们可以用一个二维数组来表示这些子问题 ......

39. 组合总和 思路： 虽然可以是重复的，但是考虑到组合没有顺序这一说，所以还是要保留startIndex， sum不要再遍历一遍，再相加，应该跟随path，一起相加 代码： 1 void combinationSum_trackBack(vector<int>& candidates, int ......

216.组合总和III 思路： 很像上一个组合类型的题目，唯一不同的就是自己写一个sum 代码： 1 void convertBST_cur(TreeNode* root, vector<TreeNode*>& nodes) 2 { 3 if (!root) return ; 4 if (root- ......

1070. 产品销售分析 III SQL架构 销售表 Sales： + + + | Column Name | Type | + + + | sale_id | int | | product_id | int | | year | int | | quantity | int | | price ......

1. 题目 读题 给你一个由 不同 整数组成的数组 nums ，和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。 题目数据保证答案符合 32 位整数范围。 示例 1： 输入：nums = [1,2,3], target = 4输出：7解释：所有可 ......

找树左下角的值 1，层序遍历，较为简单： 1 int findBottomLeftValue_simple(TreeNode* root) { 2 int result = 0; 3 if (!root) return result; 4 queue<TreeNode*> selected; 5 s ......

860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球 860.柠檬水找零 class Solution: def lemonadeChange(self, bills: List[int]) -> bool: n1 = 0 #number of 5 n2 = 0 #numb ......

# Git使用教程 ## 【一】下载安装（Windows） ### 【1】获取Git安装程序 > Git官网地址：https://git-scm.com/downloads ![](https://img2023.cnblogs.com/blog/2322215/202306/2322215-202 ......

思路： ......

[01Sequence](https://www.luogu.com.cn/problem/AT_abc216_g) ### 题目大意 构造一个满足 $m$ 个形如 $(l,r,x)$ 的限制条件的 $01$ 序列，其中 $(l,r,x)$ 表示区间 $[l,r]$ 的和不小于 $x$，你需要保证序 ......