随笔分类 - 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 朵花?
阅读全文