本题主要是考链表的操作，对链表的熟悉度。存数据结构的内容 本题目的关键：题目中说到是排序数组，我们可以根据链表特点找到相等的这一串节点，我们只要2找到最后一个相等的节点就好了。直接把指针移到这个节点后面去，打完收工，不能一个一个的删，但是问题又来了，，，第一个节点和第二个节点相同怎么删啊，，，，构造一个假头贴上去。 本题的首先在链表上比较相邻的节点，一般的操作就是 p 与 p.next 比较，所以假如做一个链表的冒泡也是儒雅随和，不做删除。但是关键点在于怎么删除节点，之前的题：如何在O(1) 时间内删除指定的链表节点，那里的思路还是比较巧妙的，但是我们这里用不到，我们是要删除相同的，假如 a=...

主要是 第一次相遇节点开始走D=(n-1)(s1+s2)+s1,,,,,,,n=1时，D=s1 ，所以从第一次相遇时，快指针已经绕了环一圈，而这时再从第一次相遇的节点开始，一个指针在链表头，一个指针在第一次相遇的节点，当这两个指针第一次相遇时的节点就是入环节点 可读代码： public ListNode EntryNodeOfLoop(ListNode pHead) { if(pHead==null){ return pHead; } ListNode p1=pHead; ListNode p2=pHead; ListNode p3=pH...

上三角和下三角，这个思路比较有意思，其实正常的逻辑是遍历数组然后跳过某些值，但是这样的循环很烦躁，太暴力了，时间是 n^2,现在有一种n的循环，只用遍历两次，前半部分分别算，后半部分分别算，保存起来再合并不就完美了 清晰思路代码： public int[] multiply(int[] A) { int [] b1=new int [A.length]; int [] b2=new int [A.length]; for(int i=0;i<A.length;i++){ if(i==0){ ...

比较冗长，但是要可读性强就可以了 public int StrToInt(String str) { if(str==null || str.length()==0){ return 0; } char [] chars=str.toCharArray(); int [] nums=new int[chars.length]; int res=0; int isSymbol=0; for(int i=0;i<chars.length;i++){ int tmp=chars[i]-'0'; ...

//相当于是把加法变成了两部分，一部分是直接得出了无进位的值 a ，另一部分是进位 b，我们的最终目的是把 a 和 b 合起来得到最终的结果，但是a 和 b 得到最终结果的过程又是一次加法。 //于是加到最后进位为0，就是说没有进位了，a 就是我们想要的结果。加法能做，那么减法，，乘法是不是也就可以了， public int Add(int num1,int num2){ while(num2!=0){ int tmp1=num1^num2; // 无进位加法 int tmp2=num1&num2<<1;//得到进位...

两个环，一个是 arrayHelper 维护的遍历真实数组的环，一个是 countOfChild 报数的环 //有两个环，这两个环会搞混，这样就蒙了， 有一个一直向前的指针 i ，这个是遍历数组的，只和n有关系，然后还有一个与m有关的环计数器，主要是表演就是她，每次环到了时候要做很多的工作。 // 所以这里用 for 循环不好重置再循环回来，用 while,还有一个循环结束的计数器。 public int LastRemaining_Solution(int n,int m){ if(n<1 || m<1){ re...

1 暴力遍历 取模，再大都不怕 public String LeftRotateString(String str,int n) { if(str==null || str.length() ==0){ return null; } char [] chars=str.toCharArray(); int len=chars.length char [] resChars=new char[len]; for(int i=0;i<len;i++){ int j=i-k%len if(j&lt...

感觉晚上的战斗力强点 乘积最小其实就是最外层，这个我们在中学学过的基本不等式就能理解到，当 a=b 时，乘积最大，也就是说a与b靠得越近，乘积越大。 （a+b=k,其中k为常数，求 ab 的最大值） public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) { ArrayList<Integer> res=new ArrayList<>(); if(array.length==0 || array ==null){ return res; }...

这种和快排的二分不一样，快排是两边都要保留，但是这里只需要保留一边就以可以了，所以可以用循环代替递归 递归法 public int GetNumberOfK(int [] array , int k) { if(array.length==0 || array==null){ return 0; } if(k<array[0] || k>array[array.length-1]){ return 0; } int index=getMid(array,k,0,array.length-1); if(...

多用两个数组来记录比较能理清楚思路，实际上这里又两个涉及到递推的地方，一个是连续前 n项和的极值，一个是连续前n项和的最大值。假如题目变一下，前n项和的最小值，连续前n项和第二大的值 //我们要计算 dp[i],就先算dp[i-1],然后与我们的 sum[i] max 一下就可以了。 //要算 sum[i],就得先算 sum[i-1]，假如sum[i-1]>0, 那么 sum[i-1]+array[i]可能大于0，sum[i-1]<0,那么当前最大连续子数组就是 array[i] 这一个只有一个元素的子数组。 public int FindGreatestSumOfSubAr...

纯粹的暴力法，，，真的是看思路，，看边界 ，，针对的一列的要 提早结束，所以有 && nums<m*n public ArrayList<Integer> printMatrix(int [][] matrix) { if(matrix.length==0){ return null; } ArrayList<Integer> res=new ArrayList<Integer>(); int m=matrix.length; ...

面的蚂蚁金服国际事业群成都，hr面凉了，数据研发，有蚂蚁的同学了解吗？或者，，，求捞哈哈

为什么Android岗还要考C 析构函数执行几次呀？我的心好痛ㄟ( θ﹏θ)。要是一直搞C ，两年时间我现在应该早就，，，，，