摘要：
思路：双指针从后往前遍历，根据第一个遇到的空格划分单词，使用StringBuilder拼接。 贴一下从后往前最后一个单词怎么拼接： 1.如果首位为字母，while(i >= 0 && s.charAt(i) != ' ')，i为-1时进行拼接然后跳出大循环。 2.如果首位为空格，也类似，只是不用拼接 阅读全文
摘要：
依然是利用滑动窗口解决。 贴一个List的 toArray()方法 和 toArray(T[] a)方法的分析。 https://blog.csdn.net/mucaoyx/article/details/86005283 剑指 Offer 57 - II. 和为s的连续正数序列 class Sol 阅读全文
摘要：
比较简单，第一时间就想到了双指针对撞，但是没有想具体的证明过程。 只有冥冥中感觉这样做是对的。（没有笑哭的表情吗） 剑指 Offer 57. 和为s的两个数字 class Solution { public int[] twoSum(int[] nums, int target) { int i = 阅读全文
摘要：
思路：1.遍历数组，新建一个长度为32的数组统计每个数字二进制位1出现的次数。 2.然后每个元素对3取余，得到只出现一次的数字的各二进制位。 3.利用左移和或运算还原该数。 对我来说的问题在于最后一步的循环，是先赋值再移位还是先移位再赋值。 思考了一会才得出的答案。 剑指 Offer 56 - II 阅读全文
摘要：
新的一天开始刷题。 这道题完全没有思路，忘记了异或操作。 思路注释里写的很清晰了，注意&与&&的差别以及最后返回的写法。 补充： 提交没过，错误点在于while((m & n) == 0)写成了while((m & n) != 1) 因为两个数 按位&结果并不是非0即1，只是0和1的&运算结果非0即 阅读全文
摘要：
最容易想到的办法是先序遍历，从顶至底判断每个子树是不是平衡二叉树。 缺点是产生大量重复计算，代码如下。 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * T 阅读全文
摘要：
思路：复试的时候做过这个题，后序遍历左右子树，当前节点深度为左右子树深度最大值+1。 剑指 Offer 55 - I. 二叉树的深度 /** * Definition for a binary tree node. * public class TreeNode { * int val; * Tre 阅读全文
摘要：
思路：二叉搜索树的中序倒序是从大到小，所以只需要在中序倒序遍历的时候计数就行了。 只是没有考虑到代码的鲁棒性。（k值问题） 剑指 Offer 54. 二叉搜索树的第k大节点 /** * Definition for a binary tree node. * public class TreeNod 阅读全文
摘要：
理解好二分法。 利用两次二分法，寻找左右边界，相减。 剑指 Offer 53 - I. 在排序数组中查找数字 I class Solution { public int search(int[] nums, int target) { int i = 0, j = nums.length - 1; 阅读全文
摘要：
A遍历到链表尾部就回到B头部继续遍历 B类似 注意三目运算符的写法。 剑指 Offer 52. 两个链表的第一个公共节点 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode 阅读全文