随笔列表第2页 - Curryxin

2022年4月11日

摘要： 567. 字符串的排列知识点：字符串；滑动窗口题目描述给你两个字符串 s1 和 s2 ，写一个函数来判断 s2 是否包含 s1 的排列。如果是，返回 true ；否则，返回 false 。换句话说，s1 的排列之一是 s2 的子串。示例示例 1：输入：s1 = "ab" s2 = 阅读全文

posted @ 2022-04-11 19:33 Curryxin 阅读(55) 评论(0) 推荐(0) 编辑

【LeetCode】30.串联所有单词的子串

摘要： 30.串联所有单词的子串知识点：字符串；滑动窗口；哈希表题目描述给定一个字符串 s 和一些长度相同的单词 words 。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。注意子串要与 words 中的单词完全匹配，中间不能有其他字符，但不需要考虑 words 中单阅读全文

posted @ 2022-04-11 15:46 Curryxin 阅读(51) 评论(0) 推荐(0) 编辑

【LeetCode】340.至多包含 K 个不同字符的最长子串

摘要： 340.至多包含 K 个不同字符的最长子串知识点：字符串；滑动窗口题目描述给定一个字符串 s ，找出至多包含k个不同字符的最长子串 t 。示例示例 1：输入: s = "eceba", k = 2 输出: 3 解释: 则 T 为 "ece"，所以长度为 3。示例 2: 输入: s 阅读全文

posted @ 2022-04-11 10:51 Curryxin 阅读(258) 评论(0) 推荐(0) 编辑

2022年4月8日

【LeetCode】159.至多包含两个不同字符的最长子串

摘要： 159.至多包含两个不同字符的最长子串知识点：字符串；滑动窗口题目描述给定一个字符串 s ，找出至多包含两个不同字符的最长子串 t 。注意：对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。如果 s 中存在这样的子串，我们保证它是唯一的答案。示例示阅读全文

posted @ 2022-04-08 18:02 Curryxin 阅读(323) 评论(0) 推荐(0) 编辑

【LeetCode】76. 最小覆盖子串

摘要： 76. 最小覆盖子串知识点：字符串；滑动窗口题目描述给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。注意：对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。阅读全文

posted @ 2022-04-08 17:07 Curryxin 阅读(134) 评论(0) 推荐(0) 编辑

【LeetCode】663.均匀树划分

摘要： 663.均匀树划分知识点：二叉树；递归题目描述给定一棵二叉树，允许剪断一个树枝，这样能生成两棵树，问是否存在一条树枝，使得其被剪断后产生的两棵树的节点和相等。示例样例 1: 输入: 5 / \ 10 10 / \ 2 3 输出: True 解释: 5 / 10 和: 15 10 / \ 2 阅读全文

posted @ 2022-04-08 11:04 Curryxin 阅读(179) 评论(0) 推荐(0) 编辑

2022年4月7日

【LeetCode】358.K 距离间隔重排字符串

摘要： 358.K 距离间隔重排字符串知识点：哈希表；贪心；堆；队列题目描述给你一个非空的字符串 s 和一个整数 k，你要将这个字符串中的字母进行重新排列，使得重排后的字符串中相同字母的位置间隔距离至少为 k。所有输入的字符串都由小写字母组成，如果找不到距离至少为 k 的重排结果，请返回一个空字符串阅读全文

posted @ 2022-04-07 19:11 Curryxin 阅读(1331) 评论(0) 推荐(0) 编辑

【算法】深搜和广搜

摘要：深搜和广搜 1.概念深度优先搜索（Depth First Search, DFS）：“不撞南墙不回头” 广度优先搜索（Breath First Search, BFS）：“一石激起千层浪” 2.DFS 2.1 特点深度优先搜索的主要思路是从一个未访问过的节点开始，沿着一条路一直走，直到走到头后没阅读全文

posted @ 2022-04-07 11:47 Curryxin 阅读(891) 评论(0) 推荐(0) 编辑

2022年4月5日

【LeetCode】11. 盛最多水的容器

摘要： 11. 盛最多水的容器知识点：双指针题目描述给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你阅读全文

posted @ 2022-04-05 22:10 Curryxin 阅读(435) 评论(0) 推荐(1) 编辑

2022年4月4日

【LeetCode】84. 柱状图中最大的矩形

摘要： 84. 柱状图中最大的矩形知识点：单调栈；题目描述给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。示例输入：heights = [2,1,5,6,2,3] 输出：10 解释：最大的矩形为图中红色区域，面阅读全文

posted @ 2022-04-04 21:11 Curryxin 阅读(68) 评论(0) 推荐(0) 编辑

Curryxin

公告