摘要: 523. 连续的子数组和 难度中等345收藏分享切换为英文接收动态反馈 给你一个整数数组 nums 和一个整数 k ,编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组: 子数组大小 至少为 2 ,且 子数组元素总和为 k 的倍数。 如果存在,返回 true ;否则,返回 false 。 阅读全文
posted @ 2021-06-05 21:06 闪闪的星光 阅读(59) 评论(0) 推荐(0)
摘要: 并查集框架结构: class UF { int count; int[] parent; int[] size; public UF(int n) { this.count = n; this.parent = new int[n]; this.size = new int[n]; for(int 阅读全文
posted @ 2021-05-10 13:59 闪闪的星光 阅读(70) 评论(0) 推荐(0)
摘要: 1. 概述 Redis: REmote DIctionary Server。是一个Key - Value 型的缓存产品。 可以用来干什么? 内存存储和持久化: redis支持异步将内存中的数据写到硬盘上,同时不影响继续服务。 取最新N个数据的操作,如:可以将最新的10条评论的ID放在Redis的Li 阅读全文
posted @ 2021-02-16 16:58 闪闪的星光 阅读(108) 评论(0) 推荐(0)
摘要: 但是对于Java开发⼈员⽽⾔,⾃动内存管理就像是⼀个⿊匣⼦,如果过度依赖于"⾃动",那么这将会是 ⼀场灾难,最严重的就会弱化Java开发⼈员在程序出现内存溢出时定位问题和解决问题的能⼒。此时, 了解JVM的⾃动内存分配和内存回收原理就显得⾮常重要, 只有在真正了解JVM是如何管理内存 后, 我们才能 阅读全文
posted @ 2021-02-04 09:52 闪闪的星光 阅读(214) 评论(0) 推荐(0)
摘要: 1. 方法执行 1.1 字节码指令集集 Java虚拟机的指令由⼀个字节⻓度的 代表着某种特定操作含义的数字(称为操作码,Opcode) 跟随其后的零⾄多个代表此操作所需参数(称为操作数,Operands)⽽构成。 Opcode+操作数 iconst_0 操作码 bipush 10 操作码+操作数 常 阅读全文
posted @ 2021-02-04 09:41 闪闪的星光 阅读(85) 评论(0) 推荐(0)
摘要: 1. 区间列表的交集 给定两个由一些 闭区间 组成的列表,每个区间列表都是成对不相交的,并且已经排序。 返回这两个区间列表的交集。 (形式上,闭区间 [a, b](其中 a <= b)表示实数 x 的集合,而 a <= x <= b。两个闭区间的交集是一组实数,要么为空集,要么为闭区间。例如,[1, 阅读全文
posted @ 2021-01-29 16:31 闪闪的星光 阅读(344) 评论(0) 推荐(0)
摘要: Java文件经过编译后生产Class字节码文件。JVM时通过字节码来执行。对于程序员来说对class的机制熟悉很重要。 1. Class 文件的组成 上图的class文件可以用下图来表达,U4便是4个无符号字节 Class文件结构的解析: 1. 魔术: 所有的由Java编译器编译而成的class文件 阅读全文
posted @ 2021-01-28 20:35 闪闪的星光 阅读(934) 评论(0) 推荐(0)
摘要: 1. 两数之和 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 你可以按任意顺序返回答案。 示例 1: 输入:nums = [2,7,11, 阅读全文
posted @ 2021-01-28 13:49 闪闪的星光 阅读(212) 评论(0) 推荐(0)
摘要: 1. LRU 缓存机制 运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制 。 实现 LRUCache 类: LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓 阅读全文
posted @ 2021-01-27 13:41 闪闪的星光 阅读(89) 评论(0) 推荐(0)
摘要: 1. 连续子数组的最大和 输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例1: 输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 作者:K 阅读全文
posted @ 2021-01-16 15:52 闪闪的星光 阅读(119) 评论(0) 推荐(0)