joannae - 博客园

778. 水位上升的泳池中游泳 (JAVA)

摘要：在一个 N x N 的坐标方格 grid 中，每一个方格的值 grid[i][j] 表示在位置 (i,j) 的平台高度。现在开始下雨了。当时间为 t 时，此时雨水导致水池中任意位置的水位为 t 。你可以从一个平台游向四周相邻的任意一个平台，但是前提是此时水位必须同时淹没这两个平台。假定你可以瞬间移阅读全文

posted @ 2021-03-02 23:34 joannae 阅读(116) 评论(0) 推荐(0) 编辑

995. K 连续位的最小翻转次数 (JAVA)

摘要：在仅包含 0 和 1 的数组 A 中，一次 K 位翻转包括选择一个长度为 K 的（连续）子数组，同时将子数组中的每个 0 更改为 1，而每个 1 更改为 0。返回所需的 K 位翻转的最小次数，以便数组没有值为 0 的元素。如果不可能，返回 -1。示例 1：输入：A = [0,1,0], K = 阅读全文

posted @ 2021-02-27 23:18 joannae 阅读(72) 评论(0) 推荐(0) 编辑

321. 拼接最大数 (JAVA)

摘要：给定长度分别为 m 和 n 的两个数组，其元素由 0-9 构成，表示两个自然数各位上的数字。现在从这两个数组中选出 k (k <= m + n) 个数字拼接成一个新的数，要求从同一个数组中取出的数字保持其在原数组中的相对顺序。求满足该条件的最大数。结果返回一个表示该最大数的长度为 k 的数组。说阅读全文

posted @ 2020-12-16 01:30 joannae 阅读(257) 评论(0) 推荐(0) 编辑

SSO和Auth2.0

摘要： 1. 简介 SSO, single sign on, 单点登录。sso多用于多个应用之间的切换，例如百度论坛、百度知道、百度云、百度文库等，在其中一个系统中登录，（登录有效期内）切换到另一个系统的时候，不必再次输入用户名密码。 oauth2.0，开放授权，不兼容oauth1.0.允许第三方应用代表用阅读全文

posted @ 2020-11-02 15:18 joannae 阅读(1226) 评论(0) 推荐(0) 编辑

JAVA内部类的四大作用

摘要： 1. 可以无条件地访问外围类的所有元素内部类虽然和外部类编译完成后，生成各自的class文件。但是内部类通过this访问外部类的成员，因为：编译器自动为内部类添加一个成员变量，这个成员变量是指向外部类对象(this)的引用；编译器自动为内部类的构造方法添加一个参数，参数的类型是外部类的类型；在阅读全文

posted @ 2020-10-27 14:34 joannae 阅读(463) 评论(0) 推荐(0) 编辑

222. 完全二叉树的节点个数 (JAVA)

摘要：给出一个完全二叉树，求出该树的节点个数。说明：完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。示例: 输入: 1 / \ 2 3 / \ /4 阅读全文

posted @ 2020-10-14 23:21 joannae 阅读(178) 评论(0) 推荐(0) 编辑

209. 长度最小的子数组 (JAVA)

摘要：给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。示例：输入：s = 7, nums = [2,3,1,2,4,3]输出：2解释：子数组 [4,3] 是该条件下的长度最小的子数组。思阅读全文

posted @ 2020-10-14 21:53 joannae 阅读(149) 评论(0) 推荐(0) 编辑

Java 静态代理VS动态代理

摘要：代理是一种常用的设计模式，其解决的问题是当两个类需要通信时，引入第三方代理类，将两个类的关系解耦，让客户端只了解代理类即可，从而控制对委托类对象的直接访问，隐藏和保护委托类对象。为了保持行为的一致性，代理类和委托类通常会实现相同的接口，所以在访问者看来两者没有丝毫的区别。静态：由程序员创建代理类或阅读全文

posted @ 2020-08-26 16:12 joannae 阅读(165) 评论(0) 推荐(0) 编辑

final, finally, finalize

摘要： final 1. final修饰类: final修饰类即表示此类已经是“最后的、最终的”含义。因此，用final修饰的类不能被继承，即不能拥有自己的子类。如果试图对一个已经用final修饰的类进行继承，在编译期间或发生错误。 2. final修饰方法： final修饰的方法表示此方法已经是“最后的阅读全文

posted @ 2020-08-20 15:04 joannae 阅读(149) 评论(0) 推荐(0) 编辑

MQTT

摘要： mqtt 以订阅的主题为key，订阅者为value，使用Trie前缀树存储（按key遍历，当找到一个key，它所在的节点会存储所有订阅者） Raft 是一个一致性算法，保证每个状态机的状态一致，常用于服务器集群原理：每个状态机安装相同的序列执行相同的指令实现：每个节点三个状态：follower, 阅读全文

posted @ 2020-08-18 16:25 joannae 阅读(159) 评论(0) 推荐(0) 编辑