摘要： Java访问控制符 Java访问控制符修饰的对象可以分为两类：class和member（包括method和field） 一. 修饰class public：该类对所有类可见。 default（不加修饰符）：该类对同一个包下的类可见。 对于class不存在private 和 protected 修饰。 阅读全文

摘要： 剑指 Offer 41. 数据流中的中位数 - 力扣（Leetcode） 分析 维护两个堆，一个大根堆，一个小根堆。 插入操作： 当进行插入时，先判断大根堆中是否有元素，如果没有直接插入大根堆，若有元素，将当前插入值与大根堆中的堆顶元素比较，如果当前值较小，那么直接插入大根堆。若当前值大于等于堆顶元 阅读全文

摘要： 剑指 Offer 59 - I. 滑动窗口的最大值 - 力扣（Leetcode） 一.分析 方法一： 数组长度为1e5，k的大小为1e4，因此直接暴力计算会TLE。我们可以思考一个更复杂的问题：询问任意区间中的最值。对于该题，可以等价询问数组长度次的最值，如果能将每次询问的复杂度控制在logN以内， 阅读全文

摘要： 欢迎来到我的友链小屋 展示本站所有友情站点，排列不分先后，均匀打乱算法随机渲染的喔！ 友链信息 博客名称：麋鹿鲁哟博客网址：https://www.cnblogs.com/miluluyo/博客头像：https://pic.cnblogs.com/avatar/1273193/20190806180 阅读全文

摘要： 剑指 Offer 37. 序列化二叉树 - 力扣（LeetCode） 题目大意： 将一棵二叉树序列化成字符串，然后通过该字符串可以重新构造出二叉树 思路： 看到将二叉树转化成字符串，首先想到的是可以通过将二叉树转换成先序遍历和中序遍历，然后通过先序遍历和中序遍历重新构造二叉树。然而这个方法失败了，因 阅读全文

摘要： 剑指 Offer 56 - II. 数组中数字出现的次数 II - 力扣（LeetCode） 在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 思路分析： 每一个数字在某些位上可能是1，也可能是0。因为除一个数字外，其他数字都出现了三次，因此我们可 阅读全文

摘要： 剑指 Offer 56 - I. 数组中数字出现的次数 - 力扣（LeetCode） 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 思路：分组异或 看到数出现偶数次和奇数次，应该想到用异或做。因为 阅读全文

摘要： 剑指 Offer 48. 最长不含重复字符的子字符串 - 力扣（LeetCode） 思路： 最长子串要么包括最后一个字符，要么不包括最后一个字符。 我们可以设长度为i的包含最右侧字符的最长的串的长度为dp[i] 则当我们遍历到第i个字符时，我们可以获取上一次这个字符出现的位置（可以通过一个存储索引的 阅读全文

摘要： 剑指 Offer 49. 丑数 - 力扣（LeetCode） 题目描述 找出第n个质因数只有2，3，5的数，n<2000 解题思路 方法一：动态规划 考虑第n个数，它必定是由前n-1个数中的某个数乘以2或3或5得到的。假设第一个乘以2大于第n-1个数的数为a，同理可得到b和c，则第n个丑数是由这三个 阅读全文