摘要：
剑指 Offer 49. 丑数 Offer_49 题目详情 解法一：小根堆+哈希表/HashSet 根据丑数的定义，如果a是丑数，那么a2, a3以及a*5都是丑数 可以使用小根堆存储按照从小到大排序的丑数。 package com.walegarrett.offer; import java.ut 阅读全文
摘要：
剑指 Offer 48. 最长不含重复字符的子字符串 Offer_48 题目详情 解法分析 解法一：动态规划+哈希表 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/8 20:52 */ import j 阅读全文
摘要：
剑指 Offer 46. 把数字翻译成字符串 Offer_46 题目描述 题解分析 本题的解题思路是使用动态规划，首先得出递推公式如下 dp[i] = dp[i-1]+dp[i-2]（如果s[i-1]+s[i]可以形成合法的数字：10-25） dp[i] = dp[i-1]（如果s[i-1]+s[i 阅读全文
摘要：
剑指 Offer 45. 把数组排成最小的数 Offer_45 题目描述 解题分析 java代码 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/8 16:34 */ import java.util.A 阅读全文
摘要：
剑指 Offer 44. 数字序列中某一位的数字 Offer_44 题目描述 题解分析 java代码 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/8 10:01 */ /** * 题目描述： * 数字 阅读全文
摘要：
剑指 Offer 43. 1～n 整数中 1 出现的次数 Offer_43 题目描述 题解分析 java代码 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/8 9:29 */ /** * 题目详情： * 阅读全文
摘要：
剑指 Offer 41. 数据流中的中位数 Offer_41 题目详情 题解分析 本题使用大根堆和小根堆来解决这个寻找中位数和插入中位数的问题。 其实本题最直接的方法是先对数组进行排序，然后取中位数。但是，这种方法的此方法的时间复杂度为 O(N)，其中包括： 查找元素插入位置 O(logN) （二分 阅读全文