2020年7月4日
每日一题 - 剑指 Offer 47. 礼物的最大价值
摘要： 题目信息 时间： 2019-07-02 题目链接：Leetcode tag：动态规划 难易程度：中等 题目描述： 在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋 阅读全文
posted @ 2020-07-04 15:51 小锵同学、 阅读(85) 评论(0) 推荐(0) 编辑
每日一题 - 剑指 Offer 46. 把数字翻译成字符串
摘要： 题目信息 时间： 2019-07-02 题目链接：Leetcode tag： 动态规划 难易程度：中等 题目描述： 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个 阅读全文
posted @ 2020-07-04 01:01 小锵同学、 阅读(103) 评论(0) 推荐(0) 编辑
每日一题 - 剑指 Offer 45. 把数组排成最小的数
摘要： 题目信息 时间： 2019-07-01 题目链接：Leetcode tag： 快速排序 难易程度：中等 题目描述： 输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。 示例1: 输入: [10,2] 输出: "102" 示例2: 输入: [3,30,34, 阅读全文
posted @ 2020-07-04 00:59 小锵同学、 阅读(118) 评论(0) 推荐(0) 编辑
每日一题 - 剑指 Offer 44. 数字序列中某一位的数字
摘要： 题目信息 时间： 2019-07-01 题目链接：Leetcode tag： 规律 难易程度：中等 题目描述： 数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。 请写一个函数，求任意第n 阅读全文
posted @ 2020-07-04 00:58 小锵同学、 阅读(110) 评论(0) 推荐(0) 编辑
2020年7月3日
每日一题 - 剑指 Offer 43. 1～n整数中1出现的次数
摘要： 题目信息 时间： 2019-07-01 题目链接：Leetcode tag： 整除 取余 规律 递归 难易程度：中等 题目描述： 输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。 例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。 示例1: 阅读全文
posted @ 2020-07-03 23:48 小锵同学、 阅读(116) 评论(0) 推荐(0) 编辑
每日一题 - 剑指 Offer 42. 连续子数组的最大和
摘要： 题目信息 时间： 2019-06-30 题目链接：Leetcode tag： 动态规划 分治法 难易程度：简单 题目描述： 输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例: 输入: nums = [-2, 阅读全文
posted @ 2020-07-03 23:47 小锵同学、 阅读(94) 评论(0) 推荐(0) 编辑
每日一题 - 剑指 Offer 41. 数据流中的中位数
摘要： 题目信息 时间： 2019-06-30 题目链接：Leetcode tag： 大根堆 小根堆 难易程度：中等 题目描述： 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的 阅读全文
posted @ 2020-07-03 23:46 小锵同学、 阅读(91) 评论(0) 推荐(0) 编辑
2020年7月1日
每日一题 - 剑指 Offer 40. 最小的k个数
摘要： 题目信息 时间： 2019-06-30 题目链接：Leetcode tag： 快速排序 大根堆 难易程度：中等 题目描述： 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 示例1: 输入：arr = [3,2, 阅读全文
posted @ 2020-07-01 13:00 小锵同学、 阅读(162) 评论(0) 推荐(0) 编辑
每日一题 - 剑指 Offer 39. 数组中出现次数超过一半的数字
摘要： 题目信息 时间： 2019-06-29 题目链接：Leetcode tag： 数组 哈希表 难易程度：简单 题目描述： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 假设数组是非空的，并且给定的数组总是存在多数元素。 示例: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 阅读全文
posted @ 2020-07-01 12:58 小锵同学、 阅读(92) 评论(0) 推荐(0) 编辑
每日一题 - 剑指 Offer 38. 字符串的排列
摘要： 题目信息 时间： 2019-06-29 题目链接：Leetcode tag：字符串 深度优先搜索 回溯法 难易程度：中等 题目描述： 输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 示例: 输入：s = "abc" 输出：["abc"," 阅读全文
posted @ 2020-07-01 12:57 小锵同学、 阅读(128) 评论(0) 推荐(0) 编辑