dreamerzpp的博客

给定一个字符串 s ，找出 至多 包含 k 个不同字符的最长子串 T。 示例 1: 输入: s = “eceba”, k = 2 输出: 3 解释: 则 T 为 “ece”，所以长度为 3。 示例 2: 输入: s = “aa”, k = 1 输出: 2 解释: 则 T 为 “aa”，所以长度为 2。 提示： 1 <= s.length <= 5 * 104 0 <= k <= 50 解题： #define MAXSIZE 128 int lengthOfLongestSubstri

给出长度相同的两个字符串：A 和 B，其中 A[i] 和 B[i] 是一组等价字符。举个例子，如果 A = “abc” 且 B = “cde”，那么就有 ‘a’ == ‘c’, ‘b’ == ‘d’, ‘c’ == ‘e’。 等价字符遵循任何等价关系的一般规则： 自反性：‘a’ == ‘a’ 对称性：‘a’ == ‘b’ 则必定有 ‘b’ == ‘a’ 传递性：‘a’ == ‘b’ 且 ‘b’ == ‘c’ 就表明 ‘a’ == ‘c’ 例如，A 和 B 的等价信息和之前的例子一样，那么 S = “eed”

题目要求： 给定从 0 到 n-1 标号的 n 个结点，和一个无向边列表（每条边以结点对来表示），请编写一个函数用来判断这些边是否能够形成一个合法有效的树结构。 示例 1： 输入: n = 5, 边列表 edges = [[0,1], [0,2], [0,3], [1,4]] 输出: true 示例 2: 输入: n = 5, 边列表 edges = [[0,1], [1,2], [2,3], [1,3], [1,4]] 输出: false 解题： bool IsRing; int Find(int *pa

单调栈 要求：给一个数组，返回一个大小相同的数组，返回的数组的第i个位置的值应当是原数组中的第i个元素，至少往右走多少步，才能遇到一个比自己大的元素（如果之后没有比自己大的元素，或者已经是最后一个元素，则在返回数组的对应位置放上-1） 简单例子： input：5, 3，1, 2，4 return: -1, 3, 1, 1, -1 C代码实现： int top = -1; int array[] = { 5, 3,1, 2, 4 }; int len = sizeof(array) / sizeof(arr