机试 3701、五子棋找最优解，异常输入的场景一直有问题导致通过率只有80%，真没找到到底是什么输入怎么去处理都没处理好2、三个长方形重叠部分的面积，非常简单，先求两个长方形的重叠部分，再与另外一个长方形求重叠部分就行了，100%通过3、矩阵渐变，也挺简单的，试了两种方法，效率是上去了，但是用例还是只通过95%，没找到问题一面1、为什么要用消息中间件（解耦、削峰、扩展、异步等）2、你设计一个消息中间件要考虑那些因素（可伸缩、高可用、持久化等）3、如何实现消息消费幂等（定义唯一ID，利用redis中的set）4、设计模式（主要问了单例，双重校验锁和基于类加载的线程安全的单例）5、什么是双亲委派机...

public class Solution { public int Fibonacci(int n) { if (n == 1 || n == 2) return 1; // return Fibonacci(n - 2) + Fibonacci(n - 1); int sum1 = 1; int sum2 = 1; for (int i = 3; i <= n; i++) { sum2 = sum1 + sum2; sum1 = sum2 - sum1; } return sum2; } }

加油

加油

加油啊

遍历链表，将每个节点存放到一个list中，如果当前节点在list中存在，则返回当前节点，如果不存在，则继续查找下一个节点 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ import java.util.*; public class Solution { public ListNode EntryNodeOfLoop(ListNode pHead) { List<ListNode> listNodes = new LinkedL...

①计算每天的最大收益，并记录其中的最大值； ②记录当前天之前的最小值。 import java.util.*; public class Solution { /** * * @param prices int整型一维数组 * @return int整型 */ public int maxProfit (int[] prices) { // write code here if (prices.length <= 1) return 0; int min = prices[0]; int maxProfit = 0; for (int i = 0; i < prices.lengt...

新的元素一直往栈1中存放，栈2用于存放已经排好队的准备弹出的元素当栈2排空之后，再次要求弹出元素时，一次性把栈1中的所有元素取出存入栈2之中 Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { stack1.push(node); } public int pop() { if (!stack2.empty()) { return stack2.pop(); ...