中工升达预备毕业生

题解

剑指offer(3)

/ 注册

全部文章 / 题解（共66篇）

【剑指offer】和为S的两个数字

方法1：二分复杂度O(n) import java.util.ArrayList; import java.util.Arrays; public class Solution { public ArrayList<Integer> FindNumbersWithSum(i...

剑指offer

2019-12-01

0 785

【剑指offer】数组中只出现一次的数字

【提示】异或的一个性质：任何一个数字异或它自己都等于0；试着把原数组分成两个子数组，使得每个子数组包含一个只出现一次的数字，而其他数字都成对出现两次。 // 实在是没想出来，只想到了分成两组... //num1,num2分别为长度为1的数组。传出参数 //将num1[0],num2[0]设置为返回结...

剑指offer

2019-11-30

0 654

【剑指offer】平衡二叉树

多看书！多看讨论！多看题解！！！多看书！多看讨论！多看题解！！！多看书！多看讨论！多看题解！！！ // 同一个思路，写出来的代码差距太大了，膜拜ORZ public class Solution { public int getDepth(TreeNode root) { ...

剑指offer

2019-11-30

0 796

【剑指offer】二叉树的深度

没啥说的 emmm... public class Solution { public int TreeDepth(TreeNode root) { if (root == null) { return 0; } ret...

剑指offer

2019-11-30

0 664

【剑指offer】二叉搜索树的第k个结点

二叉搜索树的中序遍历就是树节点值的递增排列！ // 注意当搜到第k个节点时，如何终止继续向下的无用搜索？ public class Solution { TreeNode treeNode = null; int count = 0; void dfs(TreeNode ...

剑指offer

2019-11-29

17 1242

【剑指offer】数字在排序数组中出现的次数

二分的前提：有序（一提到有序，必须立马想到二分！） int[] array = {1, 2, 3, 3, 3, 5} k=3 => lowerIndex=2 upperIndex=5 int[] array = {1, 2, 4, 5} k=3 => lowerIndex=2 upper...

剑指offer

2019-11-29

6 1851

【剑指offer】字符流中第一个不重复的字符

看到很多讨论代码中FirstAppearingOnce()方法中都是这样写的：for(char ch : str) | for(int i=0;i<size;++i)真的是... emmm... 【澄清】offer书上代码中occurrence[i]数组有两个作用，很是巧妙：记录字符出现的...

剑指offer

2019-11-26

3 1168

【剑指offer】两个链表的第一个公共结点

自己的想法：两个链表的第一个公共节点在链表的后面 -> 要从后往前判断，相等则继续向前 -> 如何从后向前移动？比如从最后一个节点找到倒数第二个节点 -> 第一次遍历时把链表反转（×）正解：使用栈，后进先出，遍历链表时把每个节点入栈，最后从栈顶开始比较，满足从后向前判断，同时保证链...

剑指offer

2019-11-26

0 771

【剑指offer】数组中的逆序对

入门思路：冒泡排序的交换次数，即数组逆序对数 -> 时间复杂度O(n^2) -> 归并排序求解O(logn)// 这个题目有很多经典的解法：冒泡排序、归并排序、树状数组、线段树等等，可惜现在老了，写不了啦。 public class Solution { static int ...

剑指offer

2019-11-25

9 2345

【剑指offer】第一个只出现一次的字符

// 果然越简单的题目，越是粗心大意！ if (str == null || str.length() == 0) { return -1; }字符串(0<=字符串长度<=10000，全部由字母组成) public class Solution { public int...

剑指offer

2019-11-24

1 651