序列leetcode 1143
Leetcode155. 最小栈
``` class MinStack { public: stack st; multiset s; MinStack() { } void push(int val) { st.push(val); s.insert(val); } void pop() { int val=st.top(); s ......
图-邻接表-leetcode207
你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。 在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如 ......
代码随想录算法训练营第二十四天| 491.递增子序列 46.全排列 47.全排列 II
491.递增子序列 此题的难点： 1，前提需要保留原有顺序 2，保证递增 3，保证去重 注意： 去重一定要有set的同时保证有顺序 代码： 1 void findSubsequences_trackBack(vector<int>& nums, int startIndex, vector<int> ......
[LeetCode] 2679. Sum in a Matrix
You are given a 0-indexed 2D integer array nums. Initially, your score is 0. Perform the following operations until the matrix becomes empty: From eac ......
LeetCode/公平分发饼干
给你一个整数数组 cookies ，其中 cookies[i] 表示在第 i 个零食包中的饼干数量。 另给你一个整数 k 表示等待分发零食包的孩子数量，所有 零食包都需要分发。在同一个零食包中的所有饼干都必须分发给同一个孩子，不能分开。 分发的 不公平程度 定义为单个孩子在分发过程中能够获得饼干的最 ......
据说，Transformer 不能有效地进行时间序列预测？
## 简介 几个月前，我们介绍了 [Informer](https://huggingface.co/blog/informer) 这个模型，相关论文 ([Zhou, Haoyi, et al., 2021](https://arxiv.org/abs/2012.07436)) 是一篇获得了 AAA ......
LeetCode 周赛 352（2023/07/02）一场关于子数组的专题周赛
> **本文已收录到 [AndroidFamily](https://github.com/pengxurui/AndroidFamily)，技术和职场问题，请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。** - 往期回顾：[LeetCode 单周赛第 350 场 · 滑 ......
LeetCode 538. 把二叉搜索树转换为累加树
#题目链接：[LeetCode 538. 把二叉搜索树转换为累加树](https://leetcode.cn/problems/convert-bst-to-greater-tree/) ##题意： **给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum ......
LeetCode 108. 将有序数组转换为二叉搜索树
#题目链接：[LeetCode 108. 将有序数组转换为二叉搜索树](https://leetcode.cn/problems/convert-sorted-array-to-binary-search-tree/) ##题意： **给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将 ......
LeetCode 669. 修剪二叉搜索树
#题目链接：[LeetCode 669. 修剪二叉搜索树](https://leetcode.cn/problems/trim-a-binary-search-tree/) ##题意： **给你二叉搜索树的根节点 root ，同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树，使得所有 ......
LeetCode 450. 删除二叉搜索树中的节点
#题目链接：[LeetCode 450. 删除二叉搜索树中的节点](https://leetcode.cn/problems/delete-node-in-a-bst/) ##题意： **给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树 ......
IDEA安装leetcode插件
1.在idea的Settings-Plugins-BrowseRepositories搜索leetcode。如图： 安装完成后，重启idea。 2.Idea的Tools下出现leetcode plugin： 设置leetcode官网的登录名和密码，设置TempFilePath这里设置为新建项目的路径 ......
LeetCode 235. 二叉搜索树的最近公共祖先
#题目链接：[LeetCode 235. 二叉搜索树的最近公共祖先](https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-search-tree/description/) ##题意： **给定一个二叉搜索树, 找到该树中两 ......
LeetCode 701. 二叉搜索树中的插入操作
#题目链接：[LeetCode 701. 二叉搜索树中的插入操作](https://leetcode.cn/problems/insert-into-a-binary-search-tree/) ##题意： **给定二叉搜索树（BST）的根节点 root 和要插入树中的值 value ，将值插入二叉 ......
LeetCode 236. 二叉树的最近公共祖先
#题目链接：[LeetCode 236. 二叉树的最近公共祖先](https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree/description/) ##题意： **给定一个二叉树, 找到该树中两个指定节点的最近公共祖 ......
946. 验证栈序列
1. 题目 读题 考查点 2. 解法 思路 思路： 遍历pushed数组， 将元素入栈，然后判断栈顶元素是否与popped数组中的元素相同， 如果相同，就出栈，并移动popped数组的指针， 否则继续入栈。 最后判断栈是否为空，如果为空，返回true，否则返回false。 代码逻辑 具体实现 pub ......
Prüfer 序列
## 简介 Prüfer 序列（以下为方便写作 “prufer 序列”）可以将一个带标号的 $n$ 个结点的树用 $[1,n]$ 中的 $n-2$ 个整数表示，也可以理解为完全图的生成树与数列之间的双射。 ## 定义 prufer 序列的简历过程为：选取树中所有叶子节点中编号最小的，将其的父节点加入 ......
（Leetcode）746
```java // 方式一：第一步不支付费用 class Solution { public int minCostClimbingStairs(int[] cost) { int len = cost.length; int[] dp = new int[len + 1]; // 从下标为 0 ......
leetcode 26. 删除有序数组中的重复项
## 直接法 ```java public int removeDuplicates(int[] nums) { if (nums == null) { return -1; } boolean start = false; int nextIndex = 1; for (int i = 1; i ......
leetcode 22. 括号生成
## 暴力枚举 ```java class Solution { public List generateParenthesis(int n) { List list = getAll(2 * n); List result = new ArrayList(); for (String item : ......
LeetCode 152. 乘积最大子数组
``` class Solution { public: static const int N=20010; int f[N],g[N]; int maxProduct(vector& nums) { int n=nums.size(); int res=nums[0]; f[0]=g[0]=num ......
如何使用libswscale库将YUV420P格式的图像序列转换为RGB24格式输出？
一.视频格式转换初始化 将视频中的图像帧按照一定比例缩放或指定宽高进行放大和缩小是视频编辑中最为常见的操作之一，这里我们将1920x1080的yuv图像序列转换成640x480的rgb图像序列，并输出到文件。视频图像转换的核心为一个SwsContext结构，其中保存了输入图像和输出图像的宽高以及像素 ......
【leetcode】【剑指 Offer 06】【从尾到头打印链表】
# c++ ## 第一个方法 ```c++ /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) ......
【LeetCode】矩阵中的和
``` 给你一个下标从 0 开始的二维整数数组 nums 。一开始你的分数为 0 。你需要执行以下操作直到矩阵变为空： 矩阵中每一行选取最大的一个数，并删除它。如果一行中有多个最大的数，选择任意一个并删除。 在步骤 1 删除的所有数字中找到最大的一个数字，将它添加到你的 分数 中。 请你返回最后的 ......
代码随想录算法训练营第55天 | ● 392.判断子序列 ● 115.不同的子序列 - 第9章 动态规划part15
第九章 动态规划part15 ● 392.判断子序列 ● 115.不同的子序列 详细布置 392.判断子序列 这道题目算是 编辑距离问题 的入门题目（毕竟这里只是涉及到减法），慢慢的，后面就要来解决真正的 编辑距离问题了 https://programmercarl.com/0392.%E5%88% ......
代码随想录｜动态规划 - 子序列系列
300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组 1143.最长公共子序列 1035.不相交的线 53. 最大子序和 动态规划 300.最长递增子序列 dp[i]：以nums[i]为尾的最大上升子序列 如果前面的nums[j]<nums[i] : dp[i] = max( ......
【笔试实战】LeetCode题单刷题-编程基础 0 到 1【二】
博客推行版本更新，成果积累制度，已经写过的博客还会再次更新，不断地琢磨，高质量高数量都是要追求的，工匠精神是学习必不可少的精神。因此，大家有何建议欢迎在评论区踊跃发言，你们的支持是我最大的动力，你们敢投，我就敢肝 ......
LeetCode 148. 排序链表
``` class Solution { public: ListNode* sortList(ListNode* head) { if(!head||!head->next) return head; ListNode* fast=head,*slow=head; while(fast->next ......
LeetCode 501. 二叉搜索树中的众数
#题目链接： [LeetCode 501. 二叉搜索树中的众数](https://leetcode.cn/problems/find-mode-in-binary-search-tree/description/) ##题意： **给你一个含重复值的二叉搜索树（BST）的根节点 root ，找出并返 ......
LeetCode 图
200. 岛屿数量 695. 岛屿的最大面积 精品题解 https://leetcode.cn/problems/number-of-islands/solution/dao-yu-lei-wen-ti-de-tong-yong-jie-fa-dfs-bian-li-/ 注意深度优先遍历，对一格陆地 ......