随笔分类 - LeetCode
摘要：给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。 示例 1： 输入：head = [1,2,3,4,5], k = 2输出：[4,5,1,2,3]示例 2： 输入：head = [0,1,2], k = 4输出：[2,0,1] 提示： 链表中节点的数目在范围 [0,
阅读全文
摘要：给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。 示例 1: 输入: nums = [1,1,2,3,3,4,4,8,8]输出: 2示例 2: 输入: nums = [3,3,7,7,10,11,11]输出: 10 提示: 1 <= nums.length <
阅读全文
摘要：描述： 整型数组中除一个元素外其它元素都重复出现 n 次，找出落单的元素，需保证时间复杂度在 O(n) 以内。 考虑除了一个元素出现 m 次，其它元素出现 n 次的情形， 其中 m != n。 示例： 给定数组 array = [1, 1, 1, 11, 11, 3, 3, 3, 4, 4, 4],
阅读全文
摘要：来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array-ii 已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums =
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/longest-word-in-dictionary-through-deleting 给你一个字符串 s 和一个字符串数组 dictionary ，找出并返回 dictionary 中最长的字符
阅读全文
摘要：给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 示例 1: 输入: s = "aba"输出: true示例 2: 输入: s = "abca"输出: true解释: 你可以删除c字符。示例 3: 输入: s = "abc"输出: false 提示: 1 <= s.length
阅读全文
摘要：给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c 。 示例 1： 输入：c = 5输出：true解释：1 * 1 + 2 * 2 = 5示例 2： 输入：c = 3输出：false示例 3： 输入：c = 4输出：true示例 4： 输入：c = 2输出：t
阅读全文
摘要：1、思路(滑动窗口) O(n)O(n) 这道题要求我们返回字符串 s中包含字符串 t 的全部字符的最小窗口，我们利用滑动窗口的思想解决这个问题。因此我们需要两个哈希表，hs哈希表维护的是s字符串中滑动窗口中各个字符出现多少次，ht哈希表维护的是t字符串各个字符出现多少次。如果hs哈希表中包含ht哈希
阅读全文
摘要：在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。 一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭，若有一个气球的直径的开始和结
阅读全文
摘要：假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。 给你一个整数数组 flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。另有一个数 n ，能否在不打破种植规则的情况下种入 n 朵花？
阅读全文
