飘过的小牛

分类

题解(36)

/ 注册

全部文章（共42篇）

对称的二叉树

之前有题是判断是否是镜像树，我一看，，，对称和镜像好像是有点关系，大概就是把根节点拎出来后，左右子树互为镜像的样子，这样就把问题转为判断左右子树是否互为镜像树的问题了。 public class Solution { boolean isSymmetrical(TreeNode pRoot...

剑指offer

2021-03-08

0 532

删除链表中重复的结点

本题主要是考链表的操作，对链表的熟悉度。存数据结构的内容本题目的关键：题目中说到是排序数组，我们可以根据链表特点找到相等的这一串节点，我们只要2找到最后一个相等的节点就好了。直接把指针移到这个节点后面去，打完收工，不能一个一个的删，但是问题又来了，，，第一个节点和第二个节点相同怎么删啊，，，，构造...

剑指offer

2021-03-07

0 471

链表环的入环节点

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

剑指offer

2021-03-07

0 674

构建乘积数组

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

剑指offer

2021-03-07

0 556

把字符串转换成整数

比较冗长，但是要可读性强就可以了 public int StrToInt(String str) { if(str==null || str.length()==0){ return 0; } char [] chars=str.toCharArray(); ...

剑指offer

2021-03-07

0 575

做加法

//相当于是把加法变成了两部分，一部分是直接得出了无进位的值 a ，另一部分是进位 b，我们的最终目的是把 a 和 b 合起来得到最终的结果，但是a 和 b 得到最终结果的过程又是一次加法。 //于是加到最后进位为0，就是说没有进位了，a 就是我们想要的结果。加法能做，那么减法，，乘法是不是也就可以...

剑指offer

2021-03-07

0 499

孩子们的游戏

两个环，一个是 arrayHelper 维护的遍历真实数组的环，一个是 countOfChild 报数的环 //有两个环，这两个环会搞混，这样就蒙了，有一个一直向前的指针 i ，这个是遍历数组的，只和n有关系，然后还有一个与m有关的环计数器，主要是表演就是她，每次环到了时候要做很多的工作...

剑指offer

2021-03-07

0 614

左旋转字符串

1 暴力遍历取模，再大都不怕 public String LeftRotateString(String str,int n) { if(str==null || str.length() ==0){ return null; } char [] char...

2021-03-06

0 412

和为S的两个元素

感觉晚上的战斗力强点乘积最小其实就是最外层，这个我们在中学学过的基本不等式就能理解到，当 a=b 时，乘积最大，也就是说a与b靠得越近，乘积越大。（a+b=k,其中k为常数，求 ab 的最大值） public ArrayList<Integer> FindNumbersWithSu...

2021-03-06

0 405

升序数组出现次数

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

2021-03-06

0 514