III

``` /** * 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 // 思路： ......

太神仙了。 直接子集卷积肯定是不行的，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 ......

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 ......

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

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

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 ......

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

太菜了，只会打暴力。 首先考虑二分答案。 我们发现，有一个结论：如果每段和都小于 $mid$，那么可行划分的段数构成的集合 $S$ 一定是一段区间。 接下来证明。 严谨证明太难写了，下面是半成品，没写完。 说人话，就是归纳。假设前 $i - 1$ 个前缀满足，说明第 $i$ 个前缀也满足。 我们把并 ......

第七章 回溯算法part02 今日内容： ● 216.组合总和III ● 17.电话号码的字母组合 详细布置 216.组合总和III 如果把 组合问题理解了，本题就容易一些了。 题目链接/文章讲解：https://programmercarl.com/0216.%E7%BB%84%E5%90%88% ......

找出所有相加之和为 n 的 k 个数的组合，且满足下列条件： 只使用数字1到9每个数字 最多使用一次 返回 所有可能的有效组合的列表 。该列表不能包含相同的组合两次，组合可以以任何顺序返回。 示例 1: 输入: k = 3, n = 7输出: [[1,2,4]]解释:1 + 2 + 4 = 7没有其 ......

【参考连接】 216. 组合总和 III 【注意】 1.组合不强调元素之间的顺序。 【代码】 1 class Solution(object): 2 def __init__(self): 3 self.res = [] 4 self.sum_now = 0 5 self.path = [] 6 d ......

104.二叉树的最大深度 递归法 本题可以使用前序（中左右），也可以使用后序遍历（左右中），使用前序求的就是深度，使用后序求的是高度。 二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数或者节点数（取决于深度从0开始还是从1开始） 二叉树节点的高度：指从该节点到叶子节点的最长简单路径边的条数 ......

## Description  题意：给出 $n(1\le n\le 120)$，求出 $n$ 的整数划分方案数。 ## Solution 先考虑一个简单的问题：从 $1\sim n$ 的数字取出若干个数字 ......

给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 ``` 输入：prices = [3,3,5,0,0,3,1,4] 输出：6 解释：在第 ......

小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为 root 。 除了 root 之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果 两个直接相连的房子在同一天晚上被打劫 ，房屋将自动报警。 给定二叉树的 ......

[TOC] # 链表 链表相关的典型应用如下： | 序号 | 题目 | | : : | | | 1 | [21. 合并两个有序链表](https://leetcode.cn/problems/merge-two-sorted-lists/) | | 2 | [23. 合并 K 个升序链表](http ......

[原题链接](https://www.luogu.com.cn/problem/U297943) 我第一次出的一道比较正经的菜题，欢迎大家来切哦。 感谢魔法少女老干妈 GM_Joanna_ 的支持 对于操作 1，3： >注意到 1e9 的数据至多 5 此操作就能把一个位置变为 0，这个次数可视为常数 ......

Nas Docker 安装个人记账web项目：firefly_iii &beancount-gs 1.经过搜索以及GPT的询问，通过预览界面感觉firefly_iii 官方示例demo：https://demo.firefly-iii.org/ 官方安装文档：https://docs.firefly ......

【动态规划】123. 买卖股票的最佳时机 III 给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入：prices = [3 ......

自己的御用奔腾III PC，接口齐全，准备安装Ubuntu Server 14.04 i386，继续发挥余热，物尽其用。 基本配置： CPU: Intel Pentium III 1000MHz, 256KB L2, 133MHz FSB, 0.18um, 1.75v, Coppermine-T R ......

给定一个二进制数组 nums 和一个整数 k，如果可以翻转最多 k 个 0 ，则返回 数组中连续 1 的最大个数 。 示例 1： 输入：nums = [1,1,1,0,0,0,1,1,1,1,0], K = 2输出：6解释：[1,1,1,0,0,1,1,1,1,1,1]粗体数字从 0 翻转到 1，最 ......

【树形DP入门题】337. 打家劫舍 III 小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为 root 。 除了 root 之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果 两个直接相连的房子在同一天 ......

给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 一天一共就有五个状态， 没有操作 （其实我们也可以不设置这个状态） 第一次持有股票 第一次 ......

题目链接：337. 打家劫舍 III 方法：树形dp 解题思路 对于每个节点，可能有选或者不选两种情况，对于两种情况下的数值均进行返回，其可以有子节点的数值转移而来； 假设第一个返回值表示选当前节点的值 $select$，第二个表示不选的值 $no_select$，先计算其子节点的返回值，$left ......