拓扑 前缀 线性leetcode

1. 题目 读题 链接：https://www.nowcoder.com/questionTerminal/a5390d76441647fbb182f34bee6a1ca7来源：牛客网一维消消乐 小v在vivo手机的应用商店中下载了一款名为“一维消消乐”的游戏，介绍如下： 1、给出一些不同颜色的豆子 ......

You are given an integer array nums and an integer k. Find the maximum subarray sum of all the subarrays of nums that meet the following conditions: T ......

You are given a 0-indexed binary string s which represents the types of buildings along a street where: s[i] = '0' denotes that the ith building is an ......

| 日期 | 题号 | 题目 | 解法 | 难度 | | | | | | | | 2023-07-11 | 2741 | [给定一个互不相同的正整数数组，找出**特别排列**（相邻元素互模任一为0）的总数目。取余](https://leetcode.cn/problems/special-permu ......

在数学中，线性关系和非线性关系是描述两个变量之间函数关系的两种不同类型。 线性关系是指两个变量之间可以用一条直线来表示的关系。具体来说，如果存在一个一次函数 y = kx + b，其中k和b是常数，使得对于每一个x的值，都有唯一的y值与之对应，那么这两个变量之间就是线性关系。例如，如果x表示时间，y ......

A robot on an infinite XY-plane starts at point (0, 0) facing north. The robot can receive a sequence of these three possible types of commands: -2: T ......

You are given an array nums of positive integers and a positive integer k. A subset of nums is beautiful if it does not contain two integers with an a ......

An array arr a mountain if the following properties hold: * `arr.length` >= 3 * There exists some i with `0 arr[i + 1] > ... > arr[arr.length - 1] ``` ......

## 双哈希 为了避免哈希把两个不同的字符串映射到同一个数上面去。 于是用两组哈希值都存一下，然后判断相等的时候就是当且仅当两个哈希值都相等的时候这两个字符串才相等 哈希是这样的吗，我感觉我之前学的哈希不是这样的，心碎了。 ### T1 5043 [模板] 树同构 这一题就是先把每一棵树对应的哈希值 ......

编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1： 输入：strs = ["flower","flow","flight"]输出："fl"示例 2： 输入：strs = ["dog","racecar","car"]输出：""解释：输入不存在公共前缀 ......

## 概念 定义：给定数集 $S$，以异或运算张成的数集与 $S$ 相同的极大线性无关集，称为原数集的一个线性基。 简单地说，线性基是一个数的集合。每个序列都拥有至少一个线性基。取线性基中若干个数异或起来可以得到原序列中的任何一个数。 ## 性质 - 性质一 > - 取线性基中若干个数异或起来可以得 ......

深度优先搜索，递归 maxDepth(TreeNode* root){ if(!root)return 0; return max(maxDepth(root->left),maxDepth(root->right))+1; } 广度优先搜索，队列 queue<TreeNode*>q; q.push ......

``` class Solution { public: vector ans; vector removeInvalidParentheses(string s) { //lr分别记录要删除的左右括号数量 int l=0,r=0; for(auto c:s) if(c=='(') l++; els ......

You are given a 2D integer array intervals, where intervals[i] = [lefti, righti] describes the ith interval starting at lefti and ending at righti (in ......

原文链接：http://tecdat.cn/?p=24127 最近我们被客户要求撰写关于预测鲍鱼年龄的研究报告，包括一些图形和统计输出。 鲍鱼是一种贝类，在世界许多地方都被视为美味佳肴 养殖者通常会切开贝壳并通过显微镜计算环数来估计鲍鱼的年龄。因此，判断鲍鱼的年龄很困难，主要是因为它们的大小不仅取决 ......

## 简介 线性代数中，基是描述向量空间的基本工具。一组向量空间的基（底）是指这个向量空间一个**特殊的子集**，集中的元素成为**基向量**，向量空间中的任意元素能**唯一**地用基向量的线性组合表示，由此将大问题“压缩”为小问题。 ## 定义 称线性空间 $V$ 的一个极大线性无关组为 $V$ ......

# 线性基详解 线性基主要用来解决异或问题 ## 线性基的性质 1. 原序列的任何一个数都可以由线性基中的若干个元素异或得到 2. 线性基中的任何元素互相异或，不可异或出0 **我们考虑到异或的性质：** 1. 交换律：如果a~1~ ^ a~2~ ^ a~3~ = a~4~ 那么a~2~ ^ a~1 ......

1尾插法：记录前面的节点，使后面的节点指向前面的节点；记后面的节点为now。因为要不停移动now，使其移动所以要临时记录原来之后的节点。 ListNode* now=slow->next; ListNode* pre=nullptr; while(now){ ListNode* node=now-> ......

拓扑排序算法相关的知识点总结 拓扑排序算法是一种对有向无环图（DAG）进行排序的方法，它可以将图中的所有顶点排成一个线性序列，使得对于任意一对顶点u和v，如果存在一条从u到v的有向边，那么u在序列中必然出现在v之前。拓扑排序算法可以用来解决一些依赖关系的问题，例如课程安排、工程进度、编译顺序等。 拓 ......

1. 题目 读题 210. 课程表 II 考查点 2. 解法 思路 这道题的解答思路是使用拓扑排序来判断有向图是否有环，如果有环，说明无法完成所有课程，如果没有环，输出拓扑排序的结果。拓扑排序的基本思想是从有向图中选择一个没有前驱（即入度为0）的顶点并输出，然后从图中删除该顶点和所有以它为起点的有向 ......

``` class Solution { public: int findDuplicate(vector& nums) { if(nums.size()<2) return nums[0]; int n=nums.size(); int fast=0,slow=0; do { slow=nums[ ......

# 题目描述 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。 图示两个链表在节点 c1 开始相交： ![image](https://img2023.cnblogs.com/blog/2204134/202 ......

# 题目描述 给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请 你返回所有和为 0 且不重复的三元组。 注 ......

# 题目描述 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明：你不能倾斜容器。 示例 1： ![im ......

steps(n, <jumpterm>) 按照 n 个定格在过渡中显示动画迭代，每个定格等长时间显示。例如，如果 n 为 5，则有 5 个步骤。动画是否在 0%、20%、40%、60% 和 80% 处或 20%、40%、60%、80% 和 100% 处暂停，或者在动画的 0% 和 100% 之间设置 ......

Let `f(x)` be the number of zeroes at the end of x!. Recall that $x! = 1 * 2 * 3 * ... * x$ and by convention, 0! = 1. For example,` f(3) = 0` because ......

> ⭐️ **本文已收录到 [AndroidFamily](https://github.com/pengxurui/AndroidFamily)，技术和职场问题，请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。** > > 学习数据结构与算法的关键在于掌握问题背后的算法思 ......

栈 栈（stack）：先进后出，后进先出的数据结构。 栈是限定仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom），不含任何数据元素的栈称为空栈。栈又称为后进先出（Last In First Out）的线性表，简称LIFO结构。需要注意，栈 ......

全文链接：http://tecdat.cn/?p=10809 最近我们被客户要求撰写关于分层线性模型的研究报告，包括一些图形和统计输出。 本文用于比较六个不同统计软件程序（SAS，Stata，HLM，R，SPSS和Mplus）的两级分层线性模型的过程和输出 下面介绍的六个模型都是两级分层模型的变体， ......

[toc] #24. 两两交换链表中的节点  ![](https://img2023.cnblogs.com/blo ......