162. Find Peak Element Posted on 2020-03-24 | In leetcode Words count in article: 413 | Reading time ≈ 1 题目峰值元素是指其值大于左右相邻值的元素。 给定一个输入数组 nums,其中 nums[i] ≠ nums[i+1],找到峰值元素并返回其索引。 数组可能包含多个峰值,在这种情况下,返回任何一个峰值所在位置即可。 你可以假设 nums[-1] = nums[n] = -∞。 示例 ... Read more »
1188. 设计有限阻塞队列 Posted on 2020-03-24 | In leetcode Words count in article: 1.3k | Reading time ≈ 5 题目实现一个拥有如下方法的线程安全有限阻塞队列: BoundedBlockingQueue(int capacity) 构造方法初始化队列,其中capacity代表队列长度上限。 void enqueue(int element) 在队首增加一个element. 如果队列满,调用线程被阻塞直到队列非 ... Read more »
1046. 最后一块石头的重量 Posted on 2020-03-24 | In leetcode Words count in article: 521 | Reading time ≈ 2 题目有一堆石头,每块石头的重量都是正整数。 每一回合,从中选出两块 最重的 石头,然后将它们一起粉碎。假设石头的重量分别为 x 和 y,且 x <= y。那么粉碎的可能结果如下: 如果 x == y,那么两块石头都会被完全粉碎; 如果 x != y,那么重量为 x 的石头将会完全粉碎,而重量 ... Read more »
1213. 三个有序数组的交集 Posted on 2020-03-24 | In leetcode Words count in article: 382 | Reading time ≈ 1 题目给出三个均为 严格递增排列 的整数数组 arr1,arr2 和 arr3。 返回一个由 仅 在这三个数组中 同时出现 的整数所构成的有序数组。 示例1:123输入: arr1 = [1,2,3,4,5], arr2 = [1,2,5,7,9], arr3 = [1,3,4,5,8]输出: [1, ... Read more »
1389. 按既定顺序创建目标数组 Posted on 2020-03-24 | In leetcode Words count in article: 444 | Reading time ≈ 2 题目给你两个整数数组 nums 和 index。你需要按照以下规则创建目标数组: 目标数组 target 最初为空。 按从左到右的顺序依次读取 nums[i] 和 index[i],在 target 数组中的下标 index[i] 处插入值 nums[i] 。 重复上一步,直到在 nums 和 i ... Read more »
Lock和Condition的应用 Posted on 2020-03-20 | In Java Words count in article: 3.5k | Reading time ≈ 17 Condition对象Java提供了Condition对象来实现等待/通知。 Object对象提供了wait、waitAll、notify、notifyAll的方法用来实现线程的同步、等待和唤醒。Condition类提供了比wait/notify更丰富的功能,Condition对 ... Read more »
HashMap在Java7和8中的区别 Posted on 2020-03-18 | In Java Words count in article: 855 | Reading time ≈ 3 HashMap解析本文不会对HashMap的源码或者原理什么的进行分析,就针对Java7/8中HashMap的不同之处进行分析。 Java 7中的HashMap数据结构HashMap在Java7中的底层结构为Entry对象。它的具体定义如下: 123456789101112131415st ... Read more »
HashMap在Java7和8中的区别 Posted on 2020-03-18 | In Java Words count in article: 855 | Reading time ≈ 3 HashMap解析本文不会对HashMap的源码或者原理什么的进行分析,就针对Java7/8中HashMap的不同之处进行分析。 Java 7中的HashMap数据结构HashMap在Java7中的底层结构为Entry对象。它的具体定义如下: 123456789101112131415st ... Read more »
905. 按奇偶排序数组 Posted on 2020-03-18 | In leetcode Words count in article: 732 | Reading time ≈ 3 题目给你一个整数数组 nums,将 nums 中的的所有偶数元素移动到数组的前面,后跟所有奇数元素。 返回满足此条件的 任一数组 作为答案。 示例1:123输入:nums = [3,1,2,4]输出:[2,4,3,1]解释:[4,2,3,1]、[2,4,1,3] 和 [4,2,1,3] 也会被视作正 ... Read more »
1108. IP 地址无效化 Posted on 2020-03-18 | In leetcode Words count in article: 226 | Reading time ≈ 1 题目给你一个有效的 IPv4 地址 address,返回这个 IP 地址的无效化版本。 所谓无效化 IP 地址,其实就是用 "[.]" 代替了每个 "."。 示例1:12Input: address = "1.1.1.1"Output: & ... Read more »