摘要：
题目描述 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 条件分析 字符无重复； 子串有连续的字符构成 解题思路（滑动窗口） 将字符串拆分为字符数 阅读全文
posted @ 2021-07-08 20:56
咸与维新
阅读(101)
评论(0)
推荐(0)
摘要：
题目描述 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。 示例 1： 输入：targ 阅读全文
posted @ 2021-07-08 20:02
咸与维新
阅读(71)
评论(0)
推荐(0)
摘要：
题目描述 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器。 示例 1： 阅读全文
posted @ 2021-07-08 18:27
咸与维新
阅读(86)
评论(0)
推荐(0)
摘要：
题目描述 编写一个函数，以字符串作为输入，反转该字符串中的元音字母。 示例 1： 输入："hello" 输出："holle" 条件分析 原地修改，考虑使用交换； 解题思路（指针对撞） 定义两个指针left和right分别指向字符串的首尾，分别移动，直到双方都找到元音字母，进行交换，并各自相向移动一位 阅读全文
posted @ 2021-07-08 17:25
咸与维新
阅读(50)
评论(0)
推荐(0)
摘要：
题目描述 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例 1： 输入：["h"," 阅读全文
posted @ 2021-07-08 16:55
咸与维新
阅读(49)
评论(0)
推荐(0)
摘要：
题目描述 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 条件分析 回文串是指对称的字符串； 只需要考虑字母和数 阅读全文
posted @ 2021-07-08 16:15
咸与维新
阅读(55)
评论(0)
推荐(0)
摘要：
题目描述 给定一个已按照升序排列的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。 函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标从1开始计数 ，所以答案数组应当满足 1 ⇐ answer[0] < answer[1] ⇐ 阅读全文
posted @ 2021-07-08 14:27
咸与维新
阅读(49)
评论(0)
推荐(0)
摘要：
题目条件 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 示例： 输入：nums = [2,0,2,1,1,0] 输出：[0,0,1,1,2,2] 阅读全文
posted @ 2021-07-08 13:39
咸与维新
阅读(67)
评论(0)
推荐(0)
摘要：
思路 定义一个数组Object[] items，用于存放元素，定义一个变量count，记录当前元素个数； 定义一个独占锁，只有持有锁才能进行操作； 定义两个条件变量，当元素满的时候，通知生产者等待，当元素为空的时候，通知消费者等待； 判断元素满，count == items.length;判断元素空 阅读全文
posted @ 2021-07-08 10:45
咸与维新
阅读(107)
评论(0)
推荐(0)
浙公网安备 33010602011771号