part
算法学习day49动态规划part10-
package LeetCode.DPpart10; /** * 121. 买卖股票的最佳时机 * 给定一个数组 prices ，它的第i 个元素prices[i] 表示一支给定股票第 i 天的价格。 * 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来 ......
算法学习day46动态规划part08-139
package LeetCode.DPpart08; import java.util.HashSet; import java.util.List; /** * 139. 单词拆分 * 给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s ......
算法学习day44动态规划part06-518、377
package LeetCode.DPpart06; /** * 518. 零钱兑换 II * 给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。 * 请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0 。 * 假设每一种面额 ......
算法学习day45动态规划part07-322、279
package LeetCode.DPpart07; /** * 322. 零钱兑换 * 给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 * 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回-1 。 * 你可 ......
算法学习day48动态规划part09-377、213、198
package LeetCode.DPpart09; /** * 377. 组合总和 Ⅳ * 给你一个由 不同 整数组成的数组 nums ，和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。 * 题目数据保证答案符合 32 位整数范围。 * 示例： ......
算法学习day42动态规划part04-416
package LeetCode.DPpart04; /** * 416. 分割等和子集 * 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 * 示例： * 输入：nums = [1,5,11,5] * 输出：true * 解 ......
算法学习day43动态规划part05-1049、474、494
package LeetCode.DPpart05; /** * 1049. 最后一块石头的重量 II * 有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。 * 每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和y，且x ......
speaking part2
3 to 4 minutes 1 minute to prepare speak for 2 minutes task card describe.... Make notes first thing came to head follow the points on the task card b ......
speaking part 1
11 to 14 minutes. strict part1 4 5o 5 minutes. part2 3 to 4 minutes part3 4 to 5 minutes scoring system fluency and coherence vocubulary grammer pronu ......
w task 2 - 2 -part questions
read and hight key words Introduction factors. answer be no doubt influenced by a variety of factors. 1 question firstly secondly finally a range of c ......
算法学习day41动态规划part03-343、96
package LeetCode.DPpart03; /** * 343. 整数拆分 * 给定一个正整数 n ，将其拆分为 k 个 正整数 的和（ k >= 2 ），并使这些整数的乘积最大化。 * 返回 你可以获得的最大乘积 。 * 示例： * 输入: n = 2 * 输出: 1 * 解释: 2 = ......
算法学习day39动态规划part02-62、63
package LeetCode.DPpart02; /** * 62. 不同路径 * 一个机器人位于一个 m x n网格的左上角 （起始点在下图中标记为 “Start” ）。 * 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 * 问总共有多 ......
算法学习day38动态规划part01-509、70、746
package LeetCode.DPpart01; /** * 509. 斐波那契数 * 斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。 * 该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： * F(0) = 0，F(1) = 1 * F(n) = ......
策马踏雪翩然过，携来人间万千烟火 ---May Part Two
# May Solution Set Part Two ### ARC160E Make Biconnected 被加粗专门强调的性质是每个点的度数最多为 $3$。 那么这一定是一棵二叉树。不妨对于每一个点考虑。 删去他，最多把整棵树分为三个连通块。至少要在三个连通块中连两条边。 选一个叶子做根。 ......
算法学习day37贪心part06-738、968
package LeetCode.greedypart06; /** * 738. 单调递增的数字 * 当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y时，我们称这个整数是单调递增的。 * 给定一个整数 n ，返回 小于或等于 n 的最大数字，且数字呈 单调递增 。 * 示例： * 输入 ......
算法学习day36贪心part05-435、763、56
package LeetCode.greedypart05; import java.util.Arrays; /** * 435. 无重叠区间 * 给定一个区间的集合intervals，其中 intervals[i] = [starti, endi]。返回 需要移除区间的最小数量，使剩余区间互不重 ......
算法学习day35贪心part04-860、406、452
package LeetCode.greedypart04; /** * 860. 柠檬水找零 * 在柠檬水摊上，每一杯柠檬水的售价为 5美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。 * 每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给 ......
超过2T的硬盘使用 parted 命令进行分区
使用 fdisk 进行硬盘的挂载分区时，发现最大只能分配 2 T ，所以超过 2 T 的硬盘我们需要使用 parted 命令进行硬盘的分区 - 使用 fdisk -l 查看当前服务器硬盘 ## 使用 parted 对磁盘进行分区 ``` $ parted /dev/sdb # 对/dev/sdb进行 ......
算法学习day34贪心part03-1005、134、135
package LeetCode.greedypart03; /** * 1005. K 次取反后最大化的数组和 * 给你一个整数数组 nums 和一个整数 k ，按以下方法修改该数组： * 选择某个下标 i并将 nums[i] 替换为 -nums[i] 。 * 重复这个过程恰好 k 次。可以多次选 ......
算法学习day32贪心part02-122、55、45
package LeetCode.greedypart02; /** * 122. 买卖股票的最佳时机 II * 给你一个整数数组 prices ，其中prices[i] 表示某支股票第 i 天的价格。 * 在每一天，你可以决定是否购买和/或出售股票。 * 你在任何时候最多只能持有 一股 股票。你也 ......
代码随想录算法训练营第21天 | ● 530.二叉搜索树的最小绝对差 ● 501.二叉搜索树中的众数 ● 236. 二叉树的最近公共祖先 - 第6章 二叉树 part07
第六章 二叉树part07 今日内容 详细布置 530.二叉搜索树的最小绝对差 需要领悟一下二叉树遍历上双指针操作，优先掌握递归 题目链接/文章讲解： 视频讲解： 501.二叉搜索树中的众数 和 530差不多双指针思路，不过 这里涉及到一个很巧妙的代码技巧。 可以先自己做做看，然后看我的视频讲解。 ......
代码随想录算法训练营第20天 | ● 654.最大二叉树 ● 617.合并二叉树 ● 700.二叉搜索树中的搜索 ● 98.验证二叉搜索树 - 第6章 二叉树 part06
第六章 二叉树 part06 今日内容 ● 654.最大二叉树 ● 617.合并二叉树 ● 700.二叉搜索树中的搜索 ● 98.验证二叉搜索树 详细布置 654.最大二叉树 又是构造二叉树，昨天大家刚刚做完 中序后序确定二叉树，今天做这个 应该会容易一些， 先看视频，好好体会一下 为什么构造二叉树 ......
代码随想录算法训练营第18天 | ● 513.找树左下角的值 ● 112. 路径总和 113.路径总和ii ● 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树 - 第6章 二叉树 part05
第六章 二叉树 part05 今日内容 ● 513.找树左下角的值 ● 112. 路径总和 113.路径总和ii ● 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树 详细布置 找树左下角的值 本地递归偏难，反而迭代简单属于模板题， 两种方法掌握一下 题目链接/文章讲解 ......
代码随想录算法训练营第17天 | ● 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和 - 第6章 二叉树 part04
第六章 二叉树part04 今日内容： ● 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和 详细布置 迭代法，大家可以直接过，二刷有精力的时候 再去掌握迭代法。 110.平衡二叉树 （优先掌握递归） 再一次涉及到，什么是高度，什么是深度，可以巩固一下。 题目链接/文章讲解 ......
代码随想录算法训练营第17天 | ● 654.最大二叉树 ● 617.合并二叉树 ● 700.二叉搜索树中的搜索 ● 98.验证二叉搜索树 - 第6章 二叉树 part06
第六章 二叉树 part06 今日内容 ● 654.最大二叉树 ● 617.合并二叉树 ● 700.二叉搜索树中的搜索 ● 98.验证二叉搜索树 详细布置 654.最大二叉树 又是构造二叉树，昨天大家刚刚做完 中序后序确定二叉树，今天做这个 应该会容易一些， 先看视频，好好体会一下 为什么构造二叉树 ......
代码随想录算法训练营第16天 | ● 104.二叉树的最大深度 559.n叉树的最大深度 ● 111.二叉树的最小深度 ● 222.完全二叉树的节点个数 - 第6章 二叉树 part03
第六章 二叉树part03 今日内容： ● 104.二叉树的最大深度 559.n叉树的最大深度 ● 111.二叉树的最小深度 ● 222.完全二叉树的节点个数 迭代法，大家可以直接过，二刷有精力的时候 再去掌握迭代法。 详细布置 104.二叉树的最大深度 （优先掌握递归） 什么是深度，什么是高度，如 ......
代码随想录算法训练营第15天 | ● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树 2 - 第6章 二叉树 part02
第六章 二叉树 part02 今日内容： ● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树 2 详细布置 层序遍历 看完本篇可以一口气刷十道题，试一试， 层序遍历并不难，大家可以很快刷了十道题。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0 ......
算法学习day31贪心part01-455、53、376
package LeetCode.greedypart01; import java.util.Arrays; /** * 455. 分发饼干 * 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 * 对每个孩子 i，都有一个胃口值g[i]，这是能让孩子们满足胃 ......
算法学习day30回溯part06-332、51、37
package LeetCode.backtrackpart06; import java.util.ArrayList; import java.util.Collections; import java.util.LinkedList; import java.util.List; /** * ......
刷题笔记52 动态规划 part13
@[TOC](动态规划 part 01) # 动态规划 ● 300.最长递增子序列 ● 674. 最长连续递增序列 ● 718. 最长重复子数组 ## 300.最长递增子序列 [300.最长递增子序列]() 法1：动态规划 ```c++ int lengthOfLIS(vector& nums) { ......