摘要：
题目描述 编写一个函数，以字符串作为输入，反转该字符串中的元音字母。 示例 1： 输入："hello" 输出："holle" 条件分析 原地修改，考虑使用交换； 解题思路（指针对撞） 定义两个指针left和right分别指向字符串的首尾，分别移动，直到双方都找到元音字母，进行交换，并各自相向移动一位 阅读全文
posted @ 2021-07-08 17:25
咸与维新
阅读(34)
评论(0)
推荐(0)
摘要：
题目描述 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例 1： 输入：["h"," 阅读全文
posted @ 2021-07-08 16:55
咸与维新
阅读(34)
评论(0)
推荐(0)
摘要：
题目描述 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 条件分析 回文串是指对称的字符串； 只需要考虑字母和数 阅读全文
posted @ 2021-07-08 16:15
咸与维新
阅读(45)
评论(0)
推荐(0)
摘要：
题目描述 给定一个已按照升序排列的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。 函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标从1开始计数 ，所以答案数组应当满足 1 ⇐ answer[0] < answer[1] ⇐ 阅读全文
posted @ 2021-07-08 14:27
咸与维新
阅读(30)
评论(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
咸与维新
阅读(53)
评论(0)
推荐(0)
摘要：
思路 定义一个数组Object[] items，用于存放元素，定义一个变量count，记录当前元素个数； 定义一个独占锁，只有持有锁才能进行操作； 定义两个条件变量，当元素满的时候，通知生产者等待，当元素为空的时候，通知消费者等待； 判断元素满，count == items.length;判断元素空 阅读全文
posted @ 2021-07-08 10:45
咸与维新
阅读(83)
评论(0)
推荐(0)
摘要：
题目条件 给你一个有序数组 nums（升序） ，请你 原地 删除重复出现的元素，使每个元素 最多出现两次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 输入：nums = [1,1,1,2,2,3] 输出：5, nums 阅读全文
posted @ 2021-07-07 20:30
咸与维新
阅读(67)
评论(0)
推荐(0)
摘要：
题目条件 给你一个有序数组 nums（升序） ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1： 输入：nums = [1,1,2] 输出：2, nums 阅读全文
posted @ 2021-07-07 20:02
咸与维新
阅读(87)
评论(0)
推荐(0)
摘要：
思路 基于AQS实现； 仿照JDK里面的ReentrantLock； 定义原子变量state，为1代表持有锁，否则不持有锁； 支持定义条件变量； 编码如下 public static class NonReentrantLock implements Lock,Serializable { priv 阅读全文
posted @ 2021-07-07 19:25
咸与维新
阅读(50)
评论(0)
推荐(0)
摘要：
题目条件 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 输入：nums = [3,2 阅读全文
posted @ 2021-07-07 11:36
咸与维新
阅读(53)
评论(0)
推荐(0)
浙公网安备 33010602011771号