摘要：
牛客网高频算法题系列-BM2-链表内指定区间反转 题目描述 将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转，要求时间复杂度 O(n)，空间复杂度 O(1)。 原题目见：BM2 链表内指定区间反转 解法一：链表遍历，指针交换 因为起始位置可能是头结点，所以首先设置一个虚拟的头结点d 阅读全文
摘要：
牛客网高频算法题系列-BM1 反转链表 题目描述 给定一个单链表的头结点pHead(该头节点是有值的)，长度为n，反转该链表后，返回新链表的表头。 原题目见：BM1 反转链表 解法一：结点反转 首先，如果head为空或者只有一个结点，直接返回。 否则，分别用first和next指针指向链表的前两个结 阅读全文
摘要：
重复的子字符串 题目描述：给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。 示例说明请见LeetCode官网。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/repea 阅读全文
摘要：
下一个更大元素 I 题目描述：给你两个 没有重复元素 的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。 请你找出 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 阅读全文
摘要：
最大连续 1 的个数 题目描述：给定一个二进制数组， 计算其中最大连续 1 的个数。 示例说明请见LeetCode官网。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/max-consecutive-ones/ 著作权归领扣网络所有。商业转载 阅读全文
摘要：
找到所有数组中消失的数字 题目描述：给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。 示例说明请见LeetCode官网。 来源：力扣（LeetCode） 链接：ht 阅读全文
摘要：
颠倒二进制位 题目描述：颠倒给定的 32 位无符号整数的二进制位。 提示： 请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。 在 Java 中，编 阅读全文
摘要：
重复的DNA序列 题目描述：所有 DNA 都由一系列缩写为 'A'，'C'，'G' 和 'T' 的核苷酸组成，例如："ACGAATTCCG"。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。 编写一个函数来找出所有目标子串，目标子串的长度为 10，且在 DNA 字符串 s 中出 阅读全文
摘要：
排列硬币 题目描述：你总共有 n 枚硬币，你需要将它们摆成一个阶梯形状，第 k 行就必须正好有 k 枚硬币。 给定一个数字 n，找出可形成完整阶梯行的总行数。 n 是一个非负整数，并且在32位有符号整型的范围内。 示例说明请见LeetCode官网。 来源：力扣（LeetCode） 链接：https: 阅读全文
摘要：
完全平方数 题目描述：给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 给你一个整数 n ，返回和为 n 的完全平方数的 最少数量 。 完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整 阅读全文