这题整的整的挺玄乎的，不过用例还是不够刁钻，这里说的不够刁钻体现在溢出这里。需要考虑的点：1.去掉空格2.前置就是有错也不管，来到第一个数字处开始计算3.从数字开始之后，到另一个字母或者结尾就截止 public int atoi(String str) { //-000001 //-000000 //-001000,前0省略，后0不能省 if (str == null || str.length() == 0) return 0; str = str.replaceAll(" ", &q...

这道题的难点就在于是否能够发现其实每次都需要将下中位点拿来做根节点,hhh public TreeNode sortedArrayToBST (int[] num) { if(num==null||num.length==0) return null; return createBST(num,0,num.length-1); } public TreeNode createBST(int[] num,int start,int end){ if(start>end){ return null...

二分法:就是利用条件一次淘汰一边的操作，常用于查找操作。其实这道题的关键就在于如何断定此时应该向左还是向右找只需要知道想要去哪个区，当前在哪个区就能将所有条件都罗列出来了。不就是厘清：1.左(期待的)左(当前在)2.左右3.右左4.右右下如何二分的问题吗？ public int search (int[] nums, int target) { if(nums==null||nums.length<1) return -1; //分析左右分区特点：1.左边的最小值比右边最大值还要大 int leftMin = nums[0]; ...

S长度为M，T长度为N 暴力枚举所有子串肯定超时，枚举S所有子串复杂的O(M^2),再每个和T校验，O(M^2*N) 假设答案法： 答案就是一段子串，这段子串假设从a点出发，那么如果我把每个点可能性都给枚举了，说明肯定能抓到正确答案 具体实现采用滑动窗口，定住一个start点，然后另一个指针end往右不断的找，维护一个窗口wind,当第一次满足了要求的时候抓一次答案，因为此时一定是以start开头最短的子串情况 抓到start开头最短的之后，start++,滑动窗口左边右移，开始尝试下一个点，直到所有的点都枚举完成public String minWindow (String S, Stri...

一看到什么，某些数字出现了多少次，某些只出现了多少次都可以考虑N进制的加法，2进制的加法也就是异或。 全部异或结果等于a^b,因为其他数都是出现了两次，异或是2进制的加法，所以两次异或后就是0 根据最后一位是1还是0将数字划分成两批，a和b就被分开了，这两批分别全部异或起来就能得到a,b public int[] FindNumsAppearOnce (int[] array) { if(array==null||array.length<2) return new int[]{}; //1.全部异或一遍，结果变成了那两个数a^b int N...

两次遍历： 1.奇数个数a+偶数个数b=数组长度N 2.保证相对位置不变，那么两次遍历 一次从前往后搞定奇数 一次从后往前搞定偶数public int[] reOrderArray (int[] array) { if(array==null||array.length==0) return new int[]{}; int N = array.length; int[] res = new int[N]; //从左到右扫一遍，将奇数放到左边 int w = 0; for(int a:array){ if((a&1)!=0){ ...

测试那个例子过了，但是a了0%，有点迷惑 public class Main{ //n支部队 编号：1,2,3,4,5..n //要结盟 //并查集 //任何一个联盟中部队编号都能找到联盟头，联盟头是编号最小的那个 //两支联盟 i,j 各有x,y名人员，需要交纳(i+j)异或|x-y|枚金币 public static class Node{ int nodeNum;//编号 public Node(int nodeNum) { this.nodeNum = nodeNum; ...

求解，美团测开笔试那个用例题得怎么样提交呀，第一次做测开笔试

其实做一个排序，这个序列中，通过ab,ba谁大这种方式来决定a在前还是b在前 public static class Comp implements Comparator<String>{ public int compare(String o1,String o2){ String r1 = o1 + o2; String r2 = o2 + o1; int t = 0; for(int i = 0;i<r1.length();i++){ char i1 = r1.charAt(...

https://blog.nowcoder.net/detail/0?qurl=/practice/2e95333fbdd4451395066957e24909cc 这题其实就是找规律，所谓的矩阵顺时针旋转，其实就是将原来的矩阵每列从下到上写到新矩阵的每行从左到右 public class Solution { public int[][] rotateMatrix(int[][] mat, int n) { if(mat==null||mat[0].length==0) return new int[][]{}; int rows = n; ...

两种方式的层序遍历完成 第一种:使用两个变量curLevelLast和nextLevelLast来知晓层的转变，每次在当前层结束之后就进行答案收集 public ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) { Queue<TreeNode> queue = new LinkedList<>(); ArrayList<ArrayList<Integer>> res = new ArrayList<>(); queue.add...

在8月4号进行了一面，笔试三道题 1.写一个死锁 2.找出数组排好序后的前N个数 3.写一个限流算法，使得一分钟内api接口只能访问100次（没写出来） 算法结束后开始面试 项目 HashMap(负载因子、容量2的N次方、扩容、1.7和1.8的比较，基本都说了) 聊一下垃圾回收机制 先讲什么是垃圾，如何找到垃圾(引用计数、根可达算法) 讲分代模型，分析各个代的特性 讲垃圾回收算法(标记清除、标记整理、复制) 讲垃圾回收器(Serial+SerialOld、ParNew+CMS、PS+PO、G1)这里讲的不太好，感觉讲的太久了，有点慌就匆匆结束了。 如何排查线上GC频繁的问题(没有线上...

两种解题方式 一、先整个题目的解答架构 public int[] LRU (int[][] operators, int k) { ArrayList<Integer> res = new ArrayList<>(); if(operators==null||operators.length==0 ||operators[0].length==0) return new int[]{}; int rows = operators.length; int cols = ...