fFee-ops's Blog
剑指 Offer 57 - II. 和为s的连续正数序列 剑指 Offer 57 - II. 和为s的连续正数序列
剑指 Offer 57 - II. 和为s的连续正数序列 解题思路 代码 解题思路这题根本来说还可以转化为和数组有关的问题，要用双指针中的滑动窗口来解决。 代码class Solution { public int[]
2021-03-08 力扣
剑指 Offer 57. 和为s的两个数字 剑指 Offer 57. 和为s的两个数字
剑指 Offer 57. 和为s的两个数字 解题思路 代码 解题思路有序数组直接无脑二分搜索，但本题并不能算标准的二分搜索，因为没用上mid,可以理解为双指针嘛 代码class Solution { public int[]
2021-03-08 力扣
剑指 Offer 56 - II. 数组中数字出现的次数 II 剑指 Offer 56 - II. 数组中数字出现的次数 II
剑指 Offer 56 - II. 数组中数字出现的次数 II 解题思路 代码 解题思路如果数组中的数字除一个只出现一次之外,其他数字都出现了两次。我们可以如Solution56_1一样用异或位运算(^)解决这个问题。 上述思路不能解
2021-03-08 力扣
剑指 Offer 56 - I. 数组中数字出现的次数 剑指 Offer 56 - I. 数组中数字出现的次数
剑指 Offer 56 - I. 数组中数字出现的次数 解题思路 代码 解题思路由于数组中存在着两个数字不重复的情况，我们将所有的数字异或操作起来，最终得到的结果是这两个数字的异或结果：(相同的两个数字相互异或，值为0)) 最后结果一
2021-03-08 力扣
剑指 Offer 55 - II. 平衡二叉树 剑指 Offer 55 - II. 平衡二叉树
剑指 Offer 55 - II. 平衡二叉树 解题思路 代码 解题思路定义一个成员变量res，自顶向下遍历，在每次求出树的最大深度的过程中，要求左子树的最大深度和右子树的最大深度，每求出一个节点的左子树的最大深度和右子树的最大深度就
2021-03-08 力扣
剑指 Offer 55 - I. 二叉树的深度 剑指 Offer 55 - I. 二叉树的深度
剑指 Offer 55 - I. 二叉树的深度 解题思路 代码 解题思路很简单的递归，找到左子树和右子树的深度，取最大的，然后加上根节点的那个深度就是答案 代码/** * Definition for a binary tree n
2021-03-08 力扣
在linux运行jar包提示QRTZ_LOCKS表不存在 在linux运行jar包提示QRTZ_LOCKS表不存在
今天运行jar包，报错如下，但是我明明有这张表。 进入mysql执行 show global variables like '%lower_case%'; 发现 +------------------------+-------+
2021-03-07 踩坑
剑指 Offer 54. 二叉搜索树的第k大节点 剑指 Offer 54. 二叉搜索树的第k大节点
剑指 Offer 54. 二叉搜索树的第k大节点 解题思路 代码 解题思路很简单的中序遍历 代码/** * Definition for a binary tree node. * public class TreeNode {
2021-03-07 力扣
剑指 Offer 53 - II. 0～n-1中缺失的数字 剑指 Offer 53 - II. 0～n-1中缺失的数字
剑指 Offer 53 - II. 0～n-1中缺失的数字 解题思路 代码 解题思路有序数组，二分搜索，注意虽然数字缺失，但是下标完整。比如0 1 2 4，对应的下标为0 1 2 3，这样可以根据下标和数字是否对应来判断缺失的区域在左
2021-03-07 力扣
剑指 Offer 53 - I. 在排序数组中查找数字 I 剑指 Offer 53 - I. 在排序数组中查找数字 I
剑指 Offer 53 - I. 在排序数组中查找数字 I 解题思路 代码 解题思路有序数组！直接，二分搜索 。先找到一个和target相等的数。然后返回它的下标，再从下标向两边扩散找到有无相同的数。最后返回下标的差，就是target
2021-03-07 力扣
剑指 Offer 52. 两个链表的第一个公共节点 剑指 Offer 52. 两个链表的第一个公共节点
剑指 Offer 52. 两个链表的第一个公共节点 解题思路 代码 解题思路链表用快慢指针 俩指针，分别指向两个链表，快指针指向长度长的那个链表，先让快指针走，走到两个链表长度相同，然后同时走，边走边判断是否相遇 代码/** * D
2021-03-07 力扣
剑指 Offer 51. 数组中的逆序对 剑指 Offer 51. 数组中的逆序对
剑指 Offer 51. 数组中的逆序对 解题思路 代码 解题思路一刷2021/3/7归并排序，但是大体思路还有点没理解的。 二刷2021/3/12其实就是个在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序
2021-03-07 力扣
21 / 71