hard-leetcode leetcode hard 25

参考资料： Python文档heapq部分 考点：子串 & [题干] 1 Input: nums = [1,3,-1,-3,5,3,6,7], k = 3 2 Output: [3,3,5,5,6,7] 3 Explanation: 4 Window position Max 5 6 [1 3 -1 ......

# 矩阵树定理 > 本文不作为教学向文章。 > > 比较好的文章参考： > > - [矩阵树-定理以及凯莱公式](https://zhuanlan.zhihu.com/p/593934554) > > - [【学习笔记】矩阵树定理（Matrix-Tree）_繁凡さん的博客-CSDN博客](https ......

### 前k个高频词 https://leetcode.cn/problems/top-k-frequent-words/ 给定一个单词列表 words 和一个整数 k ，返回前 k 个出现次数最多的单词。 返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率， 按字典顺序 排序。 ......

参考资料： 考点：子串 & [题干] 1 Input: nums = [1,1,1], k = 2 2 Output: 2 这道题说实话看得我一脸懵，第一时间想到的自然是双层循环遍历的一个$O(n^2)$的解法，也就是官方的解法一。但是使用这种解法会超时（Python语言是这样的，评论区有人提到了） ......

## 题面翻译 给定$n,k$，求 $$\sum^k_{a_1=1}\sum^k_{a_2=1}\sum^k_{a_3=1}\dots\sum^k_{a_n=1}gcd(a_1,a_2,a_3,\dots,a_n)\ mod\ 1000000007$$ ### 制約 - $ 2\ \leq\ N\ ......

vector的基本操作： vector<int >v; v.back();//获取尾部数据 v.front();//获取首部数据 v.push_back(3);//在尾部加入数据3 v.pop_back();//弹出尾部数据 首先只有前一个行星向右走，后一个行星向左走才可能相撞。也就是一正一负的组合 ......

# 问题 刷力扣时用的vim模式编码，当按下esc退出插入模式的时候，发现编辑的焦点直接从代码区退出了,还想继续往下敲代码就只能再次点鼠标 ![](https://img2023.cnblogs.com/blog/1562252/202306/1562252-20230615095452544-14 ......

### 合并两个有序数组 https://leetcode.cn/problems/merge-sorted-array/ 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 ......

1.两数之和 题目链接：1. 两数之和 - 力扣（LeetCode） 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 ......

第三方模块的下载与安装 内置的模块不能满足我们的需求，所以，大多数时候都需要借助于第三方模块 第三方模块的下载需要基于网络下载 如何下载和使用 下载第三方模块需要pip工具 方式一： 命令行 pip install 模块名 pip install django pip install 模块名==版本 ......

深浅copy 1.对于不可变对象，深拷贝和浅拷贝的效果是一样的，因为不可变对象不需要在内存中复制 2. 对于可变对象，深拷贝和浅拷贝的效果是有区别的，主要原因在于可变对象自身的可变性质 浅拷贝 使用数据类型本身的构造器 list1 = [1, 2, 3] list2 = list(list1) pr ......

while(scan<s.size()){ if(s[scan]== '*'){ write==0?write:write--; scan++; continue; } s[write++]=s[scan++]; return s.substr(0,write)； } ......

A social media company is trying to monitor activity on their site by analyzing the number of tweets that occur in select periods of time. These perio ......

1、W25Q内部结构图截取自《[9-3]53W25QXX介绍》视频13:44的地方，对比起来，页、扇区和块之间的关系相比“W25Q32共32M-bit(4MB字节)，它可划分为64块，每块64KB，每块又可划分为16个扇区，每个扇区4KB，每个扇区又可划分16页，每页256B”这样的描述更为清晰，而 ......

问题1 问题描述 Line 522: Char 69: runtime error: applying non-zero offset 18446744073709551615 to null pointer (basic_string.h) 报错原因 string res = 0 报错分析 这里报 ......

安装插件 vscode 安装leetcode插件。 使用cookie登陆 如果选择使用github登陆leetcode.com，似乎会有无法提交和测试的bug，而用cookie登陆就没有这个问题 使用edge获取cookie 使用Firefox获取的cookie有问题，无法正常登陆 右键，选择检查 ......

Install leetcode plug-in in vscode It's easy by search in Extension. Log in with cookies If you want to login leetcode in vscode leetcode plug-in by g ......

问题描述 2681. 英雄的力量 (Hard) 给你一个下标从 0 开始的整数数组 nums ，它表示英雄的能 力值。如果我们选出一部分英雄，这组英雄的 力量 定义为： i₀ ， i₁ ，... iₖ 表示这组英雄在数组中的下标。那么这组英雄的力量为 max(nums[i₀],nums[i₁] .. ......

# 概述 当向别人阐述情况或者说明原因时，在句子末尾加上 ~んです。 特别是当我们身体某个部位感到疼痛时，可以 采用'疼痛的部位名称' + が + 痛いんです的表达说明自己身体不舒服。常见的例子如下： ``` のどが　痛いんです　喉咙很疼 あたまが　いたいんです　头疼 ``` # 动画会话 **タム ......

```java 给定二叉搜索树（BST）的根节点 root 和要插入树中的值 value ，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据 保证 ，新值和原始二叉搜索树中的任意节点值都不同。 注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。 你可以返回 任意有 ......

问题描述 297. 二叉树的序列化与反序列化 (Hard) 序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。 请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 ......

问题描述 84. 柱状图中最大的矩形 (Hard) 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子 彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 示例 1: ![](https://assets.leetcode.com/uploads/2021/01/ ......

问题描述 41. 缺失的第一个正数 (Hard) 给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 示例 1： 输入：nums = [1,2,0] 输出：3 示例 2： 输入：nums = [3,4,- ......

问题描述 2646. 最小化旅行的价格总和 (Hard) 现有一棵无向、无根的树，树中有 n 个节点，按从 0 到 n - 1 编号。给你一个整数 n 和一个长度为 n - 1 的二维整数数 组 edges ，其中 edges[i] = [aᵢ, bᵢ] 表示树中节点 aᵢ 和 bᵢ 之间存在一条边 ......

问题描述 85. 最大矩形 (Hard) 给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进 制矩阵，找出只包含 1 的最大矩形，并返回其面积。 示例 1： ![](https://assets.leetcode.com/uploads/2020/09/14/maximal.j ......

问题1 问题描述 Line 522: Char 69: runtime error: applying non-zero offset 18446744073709551615 to null pointer (basic_string.h) 报错原因 string res = 0 报错分析 这里报 ......

问题描述 1483. 树节点的第 K 个祖先 (Hard) 给你一棵树，树上有 n 个节点，按从 0 到 n-1 编号。树以父节点数组的形式给出，其中 parent[i] 是节点 i 的父节点。树的根节点是编号为 0 的节点。 树节点的第 k个祖先节点是从该节点到根节点路径上的第 k 个节点。 实现 ......

串口调试助手报错提示 The virtual circuit was reset by the remote side executing a hard or abortive close. for upd socket ,the remote host was unable to deliver ......

You are given a 0-indexed array of positive integers nums. Find the number of triplets (i, j, k) that meet the following conditions: 0 <= i < j < k < ......

### 基本计算器 https://leetcode.cn/problems/basic-calculator/?envType=list&envId=cKNEfNsF 给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。 注意:不允许使用任何将字符串作为数学表达式计算的内置函数， ......