加油！ 再一次打卡

一是利用大家都能想到的中序遍历递归法： public class Solution { List<TreeNode> list = new ArrayList<>(); TreeNode KthNode(TreeNode pRoot, int k) { if(pRoot == null || k < 1){ return null; } minOrder(pRoot, k); //当k超过节点个数时 if(list.size() <...

public class Solution { /** * 判断岛屿数量 * @param grid char字符型二维数组 * @return int整型 */ public int solve (char[][] grid) { //进行遍历 int count = 0; for(int r = 0; r < grid.length; r++){ for(int c = 0; c < grid[0].length; c++){ ...

在此之前，我们可以来看比较简单的反转链表： 有两种方法： 迭代法和递归法： 迭代法：相当于看成是两个大节点，一个是head，一个是ReverseList public class Solution { public ListNode ReverseList(ListNode head) { if(head == null) return null; if(head.next == null) return head; ListNode pre = null; ListNode next = null; while(hea...

用Java的小根堆进行排序 import java.util.*; public class Solution { /** * return topK string * @param strings string字符串一维数组 strings * @param k int整型 the k * @return string字符串二维数组 */ public String[][] topKstrings (String[] strings, int k) { // write code here ...

有两种方法：一是只使用一个栈，栈里存储的是一个数组，保存最小值和当前值，最小值是在push时候判断的。 public class Solution { /** * return a array which include all ans for op3 * @param op int整型二维数组 operator * @return int整型一维数组 */ //只利用一个栈保存最小值和当前值 Stack<int[]> stack = new Stack<>(); ArrayList<Inte...

用哑节点 + 快慢指针 public class Solution { /** * * @param head ListNode类 * @return ListNode类 */ public ListNode deleteDuplicates (ListNode head) { // write code here if(head == null) return null; //定义哑节点 ListNode newNode = new ListNode(-1); ...

Synchronized关键字/锁 使用场景 可分为三种： //修饰实例方法，对当前实例对象加锁 public synchronized void instanceLock(){ } //修饰静态方法，对当前类的Class对象加锁 本质上也是对象锁 public static synchronized void classLock(){ } //修饰代码块，指定一个加锁的对象，给对象加锁 public void blockLock(){ Object o = new Object(); synchronized (o){ } } 如何实现加锁，为什么说是重量...

Java多线程基础常见面试题 本文参考了一些技术文章，并加上自己的理解整理出来的一些Java多线程基础常见面试题解答，会持续更新。供本人复习可用，路过的小伙伴要是感兴趣也可以看看，欢迎指错。 什么是进程和线程？ 进程 ==进程是正在运行的程序，它单独占有内存地址空间。==系统运行一个程序就是一个进程从创建，运行到消亡的过程。 为什么会有进程的出现呢？ 进程让操作系统的并发成为了可能。因为在早期的批处理操作系统中，虽然用户可以将多个需要执行的程序写在磁带上交给计算机处理，但计算机的内存始终只有一个程序在运行，也就是串行运行方式，效率是非常低的，所以就有聪明的科学人提出了进程的概念。 ...

AQS源码解析 + 面试题 题目都基于面试题。搞定源码才能应对各种各样的面试题。因为万变不离其宗。 什么是AQS？ AQS是AbstractQueuedSynchronizer的简称。直译就是抽象队列同步器。 它定义了一套多线程访问共享资源的同步器框架，许多同步类实现都依赖于它，如ReentrantLock,ReentrantReadWriteLock,Semaphone,CountDownLatch,CyclicBarrier等。 是Sync继承了AQS,而Sync是上面同步类的静态类。 AQS定义的资源共享方式有几种？分别是什么？ Exclusive（独占）：只有一个线程能执行，如Re...

有两种方法：一是开辟另外的空间： class Solution { public: void reOrderArray(vector<int> &array) { vector<int> arr; for( int v : array){ if((v & 1)) arr.push_back(v); } for(int v : array){ if(!(v & 1)) arr.push_back(v); } ...

有三种方法： 快慢指针解法倒数第k个节点，其实就是正数第n-k+1个节点。快指针先从head处往前走k-1步，慢指针全程不动，这样快指针走完k-1步后，它们的距离是k-1。当快指针走到链表最后一个元素时，二者停下。此时快指针总共走了n步，而慢指针跟它的距离还是k-1。所以慢指针走了n-(k-1)步，即n-k+1步。 public ListNode getKthFromEnd(ListNode head, int k) { ListNode first = head; ListNode second = head; //第一个指针先走k步 while (k--...

双指针法把数组分成两边来看l_max存储的是上一个左边较大的，r_max存储的是上一个右边较大的，哪个比较小，就先装哪边的水。装水过程 ans += l_max - arr[left]或ans += r_max - arr[right] public long maxWater (int[] arr) { // write code here if(arr == null) return 0; int n = arr.length; int left = 0 , right = n - 1; long a...

适配器模式 将某个类的接口转换成客户端期望的另一个接口表示。目的是让原本因接口不匹配不能一起工作的两个类可以协同工作。主要有三种： 类适配器 对象适配器 接口适配器 类适配器 Adapter类，通过继承 被适配的类， 实现目标类接口， 实现适配。比方说充电器，它本身相当于Adapter，220V交流电就是被适配的类，我们的目标是直流5V。 代码实现： //适配器类 public class VoltageAdapter extends Voltage220V implements IVoltage5V { @Override public int output5V(...