暴力枚举即可,注意特判k为0的情况。 class Solution { public: vector<int> divingBoard(int shorter, int longer, int k) { if(k == 0) { return {}; } vector<int> res; set<i ...
分类:
其他好文 时间:
2020-07-08 01:02:55
阅读次数:
53
线程安全性不同, HashMap 是线程不安全的, ConcurrentHashMap 是线程安全的. ConcurrentHashMap 采用锁分段技术, 将整个 Hash 桶进行了分段 segment, 也就是将这个大的数组分成了几个小的片段 segment, 而且每个 segment 片段上面 ...
分类:
其他好文 时间:
2020-07-07 23:36:30
阅读次数:
90
201. 数字范围按位与 描述: 输入: [5,7] 输出: 4 思路:范围的数字每个数字右移一位。当都一样之后就可以停止了。然后把0添加上。 202. 快乐数 描述: 输入:19 输出:true 解释: 12 + 92 = 82 82 + 22 = 68 62 + 82 = 100 12 + 02 ...
分类:
其他好文 时间:
2020-07-07 17:56:40
阅读次数:
44
欢迎关注 CSDN:程序员小羊 微信公众号:程序员小羊 1、Java中异常分为哪两种? 编译时异常 运行时异常 2、异常的处理机制有几种?. 异常捕捉:try…catch…?nally 异常抛出:throws。 3、如何自定义一个异常 继承一个异常类,通常是RumtimeException或者Exc ...
分类:
编程语言 时间:
2020-07-07 15:58:10
阅读次数:
98
一、交换机 1.1 作用 Exchange(交换机) 的作用就是接收消息并根据路由键转发消息到绑定的队列。 1.2 交换机常用属性 属性 含义 Name 交换机名称 Type 交换机类型,direct、topic、fanout、headers等,它们本质都一样,只是消息转发的逻辑不同 Durabil ...
分类:
其他好文 时间:
2020-07-07 15:46:29
阅读次数:
47
package com.example.lettcode.offer; import java.util.HashMap; import java.util.Map; /** * @Class CopyRandomList * @Description 剑指 Offer 35. 复杂链表的复制 * ...
分类:
其他好文 时间:
2020-07-07 13:26:38
阅读次数:
57
一、开门见山 1,二叉树是“平衡”的,查找效率才最高;也正是需要强大的约束,才方便二叉树后面的操作。 2,当二叉树不平衡时,就需要通过“树的旋转”让树恢复平衡,旋转两个字不知道是不是官方的说法,方便大家交流?以下的说明将不会从“旋转”入手,因为我觉得旋转只会把人转晕;下面将会从“拎起来某个节点”的角 ...
分类:
其他好文 时间:
2020-07-07 13:16:33
阅读次数:
55
散列表(Hash),又名哈希,java中的HashMap,python中的dict,在一般代码中多用于键值对字典存储中。在查找中,哈希表的查找往往都是$Olog(1)$,这说明哈希表的查找往往并不需要什么循环结构,是直接得出来的,那么其中必然有值和存储位置的对应计算方法,在哈希表中被叫做散列函数。有 ...
分类:
其他好文 时间:
2020-07-06 16:38:44
阅读次数:
73
理论概念 HashMap基于哈希丟的Map接口实现,是以key-value存锗形式存在。它是线程不安全的,key值和value值允许为null。 JDK1.8 之前 HashMap 由 数组+链表 组成的,数组是 HashMap 的主体,链表则是主要为了解决哈希冲突而存在的,哈希冲突是由于两个对象调 ...
分类:
其他好文 时间:
2020-07-06 16:38:02
阅读次数:
76
丨HashMap 键不可重复、允许key值为null,value也可以为null 1 // HashMap 基本用法 2 Map<String, String> hashMap = new HashMap<String, String>(); 3 4 // 给创建的hashMap 添加一个键值对 5 ...
分类:
其他好文 时间:
2020-07-06 11:18:00
阅读次数:
74