控球强迫症

摘要： 题目一 1.1 题目链接 136. 只出现一次的数字 1.2 题目描述 1.3 解题思路 1.位运算之异或操作 异或的性质如下 (1) 两个数字异或的结果:a ^ b = 将 a 和 b 的二进制每一位进行运算，得出的数字. (2) 运算的逻辑是:如果同一位的数字相同则为 0，不同则为 1 (3) 阅读全文

摘要： 题目链接 48. 旋转图像 题目描述 解题思路 1.观察法 利用变量x,y代替坐标，根据题目要求去发现坐标之间的关系，尽量不要直接用确定的数字来表示坐标，这样当情况复杂的时候很容易搞混。 我们可以发现矩阵的旋转可以转变为每一圈每个元素的的旋转，例如1->4->16->13转变为13->1->4->1 阅读全文

摘要： 题目链接 49. 字母异位词分组 题目描述 解题思路 1.暴力法 两个for循环，分别判断两个字符串出现的字母个数是否相同，相同加入同一个List。时间复杂度基本等于O（n^2）,Leetcode上提交是超时的。 2.hash法 对暴力法进行改进，利用List记录字符串出现的字母个数相同的字符串，同 阅读全文

摘要： 深入理解Arrays.sort()自定义排序原理 sort()方法会接受一个比较函数compare(a, b)，该函数要比较两个值，然后返回一个用于说明这两个值的相对顺序的数字。 最后，永远要记住一句话，凡是返回1或者大于0的正数的时候就要交换位置。（内部实现） 例如： var arr = [1, 阅读全文

摘要： 单调栈的应用 402. 移掉K位数字 316. 去除重复字母 321. 拼接最大数 1.题目链接 402. 移掉K位数字 题目描述 解题思路 一招吃遍力扣四道题，妈妈再也不用担心我被套路啦～ 贪心+单调栈 本题采用贪心思路+单调栈 如果字符串按照数字大小升序排列，只需要删除最后K个字符即可； 如果非 阅读全文

摘要： 题目链接 328. 奇偶链表 题目描述 解题思路 暴力法 先统计链表长度，然后根据链表长度决定两两交换链表中的元素的次数即可。（如果不明白自己画个图即可） 拆分为奇偶链表在拼接 维护两个指针 odd 和 even 分别指向奇数节点和偶数节点，初始时 odd = head，even = evenHea 阅读全文

摘要： 题目链接 127. 单词接龙 题目描述 解题思路 题目中有个关键词：最短转换序列的长度，我们知道常见的搜索算法有两种：DFS和BFS，那么本题适用哪种算法呢？两种都适用吗？ 记住题目中如果出现最短关键字一定要采用BFS搜索算法去解决，而不是采用和我一样采用DFS（一开始死磕DFS，搞了一下午还是没有 阅读全文

摘要： 岛屿问题一 题目链接 463. 岛屿的周长 题目描述 解题思路 求岛屿的周长其实有很多种方法，如果用 DFS 遍历来求的话，有一种很简单的思路：岛屿的周长就是岛屿方格和非岛屿方格相邻的边的数量。注意，这里的非岛屿方格，既包括水域方格，也包括网格的边界。我们可以画一张图，看得更清晰： AC代码 cla 阅读全文

摘要： 题目链接 https://leetcode-cn.com/problems/sum-root-to-leaf-numbers/ 题目描述 解题思路 1.先序遍历（DFS） 2.层序遍历（DFS) AC代码 DFS解法一 /** * Definition for a binary tree node. 阅读全文

摘要： 题目链接 530. 二叉搜索树的最小绝对差 题目描述 解题思路 1.利用中序遍历把树转为有序数组，然后在数组上求两个相邻数字的最小值。 2.同样采用中序遍历，可以直接在递归遍历的过程中记录相邻数字的最小值。 3.因为题目给的树是二叉排序树，所以中序遍历的结果一定是一个有序数组，所以两个数的差的最小值 阅读全文