面试题 02.06. 回文链表 Posted on 2020-04-08 | In leetcode Words count in article: 138 | Reading time ≈ 1 题目编写一个函数,检查输入的链表是否是回文的。 示例 1:12输入: 1->2输出: false 示例2:12输入: 1->2->2->1输出: true 进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题? 解法解法一:JAVA1234567891 ... Read more »
面试题 02.07 链表相交 Posted on 2020-04-08 | In leetcode Words count in article: 978 | Reading time ≈ 4 题目给定两个(单向)链表,判定它们是否相交并返回交点。请注意相交的定义基于节点的引用,而不是基于节点的值。换句话说,如果一个链表的第k个节点与另一个链表的第j个节点是同一节点(引用完全相同),则这两个链表相交。 示例1: 1234输入:intersectVal = 8, listA = [4,1, ... Read more »
面试题 03.01. 三合一 Posted on 2020-04-08 | In leetcode Words count in article: 382 | Reading time ≈ 1 题目三合一。描述如何只用一个数组来实现三个栈。 你应该实现push(stackNum, value)、pop(stackNum)、isEmpty(stackNum)、peek(stackNum)方法。stackNum表示栈下标,value表示压入的值。 构造函数会传入一个stackSize参数,代表 ... Read more »
面试题 06 从尾到头打印链表 Posted on 2020-04-08 | In leetcode Words count in article: 136 | Reading time ≈ 1 题目输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例 1:12输入:head = [1,3,2]输出:[2,3,1] 解法解法一:递归 JAVA12345678910111213141516171819202122232425public int[] reversePri ... Read more »
面试题 01.05 一次编辑 Posted on 2020-04-08 | In leetcode Words count in article: 402 | Reading time ≈ 1 题目字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串,编写一个函数判定它们是否只需要一次(或者零次)编辑。 示例1:1234输入: first = "pale"second = "ple"输出: True 示例2:1234输 ... Read more »
142.环路检测 Posted on 2020-04-08 | In leetcode Words count in article: 450 | Reading time ≈ 1 题目给定一个有环链表,实现一个算法返回环路的开头节点。有环链表的定义:在链表中某个节点的next元素指向在它前面出现过的节点,则表明该链表存在环路。 示例1:123输入:head = [3,2,0,-4], pos = 1输出:true解释:链表中有一个环,其尾部连接到第二个节点。 示例2:12 ... Read more »
Java内存模型 Posted on 2020-04-07 | In JVM Words count in article: 2.6k | Reading time ≈ 9 Java内存模型Java内存模型是为了屏蔽各种硬件和操作系统的内存访问差异,以实现让Java程序在各种平台下都能达到一致的内存访问效果。 主内存与工作内存Java内存模型的主要目的是定义程序中各种变量的访问规则,即关注在虚拟机中把变量值存储到内存和从内存中取出变量值这样的底层细节。此处的变脸包含了实 ... Read more »
Java-jvm自带的性能监控与故障处理工具 Posted on 2020-04-07 | In JVM Words count in article: 1.8k | Reading time ≈ 6 jvm自带的性能监控与故障处理工具jps:虚拟机进程状况工具jps(JVM Process Status)可以列出正在运行的虚拟机进程,并显示虚拟机执行主类(Main Class,main()函数所在的类)名称以及这些进程的本地虚拟机唯一ID(LVMID,LocalVirtual Machine I ... Read more »
Java-代理 Posted on 2020-04-07 | In JVM Words count in article: 1.9k | Reading time ≈ 7 Java中的代理代理模式模式定义为其他对象提供一种代理以控制对这个对象的访问。对一个对象进行访问控制的一个原因是为了只有在我们确实需要这个对象时才对它进行创建和初始化。 模式结构代理模式的结构图如下所示: 用代码描述就是: Subject123public interface Subject ... Read more »
Java内存模型 Posted on 2020-04-07 | In JVM Words count in article: 1.8k | Reading time ≈ 6 Java与线程线程是比进程更轻量级的调度执行单位,线程的引入,可以吧一个进程的资源分配和执行调度分开,各个线程既可以共享进程资源,又可以独立调度。目前线程时Java里面进行处理器资源调用的最基本单位。 线程的实现实现线程只要有三种方式:使用内核线程实现(1:1实现),使用用户线程实现(1:N实现), ... Read more »