第一题太简单，第二题太难，100行代码没解出来哭了。。。1+0 import java.util.Scanner; public class Main {     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         int N = sc.nextInt();         for (int i = 0; i < N; i++) {             int curr = sc.nextInt();             int co...

第一题思路：（AC） 由于输入的数字很长，用String接收，然后用hashMap记录数字对应关系。 （回复中有同学用数组代替hashMap，根据数组下标找对应转化后的数字，感觉更好一点（感谢Scale的解答）） 注意的点：首位可能是+/-，做单独判断。 public static void main(String[] args) {     Scanner sc = new Scanner(System.in);     String start = sc.nextLine();     HashMap<Integer, Integer> nums = n...

第一题 看明白了较为简单，暴力可以做，但是知道肯定要超时，所以不敢做，然后去做了第二题，做的同时在想第一题，然后想到了用了dp，dp就三行，挺简单的。 不过这个也只过了75%。。。。求大佬们双AC的解法 对了这道题要注意的地方是，dp数组要用long，用int的话通过率更低 public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         int n = sc.nextInt();         int[][] num = new int[3...

第一题很简单，找到规律一把过（题目图片来自网友“七少”供图） import java.util.Scanner; public class Main {     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         String first = sc.nextLine();         String end = sc.nextLine();         sc.close();         int len = first.length()...

复杂度基本是O(1)级别。 对于相乘最大问题，数学上可以这么理解：如果两个数，那么理解为周长相等的矩形，正方形面积比长方形的大；如果三个数，那么理解为立方体的体积比长方体的大……以此类推。也就是说，m个数相加等于n，找到一个数curr，curr的m次方大于等于n，那么curr就是我们要找的绳子的段数，当然最后会有一段绳子小于等于curr。具体算法如下 public class Solution { public int cutRope(int target) { if(target == 2) return 1; int curr = 1; ...

自我介绍 项目介绍（并介绍自己认为优秀的点） 秒杀流程讲解 项目瓶颈在哪里，优化的点在哪里，从哪里优化，怎么优化 你的优化(限流)为什么提升了服务端的能力？你有找项目里实际优化了的点吗？ 线程池、核心线程数、两个线程访问时线程池怎么运作？ 你的系统是完全单机配置的吗？ 如果秒杀缓存减成功，但是mq下单失败，怎么做？把库存加回来吗？ 消息队列为什么用rabbitMQ？ msql数据库引擎讲讲 （由于上一个问题自己提到了索引，然后。。。）现在假设创建了联合索引...

看到题解里都是简单的递归方法，由于面试中面试官多会问非递归的方法，这里提供非递归的代码。供参考。 思路：镜像就是将“根”节点的左右两个“子”节点互换，类似于数组的元素交换（运用临时节点temp）利用二叉树的广度优先搜索即可 public void Mirror(TreeNode root) { if(root == null) return; Queue<TreeNode> nodes = new LinkedList<>(); TreeNode curr, temp; nodes.offer(root);...