4 littlehaes

尚未进行身份认证

暂无相关简介

等级
TA的排名 4k+

LeetCode 47. Permutations II (Java版; Meidum)

welcome to my blogLeetCode 47. Permutations II (Java版; Meidum)题目描述Given a collection of numbers that might contain duplicates, return all possible unique permutations.Example:Input: [1,1,2]Out...

2020-04-03 19:52:07

java 两个线程轮流执行 五种方法

welcome to my blog问题: 线程A向一个map中存数据, 然后线程B从map中取数据, 循环这个过程, 最终效果像: 线程A存入1, 线程B取出1, 线程A存入2, 线程B取出2, 线程A存入3, 线程B取出3… 直到线程A存入100, 线程B取出100问题的要求非常像生产者消费者模式, 但是有个很大的区别, 那就是生产者的生产和消费者的消费没有顺序要求, 但是这道题要求线程A...

2020-04-03 13:54:57

HashMap头插法为什么会出现死循环 产生循环链表的影响是什么

welcome to my blog问题描述: 并发情况下, hashmap在扩容时使用头插法可能出现循环链表, 后果就是调用get()方法时可能陷入死循环. 为什么会出现循环链表呢?产生循环链表的过程:如下所示的hashmap, 有两个元素, 它们的key分别是1和3, 假设再增加一个元素时会触发扩容操作此时线程1和线程2都执行put()操作, 便都会触发hashmap的扩容操作,假...

2020-04-01 11:46:05

LeetCode 1111 有效括号的嵌套深度 (Java版; Meidum)

welcome to my blogLeetCode 1111. 有效括号的嵌套深度 (Java版; Meidum)题目描述有效括号字符串 仅由 "(" 和 ")" 构成,并符合下述几个条件之一:空字符串连接,可以记作 AB(A 与 B 连接),其中 A 和 B 都是有效括号字符串嵌套,可以记作&nbsp...

2020-04-01 10:12:36

LeetCode 1162. 地图分析 (Java版; Meidum)

welcome to my blogLeetCode 1162. 地图分析 (Java版; Meidum)题目描述你现在手里有一份大小为 N x N 的『地图』(网格) grid,上面的每个『区域』(单元格)都用 0 和 1 标记好了。其中 0 代表海洋,1 代表陆地,你知道距离陆地区域最远的海洋区域...

2020-03-29 09:47:40

LeetCode 820. 单词的压缩编码 (Java版; Meidum)

welcome to my blogLeetCode 820. 单词的压缩编码 (Java版; Meidum)题目描述给定一个单词列表,我们将这个列表编码成一个索引字符串 S 与一个索引列表 A。例如,如果这个列表是 ["time", "me", "bell"],我们就可以将其表示为 S = "time#bell#" 和 indexes = [0, 2, 5]。对...

2020-03-28 23:53:50

Java Unsafe类中的getAndAddInt方法解释

welcome to my blogAQS没有使用synchronized锁,而是通过volatile和CAS(Compare And Swap)解决资源的线程安全问题;线程安全的三个要素:有序性, 可见性, 原子性volatile能够保证有序性和原子性CAS能够保证单个变量的原子性那么CAS是一种无锁操作, 那么它是如何保证变量的原子性呢?以AtomicInteger类中的getAn...

2020-03-28 10:43:51

Java 运行时常量池 字符串常量池 类的常量池 局部变量表

welcome to my blog根据《深入理解Java虚拟机》和网上搜索的资料总结一下这三个的区别类的常量池(存在于字节码文件中)类的常量池存在于字节码文件中, 也就是.class文件. 要注意的是, 类的常量池并不在内存中, 而是字节码文件的一段内容常量池中主要存放两大类常量: 字面量(Literal)和符号引用(Symbolic References)字面量比较接近于Java语言...

2020-03-27 16:50:54

Java String的intern()方法

