2021年2月27日
剑指 Offer 49. 丑数——带有数学问题的动态规划
摘要： 剑指 Offer 49. 丑数 题目描述 我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的... 阅读全文
posted @ 2021-02-27 15:53 your_棒棒糖 阅读(42) 评论(0) 推荐(0)
剑指 Offer 48. 最长不含重复字符的子字符串——哈希表、双指针、滑动窗口
摘要： 剑指 Offer 48. 最长不含重复字符的子字符串 题目描述 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符... 阅读全文
posted @ 2021-02-27 15:41 your_棒棒糖 阅读(27) 评论(0) 推荐(0)
剑指 Offer 47. 礼物的最大价值——动态规划
摘要： 剑指 Offer 47. 礼物的最大价值 题目描述 在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 ... 阅读全文
posted @ 2021-02-27 15:37 your_棒棒糖 阅读(41) 评论(0) 推荐(0)
剑指 Offer 46. 把数字成字符串——动态规划（避免重复子问题可以采用从下而上的方式）
摘要： 剑指 Offer 46. 把数字翻译成字符串 题目描述 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻... 阅读全文
posted @ 2021-02-27 15:26 your_棒棒糖 阅读(43) 评论(0) 推荐(0)
剑指 Offer 45. 把数组排成最小的数——排序（修改快速排序中的判断规则）
摘要： 剑指 Offer 45. 把数组排成最小的数 题目描述 输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有... 阅读全文
posted @ 2021-02-27 14:42 your_棒棒糖 阅读(31) 评论(0) 推荐(0)
剑指 Offer 44. 数字序列中某一位的数字——数学问题（找规律）
摘要： 剑指 Offer 44. 数字序列中某一位的数字 题目描述 数字以0123456789101112131415…的格式序列化到一个字... 阅读全文
posted @ 2021-02-27 14:26 your_棒棒糖 阅读(84) 评论(0) 推荐(0)