-
给定一个二维矩阵 matrix,以下类型的多个请求:
计算其子矩形范围内元素的总和,该子矩阵的左上角为 (row1, col1) ,右下角为 (row2, col2) 。
实现 NumMatrix 类:
NumMatrix(int[][] ma...
-
给定两个字符串 s1 和 s2,写一个函数来判断 s2 是否包含 s1 ** ** 的某个变位词。
换句话说,第一个字符串的排列之一是第二个字符串的 子串 。
示例 1:
**输入:** s1 = "ab" s2 = "...
-
给定两个字符串 s 和 ** **p,找到 s ** ** 中所有 p 的 **变位词**的子串,返回这些子串的起始索引。不考虑答案输出的顺序。
变位词 指字母相同,但排列不同的字符串。
示例 1:
**输入:** s = "cbaeb...
-
给定一个字符串 s ,请你找出其中不含有重复字符的 **最长连续子字符串 **的长度。
示例 1:
**输入:** s = "abcabcbb"
**输出:** 3
**解释:** 因为无重复字符的最长子字符串是 &quo...
-
给定两个字符串 s 和 t 。返回 s 中包含 t 的所有字符的最短子字符串。如果 s 中不存在符合条件的子字符串,则返回空字符串"" 。
如果 s 中存在多个符合条件的子字符串,返回任意一个。
注意: 对于 t 中重复字符,我们...
-
给定一个字符串 s ,验证 s 是否是 **回文串 **,只考虑字母和数字字符,可以忽略字母的大小写。
本题中,将空字符串定义为有效的 **回文串 **。
示例 1:
**输入:** s = **** "A man, a plan,...
-
给定一个非空字符串 s,请判断如果 最多 从字符串中删除一个字符能否得到一个回文字符串。
示例 1:
**输入:** s = "aba"
**输出:** true
示例 2:
**输入:** s = "abca&qu...
-
给定一个字符串 s ,请计算这个字符串中有多少个回文子字符串。
具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。
示例 1:
**输入:** s = "abc"
**输出:** 3
**解释:** ...
-
给定一个链表,删除链表的倒数第 n _ _ 个结点,并且返回链表的头结点。
示例 1:
**输入:** head = [1,2,3,4,5], n = 2
**输出:** [1,2,3,5]
示例 2:
**输入:** head = [1], n...
-
给定一个链表,返回链表开始入环的第一个节点。 从链表的头节点开始沿着 next 指针进入环的第一个节点为环的入口节点。如果链表无环,则返回null。
为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 ...