welcome to my blog问题: String的intern()方法是什么情况?intern()是个native方法, 如下所示public native String intern();例子一://在堆中创建一个字符串对象; 这里不涉及字符串常量池String m = new String("abc"); //由于字符串常量池中没有记录过"abc", 所以调用inter...

2020-03-27 10:54:11

LeetCode 914. 卡牌分组 (Java版; Easy)

welcome to my blogLeetCode 914. 卡牌分组 (Java版; Easy)题目描述给定一副牌,每张牌上都写着一个整数。此时,你需要选定一个数字 X,使我们可以将整副牌按下述规则分成 1 组或更多组:每组都有 X 张牌。组内所有的牌上都写着相同的整数。仅当你可选的 X >= 2 时返回 true。 示例...

2020-03-27 09:52:51

LeetCode 213. House Robber II (Java版; Meidum)

welcome to my blogLeetCode 213. House Robber II (Java版; Meidum)题目描述You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed. All houses...

2020-03-26 17:22:57

LeetCode 999. Available Captures for Rook (Java版; Easy)

welcome to my blogLeetCode 999. Available Captures for Rook (Java版; Easy)题目描述On an 8 x 8 chessboard, there is one white rook.  There also may be empty squares, white bishops, and black pawns.&...

2020-03-26 09:40:54

LeetCode 892. Surface Area of 3D Shapes (Java版; Easy)

welcome to my blogLeetCode 892. Surface Area of 3D Shapes (Java版; Easy)题目描述On a N * N grid, we place some 1 * 1 * 1 cubes.Each value v = grid[i][j] represe...

2020-03-25 10:56:44

LeetCode 502. IPO (Java版; Hard)

welcome to my blogLeetCode 502. IPO (Java版; Hard)题目描述Suppose LeetCode will start its IPO soon. In order to sell a good price of its shares to Venture Capital,LeetCode would like to work on some pr...

2020-03-24 20:36:32

LeetCode 714. Best Time to Buy and Sell Stock with Transaction Fee (Java版; Medium)

welcome to my blogLeetCode 714. Best Time to Buy and Sell Stock with Transaction Fee (Java版; Medium)题目描述Your are given an array of integers prices, for which the i-th element is the price of a give...

2020-03-24 18:01:50

LeetCode 188. Best Time to Buy and Sell Stock IV (Java版; Hard)

welcome to my blogLeetCode 188. Best Time to Buy and Sell Stock IV (Java版; Hard)题目描述Say you have an array for which the i-th element is the price of a given stock on day i.Design an algorith...

2020-03-24 17:58:48

程序员面试金典 17.16 按摩师 (Java版; Easy)

welcome to my blog程序员面试金典 17.16 按摩师 (Java版; Easy)题目描述一个有名的按摩师会收到源源不断的预约请求,每个预约都可以选择接或不接。在每次预约服务之间要有休息时间,因此她不能接受相邻的预约。给定一个预约请求序列,替按摩师找到最优的预约集合(总预约时间最长),返回总的分钟数。注意:本题相对原题稍作改动 示例 1:输入: [...

2020-03-24 10:28:52

LeetCode 877. Stone Game (Java版; Meidum)

welcome to my blogLeetCode 877. Stone Game (Java版; Meidum)题目描述Alex and Lee play a game with piles of stones.  There are an even number of piles arranged in a row, and each pile has a pos...

2020-03-23 19:47:19

LeetCode 1340. Jump Game V (Java版; Hard)

welcome to my blogLeetCode 1340. Jump Game V (Java版; Hard)题目描述Given an array of integers arr and an integer d. In one step you can jump from index i to index:i + x where: i + x < arr...

2020-03-23 16:49:23

LeetCode 1306. Jump Game III (Java版; Medium)

welcome to my blogLeetCode 1306. Jump Game III (Java版; Medium)题目描述Given an array of non-negative integers arr, you are initially positioned at start index of the array. When you are at index i, you...

2020-03-23 15:00:05

查看更多

勋章 我的勋章
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。