摘要:题目来源于力扣(LeetCode) 一、题目 1108. IP 地址无效化 题目相关标签:字符串 提示: 给出的 address 是一个有效的 IPv4 地址 二、解题思路 2.1 StringBuilder 方式 创建 StringBuilder 对象,并遍历 address 字符串 判断当前遍历 阅读全文
posted @ 2020-06-21 21:12 知音12138 阅读(73) 评论(0) 推荐(0) 编辑
摘要:题目来源于力扣(LeetCode) 一、题目 1137. 第 N 个泰波那契数 题目相关标签:递归 提示: 0 <= n <= 37 答案保证是一个 32 位整数,即 answer <= 2^31 - 1。 二、解题思路 因 0 ⇐ n ⇐ 37,则创建长度为 38 的 int 数组 nums 据题 阅读全文
posted @ 2020-06-21 19:55 知音12138 阅读(61) 评论(0) 推荐(0) 编辑
摘要:题目来源于力扣(LeetCode) 一、题目 1154. 一年中的第几天 题目相关标签:数学 提示: date.length == 10 date[4] == date[7] == '-',其他的 date[i] 都是数字。 date 表示的范围从 1900 年 1 月 1 日至 2019 年 12 阅读全文
posted @ 2020-06-21 19:46 知音12138 阅读(77) 评论(0) 推荐(0) 编辑
摘要:题目来源于力扣(LeetCode) 一、题目 1185. 一周中的第几天 题目相关标签:数组 提示: 给出的日期一定是在 1971 到 2100 年之间的有效日期。 二、解题思路 以1971年1月1日为星期五为基准,最终计算得到给定日期与 1971年1月1日之间的天数 索引即天数 % 7,,返回 s 阅读全文
posted @ 2020-06-21 19:21 知音12138 阅读(66) 评论(0) 推荐(0) 编辑
摘要:题目来源于力扣(LeetCode) 一、题目 1207. 独一无二的出现次数 题目相关标签:哈希表 提示: 1 <= arr.length <= 1000 -1000 <= arr[i] <= 1000 二、解题思路 2.1 哈希表 遍历 arr 数组,用哈希表记录下每个数组元素出现的次数 遍历哈希 阅读全文
posted @ 2020-06-21 19:07 知音12138 阅读(109) 评论(0) 推荐(0) 编辑
摘要:题目来源于力扣(LeetCode) 一、题目 1287. 有序数组中出现次数超过25%的元素 题目相关标签:数组 提示: 1 <= arr.length <= 10^4 0 <= arr[i] <= 10^5 二、解题思路 2.1 线性扫描 据题意:数组中恰好有一个整数,它的出现次数超过数组元素总数 阅读全文
posted @ 2020-06-21 18:53 知音12138 阅读(70) 评论(0) 推荐(0) 编辑
摘要:题目来源于力扣(LeetCode) 一、题目 1189. “气球” 的最大数量 题目相关标签:哈希表、字符串 提示: 1 <= text.length <= 10^4 text 全部由小写英文字母组成 二、解题思路 遍历 text 字符串转换成的字符数组 通过哈希数组记录下 text 字符串中各元素 阅读全文
posted @ 2020-06-21 18:14 知音12138 阅读(68) 评论(0) 推荐(0) 编辑