Yonagi's Sekai

lc54. 螺旋矩阵（MD） 给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。 示例 1： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5] 示例 2： 输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7] 提示： m == matrix.length n == matrix[i].length 1 <= m, n <= 10 -100 <= matrix[i][j] <= 100 手动模拟一下就可以 class Solution { public List<Integer> spiralOrder(int[][] matrix) { List<Integer> res = new ArrayList<>(); if (matrix.length ...

我本来是打算我个人要看的四月新番差不多都更新了3话左右再来写动画栏目的新blog的，但是当我看完了《Girls Band Cry》的第一话之后，我坐不住了，必须先写一篇，简单介绍剧情，然后讲讲我个人的评价和我希望它以后未来的走向 第一话的内容量我个人感觉还是很大的，也挖了不少坑，后面我会继续讲到 开局就是女主nina在新干线上，此时新干线已经到了东京站，女主还趴在窗台上睡觉 （这一点和我有点像，我自己也喜欢坐高铁的时候选靠窗座位，然后这样趴在窗台上面睡觉） 然而nina已经睡过头了。一个保洁阿姨叫醒了nina，nina慌忙下车，然后就开始了——额换乘地铁。在东京站转啊转转啊转，怎么找都找不到换乘的入口，不过好在最后还是坐上了地铁 （这么一看，和我第一次来广州的时候有点像，都是第一次来一个人生地不熟的大城市，也是不知所措） 然后，在地铁上，nina的手机没电了 （日本不流行充电宝吗） nina大概率是在网上已经租好了房子，到了川崎就直奔房租中介。结果房租中介已经关门了，没办法拿到钥匙，也没办法让房租中介的人带她过去自己租的房子 然后nina就只能根据房子的地点，自己一个人摸过去 （有 ...

本文部分内容节选自Java Guide和《深入理解Java虚拟机》, Java Guide地址: https://javaguide.cn/java/jvm/jvm-garbage-collection.html 🚀 基础（上） → 🚀 基础（中） → 🚀基础（下） → 🤩集合（上） → 🤩集合（下） → 🤗JVM专题1 → 🤗JVM专题2 → 🤗JVM专题3 → 🤗JVM专题4 堆内存基本结构 回顾堆内存的结构. Java 自动内存管理的主要区域是 Java 堆, 因此 Java 堆也被称为 GC 堆 在 JDK1.7及以前的版本, 堆内存分为以下三部分: 新生代 老年代 永久代 JDK1.8 之后, 永久代被元空间取代 具体的关于堆内存基本结构相关信息, 请看JVM专题3 内存分配与回收原则 对象优先在Eden区分配 大多数情况下, 对象在新生代中Eden区分配, 当Eden区没有足够空间进行分配时, 虚拟机会发起一次 Minor GC. 如果执行 Minor GC 之后, Eden区足够存储对象, 那么就会在Eden区分配对象内存; 否则会通过 分配担 ...

lc128. 最长连续序列(MD) 给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 示例 1： 输入：nums = [100,4,200,1,3,2]输出：4解释：最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。 示例 2： 输入：nums = [0,3,7,2,5,8,4,6,0,1]输出：9 提示： 0 <= nums.length <= 10^5 -10^9 <= nums[i] <= 10^9 先预处理(把数组里面的数存入哈希表), 然后遍历哈希表 class Solution { public int longestConsecutive(int[] nums) { Set<Integer> hash = new HashSet<>(); for (int num : nums) { hash.add(num); ...

本文部分内容节选自Java Guide和《深入理解Java虚拟机》, Java Guide地址: https://javaguide.cn/java/jvm/memory-area.html 🚀 基础（上） → 🚀 基础（中） → 🚀基础（下） → 🤩集合（上） → 🤩集合（下） → 🤗JVM专题1 → 🤗JVM专题2 → 🤗JVM专题3 → 🤗JVM专题4 运行时数据区域 JVM 在执行 Java 程序的过程中会把它所管理的内存划分为若干个不同的数据区域. 这些区域有各自的用途, 以及创建和销毁的时间, 有的区域随着虚拟机进程的启动而一直存在, 有些区域则是依赖于用户线程的启动和结束而建立和销毁. 根据 Java 虚拟机规范 的规定, JVM 所管理的内存将会包括以下几个运行时区域 线程私有的 : 程序计数器 虚拟机栈 本地方法栈 线程共享的 : 堆 方法区 直接内存(非运行时数据区的一部分) 程序计数器 程序计数器是一块较小的内存空间, 它可以看作是当前线程所执行的字节码的行号指示器. 字节码解释器工作时就是通过改变这个计数器的值来选取下一条需要执 ...

今天来几道简单的哈希表题，顺带回顾一下 Java 的HashMap，HashSet的一些API lc219. 存在重复元素 II（EZ） 给你一个整数数组 nums 和一个整数 k ，判断数组中是否存在两个 不同的索引 i 和 j ，满足 nums[i] == nums[j] 且 abs(i - j) <= k 。如果存在，返回 true ；否则，返回 false 。 示例 1： 输入：nums = [1,2,3,1], k = 3输出：true 示例 2： 输入：nums = [1,0,1,1], k = 1输出：true 示例 3： 输入：nums = [1,2,3,1,2,3], k = 2输出：false 提示： 1 <= nums.length <= 10^5 -10^9 <= nums[i] <= 10^9 0 <= k <= 10^5 最简单的方法当然是暴力——两重循环，这样很快就能写出最简单的题解代码 public boolean containsNearbyDuplicate(int[] nums, int k)
...

随便写点 最近一直都在忙着练琴，差不多每天都能练1.5个小时吧。最近在练音阶了（更通俗的说法，就是爬格子），感觉自己还是有点进步的 但是练到左手手指真的痛得不行。尤其是按1弦，1弦最细，按下去真的疼啊 我最开始说我自己的左手打不开，按品格总是按不到，最近感觉略有好转，频繁地爬格子让我逐渐适应了按品格的过程 想赶紧练，练完了就能cover各种曲子 看我最近的技术博客就知道，最近还在学 JVM，我感觉进度真的很慢，虽然我上周刚刚把项目写完。我现在还差计网+os+mysql+redis+spring八股，差了一大堆东西，都不知道怎么在5月或者5月中旬把它们全部补完，想想就头疼。我自己搞了俩项目，过段时间还得把那个单体项目重新跑起来，准备一下面试可能会被问到的问题 然后这个傻逼电信的专业课是真他妈的又多又难，最近明显能感觉自己跟不上了 昨天看了《京吹3》和重制版《狼与香辛料》的第一话，个人感觉非常不错，年轻时候看番的感觉又回来了。等过段时间其他片子都开播之后我会继续更新动画区的博客 就这样吧，继续刷题

昨天没时间写刷题日记了，今天来补 lc383. 赎金信（EZ） 给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。 如果可以，返回 true ；否则返回 false 。 magazine 中的每个字符只能在 ransomNote 中使用一次。 示例 1： 输入：ransomNote = "a", magazine = "b"输出：false 示例 2： 输入：ransomNote = "aa", magazine = "ab"输出：false 示例 3： 输入：ransomNote = "aa", magazine = "aab"输出：true 提示： 1 <= ransomNote.length, magazine.length <= 10^5 ransomNote 和 magazine 由小写英文字母组成 哈希表经典题 这道题是出现的都是小写字母，所以可以用数组来 ...

本文部分内容节选自Java Guide和《深入理解Java虚拟机》, Java Guide地址: https://javaguide.cn/java/jvm/class-loading-process.html 🚀 基础（上） → 🚀 基础（中） → 🚀基础（下） → 🤩集合（上） → 🤩集合（下） → 🤗JVM专题1 → 🤗JVM专题2 → 🤗JVM专题3 → 🤗JVM专题4 类加载过程 一个类从被加载到 JVM 内存开始, 到卸载出内存位置, 它的整个生命周期会经历 加载 , 验证 , 准备 , 解析 , 初始化 , 使用 和 卸载 七个阶段, 其中, 验证 , 准备 , 解析 这三个阶段统称为 连接 加载, 验证, 准备, 初始化, 卸载这五个阶段的顺序是确定的, 类型的加载过程必须按照这种顺序按部就班地开始, 而解析顺序不一定 加载 类加载过程的第一步, 主要完成下面三件事情: 通过一个类的全限定名来获取定义此类的二进制字节流 将这个字节流所代表的静态存储结构转化为方法区的运行时数据结构 在内存中生成一个代表这个类的 java.lang.Class 对象 ...

滑动窗口专题，今天三道滑动窗口的题目 lc209. 长度最小的子数组（MD） 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组[numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度**。**如果不存在符合条件的子数组，返回 0 。 示例 1： 输入：target = 7, nums = [2,3,1,2,4,3]输出：2解释：子数组 [4,3] 是该条件下的长度最小的子数组。 示例 2： 输入：target = 4, nums = [1,4,4]输出：1 示例 3： 输入：target = 11, nums = [1,1,1,1,1,1,1,1]输出：0 提示： 1 <= target <= 10^9 1 <= nums.length <= 10^5 1 <= nums[i] <= 10^5 进阶： 如果你已经实现 O(n) 时间复杂度的解法, 请尝试设计一个 O(n log(n)) 时间复杂度的解法。 我们先不看进阶要 ...

本文部分内容节选自Java Guide和《深入理解Java虚拟机》, Java Guide地址: https://javaguide.cn/java/jvm/class-file-structure.html 🚀 基础（上） → 🚀 基础（中） → 🚀基础（下） → 🤩集合（上） → 🤩集合（下） → 🤗JVM专题1 → 🤗JVM专题2 → 🤗JVM专题3 → 🤗JVM专题4 Class 类文件结构 Class文件是一组以8个字节为基础单位的二进制流，各个数据项目严格按照顺序紧凑地排列在文件之中，中间没有添加任何分隔符， 这使得整个Class文件中存储的内容几乎全部是程序运行的必要数据， 没有空隙存在。当遇到需要占用8个字节以上空间的数据项时，则会按照高位在前的方式分割成若干个8个字节进行存储。 ClassFile 结构如下 ClassFile { u4 magic; //Class 文件的标志 u2 minor_version;//Class 的小版本号 u2 m ...

今天是双指针专题，双指针题目居多 lc167. 两数之和II - 输入有序数组（MD） 给你一个下标从 1 开始的整数数组 numbers ，该数组已按 非递减顺序排列 ，请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ，则 1 <= index1 < index2 <= numbers.length 。 以长度为 2 的整数数组 [index1, index2] 的形式返回这两个整数的下标 index1 和 index2。 你可以假设每个输入 只对应唯一的答案 ，而且你 不可以 重复使用相同的元素。 你所设计的解决方案必须只使用常量级的额外空间。 示例 1： 输入：numbers = [2,7,11,15], target = 9输出：[1,2]解释：2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。返回 [1, 2] 。 示例 2： 输入：numbers = [2,3,4], target = 6输出：[1,3]解释：2 ...

很奇怪的事情。昨天下午我从自习室回宿舍之前把昨天的刷题日记写完了，推送到Github，然后Hexo给我抛了一个错误 Could not read from remote repository 多次部署都抛了这个错误 我寻思着前一天部署也没出问题啊，我也没有改过config文件 只能去Google找解决方案了 Google给了两个解决方案：一个是修改远程仓库的域名：把域名修改成Git clone的域名，另一个是在本机上重新搞一个ssh密钥，然后上传到Github。我寻思着我这个ssh密钥还是几周前刚做的，不可能那么快就失效了，于是选择了第一个方法 然后，很成功地推送上去了 然后，我今天登本站，居然没显示新内容！ 又有新问题了！我多次尝试修改文件，重新构建静态文件，然后推送到Github，都没法显示新内容，但是Hexo服务端在本机运行的时候我是能看到新内容的。也就是说Hexo没问题，是我远程仓库的域名设置有问题？ 我又把域名修改回了原来的域名。很奇怪，今天就没有出现 “Could not read from remote repository” 这样的报错了，成功把新页面推送到了Git ...

昨晚做了一个奇怪的梦 莫名其妙梦到自己居然拿了快手校招的offer，而我正好还是大二，甚至我还不是在学校，是在家里面。收到手子发的offer邮件，我很惊讶，我还是大二，怎么投了简历一面二面三面hr面都过了就拿到offer了？家里人也很吃惊，拿的怕不是实习offer吧？我说不是，是校招 然后好像就断片了，后面发生了什么，我记不清了 看来梦有时候就是这么荒诞

今天事情有点多，没什么时间刷题，象征性刷几道简单题 lc28. 找出字符串中第一个匹配项的下标（EZ） 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1 。 示例 1： 输入：haystack = "sadbutsad", needle = "sad"输出：0解释："sad" 在下标 0 和 6 处匹配。第一个匹配项的下标是 0 ，所以返回 0 。 示例 2： 输入：haystack = "leetcode", needle = "leeto"输出：-1解释："leeto" 没有在 "leetcode" 中出现，所以返回 -1 。 提示： 1 <= haystack.length, needle.length <= 10^4 haystack 和 needle 仅 ...

lc12. 整数转罗马数字（MD） 罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 字符 数值I 1V 5X 10L 50C 100D 500M 1000 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况： I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。 X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。 C 可以放在 D (500) 和 M (1000) 的左边，来 ...