ghost-him|🏠个人博客

题目描述

给定两个字符串 s 和 p，找到 s 中所有 p 的 变位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。

变位词 指字母相同，但排列不同的字符串。

题目来源：力扣

题目描述

给定一个窗口大小和一个整数数据流，根据该滑动窗口的大小，计算滑动窗口里所有数字的平均值。

实现 MovingAverage 类：

• MovingAverage(int size) 用窗口大小 size 初始化对象。
• double next(int val) 成员函数 next 每次调用的时候都会往滑动窗口增加一个整数，请计算并返回数据流中最后 size 个值的移动平均值，即滑动窗口里所有数字的平均值。

题目来源：力扣

定义

欧拉路径：一条能够不重不漏地经过图上的每一条边的路径

欧拉回路：起点和终点是同一个点的欧拉路径

基础算法

数据结构

图论

数论

动态规划

贪心

定义

对于一个有向图，连通分量：对于分量中的任意两点 U, V，必然可以从 u 走到 v，同时也可以从 v 走到 u。

强连通分量：极大的连通分量。极大：若在一个连通分量中，加上了任意一个点以后，都不构成连通分量，此时这个连通分量为极大连通分量。

题目

给定一个 m x n 整数矩阵 matrix ，找出其中 最长递增路径 的长度。

对于每个单元格，你可以往上，下，左，右四个方向移动。 不能 在 对角线 方向上移动或移动到 边界外（即不允许环绕）。

题目来源：力扣

题目

给定一棵二叉搜索树和其中的一个节点 p ，找到该节点在树中的中序后继。如果节点没有中序后继，请返回 null 。

节点 p 的后继是值比 p.val 大的节点中键值最小的节点，即按中序遍历的顺序节点 p 的下一个节点。

题目来源：加扣

本导航贴包含了所有已经写过的CCF-CSP的题目。每个都只写了前4题

写了前四题