07 2021 档案

149. 直线上最多的点数（LeetCode)
摘要：题目描述 给你一个数组 points ，其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点。求最多有多少个点在同一条直线上。 示例 1： 输入：points = [[1,1],[2,2],[3,3]] 输出：3 示例 2： 输入：points = [[1,1],[3,2], 阅读全文
posted @ 2021-07-28 20:37 咸与维新 阅读(201) 评论(0) 推荐(0)
15.三数之和（LeetCode）
摘要：题目描述 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例 1： 输入：nums = [-1,0,1,2,-1,-4] 输出：[[-1, 阅读全文
posted @ 2021-07-26 20:05 咸与维新 阅读(65) 评论(0) 推荐(0)
76. 最小覆盖子串（LeetCode）
摘要：题目描述 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。 注意： 对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。 如果 s 中存在这样的子串，我们保证它是唯一的 阅读全文
posted @ 2021-07-21 20:45 咸与维新 阅读(87) 评论(0) 推荐(0)
438. 找到字符串中所有字母异位词（LeetCode）
摘要：题目描述 给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。 异位词 指字母相同，但排列不同的字符串。 示例 1: 输入: s = "cbaebabacd", p = "abc" 输出: [0,6] 解释: 起始索引等于 0 的子串是 阅读全文
posted @ 2021-07-21 10:01 咸与维新 阅读(102) 评论(0) 推荐(0)
202. 快乐数（LeetCode）
摘要：题目描述 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为： 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。 如果 可以变为 1，那么这个数就是快乐数。 如果 n 是快乐数就返回 true ；不 阅读全文
posted @ 2021-07-14 20:38 咸与维新 阅读(144) 评论(0) 推荐(0)
242. 有效的字母异位词（LeetCode）
摘要：题目描述 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 提示: 1 ⇐ s.length, t.length ⇐ 5 * 104 s 和 t 仅包含小写字母 条件分析 阅读全文
posted @ 2021-07-14 20:06 咸与维新 阅读(45) 评论(0) 推荐(0)
350. 两个数组的交集 II（LeetCode）
摘要：题目描述 给定两个数组，编写一个函数来计算它们的交集。 示例 1： 输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2,2] 说明： 输出结果中每个元素出现的次数，应与元素在两个数组中出现次数的最小值一致。 我们可以不考虑输出结果的顺序。 条件分析 需要记录元素出现的 阅读全文
posted @ 2021-07-14 19:33 咸与维新 阅读(29) 评论(0) 推荐(0)
3. 无重复字符的最长子串（LeetCode）
摘要：题目描述 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 条件分析 字符无重复； 子串有连续的字符构成 解题思路（滑动窗口） 将字符串拆分为字符数 阅读全文
posted @ 2021-07-08 20:56 咸与维新 阅读(69) 评论(0) 推荐(0)
209. 长度最小的子数组（LeetCode）
摘要：题目描述 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。 示例 1： 输入：targ 阅读全文
posted @ 2021-07-08 20:02 咸与维新 阅读(48) 评论(0) 推荐(0)
11. 盛最多水的容器（LeetCode）
摘要：题目描述 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器。 示例 1： 阅读全文
posted @ 2021-07-08 18:27 咸与维新 阅读(59) 评论(0) 推荐(0)
345. 反转字符串中的元音字母（LeetCode）
摘要：题目描述 编写一个函数，以字符串作为输入，反转该字符串中的元音字母。 示例 1： 输入："hello" 输出："holle" 条件分析 原地修改，考虑使用交换； 解题思路（指针对撞） 定义两个指针left和right分别指向字符串的首尾，分别移动，直到双方都找到元音字母，进行交换，并各自相向移动一位 阅读全文
posted @ 2021-07-08 17:25 咸与维新 阅读(30) 评论(0) 推荐(0)
344. 反转字符串（LeetCode）
摘要：题目描述 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例 1： 输入：["h"," 阅读全文
posted @ 2021-07-08 16:55 咸与维新 阅读(34) 评论(0) 推荐(0)
125. 验证回文串（LeetCode）
摘要：题目描述 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 条件分析 回文串是指对称的字符串； 只需要考虑字母和数 阅读全文
posted @ 2021-07-08 16:15 咸与维新 阅读(45) 评论(0) 推荐(0)
167. 两数之和 II - 输入有序数组（LeetCode)
摘要：题目描述 给定一个已按照升序排列的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。 函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标从1开始计数 ，所以答案数组应当满足 1 ⇐ answer[0] < answer[1] ⇐ 阅读全文
posted @ 2021-07-08 14:27 咸与维新 阅读(30) 评论(0) 推荐(0)
75. 颜色分类（LeetCode)
摘要：题目条件 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 示例： 输入：nums = [2,0,2,1,1,0] 输出：[0,0,1,1,2,2] 阅读全文
posted @ 2021-07-08 13:39 咸与维新 阅读(49) 评论(0) 推荐(0)
自定义阻塞队列
摘要：思路 定义一个数组Object[] items，用于存放元素，定义一个变量count，记录当前元素个数； 定义一个独占锁，只有持有锁才能进行操作； 定义两个条件变量，当元素满的时候，通知生产者等待，当元素为空的时候，通知消费者等待； 判断元素满，count == items.length;判断元素空 阅读全文
posted @ 2021-07-08 10:45 咸与维新 阅读(80) 评论(0) 推荐(0)
80. 删除有序数组中的重复项 II（LeetCode）
摘要：题目条件 给你一个有序数组 nums（升序） ，请你 原地 删除重复出现的元素，使每个元素 最多出现两次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 输入：nums = [1,1,1,2,2,3] 输出：5, nums 阅读全文
posted @ 2021-07-07 20:30 咸与维新 阅读(62) 评论(0) 推荐(0)
26. 删除有序数组中的重复项（LeetCode)
摘要：题目条件 给你一个有序数组 nums（升序） ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1： 输入：nums = [1,1,2] 输出：2, nums 阅读全文
posted @ 2021-07-07 20:02 咸与维新 阅读(83) 评论(0) 推荐(0)
基于AQS实现自定义不可重入的独占锁
摘要：思路 基于AQS实现； 仿照JDK里面的ReentrantLock； 定义原子变量state，为1代表持有锁，否则不持有锁； 支持定义条件变量； 编码如下 public static class NonReentrantLock implements Lock,Serializable { priv 阅读全文
posted @ 2021-07-07 19:25 咸与维新 阅读(48) 评论(0) 推荐(0)
27. 移除元素(LeetCode)
摘要：题目条件 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 输入：nums = [3,2 阅读全文
posted @ 2021-07-07 11:36 咸与维新 阅读(47) 评论(0) 推荐(0)
215. 数组中的第K个最大元素（LeetCode）
摘要：题目条件 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4 输出: 4 阅读全文
posted @ 2021-07-06 19:39 咸与维新 阅读(45) 评论(0) 推荐(0)