fFee-ops's Blog
  文章分类
力扣 243 杂 18 数据结构与算法 10 Mybatis 7 SpringMVC 11 JUC 12 JavaWeb 14 Apollo 5 Netty 8 Spring 10 ServiceMesh 5 踩坑 87 java 32 Linux 23 SpringBoot 9 Docker 1 Dubbo 8 zookeeper 18 ElasticSearch 9 前端 5 Eureka 6 JVM底层原理 24 Git 4 Hystrix 8 操作系统 60 私密文章 9 MySQL 24 Redis 30 RabbitMQ 12 Maven 3 Nginx 15 Shiro 2 RocketMQ 11 数据库系统 12 Skywalking 6 SpringCloud 31 SpringCloudAlibaba 15 kafka 7 TIDB 4 Python基础 1 Vue 5 被引用 5 MyCat 4
剑指 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 力扣
剑指 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 力扣
剑指 Offer 50. 第一个只出现一次的字符 剑指 Offer 50. 第一个只出现一次的字符
剑指 Offer 50. 第一个只出现一次的字符 解题思路 代码 解题思路两次循环，第一次记录出现数字，第二次找出第一个数字为1的。 代码class Solution { public char firstUniqChar(S
2021-03-07 力扣
剑指 Offer 49. 丑数 剑指 Offer 49. 丑数
剑指 Offer 49. 丑数 解题思路 代码 解题思路这题要用动态规划。 丑数只包含因子 2, 3, 5 ，因此有 “丑数 == 某较小丑数× 某因子” （例如：10 = 5*2）。所以我们要得到多大的丑数就要给每一个丑数都求出来它
2021-03-07 力扣
剑指 Offer 48. 最长不含重复字符的子字符串 剑指 Offer 48. 最长不含重复字符的子字符串
剑指 Offer 48. 最长不含重复字符的子字符串 解题思路 代码 解题思路套用模板即可，因为只有一个字符串，所以模板还可以简化一下，不需要need和valid。 更新窗口内数据只要更新window内该字符出现的次数就可以了。 还要
2021-03-07 力扣
6 / 21