随笔分类 - LeetCode-个人题解
分享LeetCode上面的题目的解法，学无止境！
摘要：赎金信 题目描述：给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false。 (题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的
阅读全文
摘要：有效的完全平方数 题目描述：给定一个 正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。 **完全平方数：**完全平方指用一个整数乘以自己例如1*1，2*2，3*3等，依此类推。若一个数能表示成某个整数的平方的形式，则称这个数为完全平方数。完
阅读全文
摘要：两个数组的交集 II 题目描述：给定两个数组，编写一个函数来计算它们的交集。 示例说明请见LeetCode官网。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/ 著作权归领扣网络所有
阅读全文
摘要：两个数组的交集 题目描述：给定两个数组，编写一个函数来计算它们的交集。 示例说明请见LeetCode官网。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/intersection-of-two-arrays/ 著作权归领扣网络所有。商业转载请
阅读全文
摘要：反转字符串中的元音字母 题目描述：编写一个函数，以字符串作为输入，反转该字符串中的元音字母。 示例说明请见LeetCode官网。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/reverse-vowels-of-a-string/ 著作权归领
阅读全文
摘要：反转字符串 题目描述：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例说明请见Lee
阅读全文
摘要：4的幂 题目描述：给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true ；否则，返回 false 。 整数 n 是 4 的幂次方需满足：存在整数 x 使得 n == 示例说明请见LeetCode官网。 来源：力扣（LeetCode） 链接：https://
阅读全文
摘要：比特位计数 题目描述：给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。 示例说明请见LeetCode官网。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/co
阅读全文
摘要：3的幂 题目描述：给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。 整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 示例说明请见LeetCode官网。 来源：力扣（LeetCode） 链接：https://
阅读全文
摘要：区域和检索 - 数组不可变 题目描述：给定一个整数数组 nums，求出数组从索引 i 到 j（i ≤ j）范围内元素的总和，包含 i、j 两点。 实现 NumArray 类： NumArray(int[] nums) 使用数组 nums 初始化对象 int sumRange(int i, int j
阅读全文
摘要：移动零 题目描述：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例说明请见LeetCode官网。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/move-zeroes/ 著作权归领扣网络所有
阅读全文
摘要：丢失的数字 题目描述：给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。 进阶： 你能否实现线性时间复杂度、仅使用额外常数空间的算法解决此问题? 示例说明请见LeetCode官网。 来源：力扣（LeetCode） 链接：https:/
阅读全文
摘要：丑数 题目描述：给你一个整数 n ，请你判断 n 是否为 丑数 。如果是，返回 true ；否则，返回 false 。 丑数 就是只包含质因数 2、3 和/或 5 的正整数。 示例说明请见LeetCode官网。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/p
阅读全文
摘要：各位相加 题目描述：给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。 示例说明请见LeetCode官网。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/add-digits/ 著作权归领扣网络所有。商业转载请联系官方授权
阅读全文
摘要：删除链表中的节点 题目描述：请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为 要被删除的节点。 示例说明请见LeetCode官网。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/delete-node-in-a
阅读全文
摘要：回文链表 题目描述：请判断一个链表是否为回文链表。 示例说明请见LeetCode官网。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/palindrome-linked-list/ 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注
阅读全文
摘要：2 的幂 题目描述：给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。 如果存在一个整数 x 使得 n == ，则认为 n 是 2 的幂次方。 示例说明请见LeetCode官网。 来源：力扣（LeetCode） 链接：htt
阅读全文
摘要：汇总区间 题目描述：给定一个无重复元素的有序整数数组 nums 。 返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表。也就是说，nums 的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于 nums 的数字 x 。 列表中的每个区间范围 [a,b] 应该按如下格式输出： "
阅读全文
摘要：翻转二叉树 题目描述：翻转一棵二叉树。 示例说明请见LeetCode官网。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/invert-binary-tree/ 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 解法一：递
阅读全文
摘要：存在重复元素 II 题目描述：给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的 绝对值 至多为 k。 示例说明请见LeetCode官网。 来源：力扣（LeetCode） 链接：https://leet
阅读全文
