摘要:题目来源于力扣(LeetCode) 一、题目 868. 二进制间距 题目相关标签:数学 提示: 1 ⇐ N ⇐ 10^9 二、解题思路 循环对数字 N 进行二进制的舍位,判断最低位是否为 1 为 1 时,将之间记录的 maxLen 与本次两个 1 间隔的数量比较,取最大值,并将 count 重置为 阅读全文
posted @ 2020-07-01 22:12 知音12138 阅读(62) 评论(0) 推荐(0) 编辑
摘要:题目来源于力扣(LeetCode) 一、题目 884. 两句话中的不常见单词 题目相关标签:哈希表 提示: 0 <= A.length <= 200 0 <= B.length <= 200 A 和 B 都只包含空格和小写字母。 二、解题思路 定义 Map,并通过字符串的 split() 方法,对字 阅读全文
posted @ 2020-07-01 21:41 知音12138 阅读(66) 评论(0) 推荐(0) 编辑
摘要:题目来源于力扣(LeetCode) 一、题目 896. 单调数列 题目相关标签:数组 提示: 1 <= A.length <= 50000 -100000 <= A[i] <= 100000 二、解题思路 2.1 线性扫描法 计算得到数组元素末尾与首位的差 diff,差为 0 时,则数组中元素全为重 阅读全文
posted @ 2020-07-01 21:31 知音12138 阅读(50) 评论(0) 推荐(0) 编辑
摘要:题目来源于力扣(LeetCode) 一、题目 905. 按奇偶排序数组 题目相关标签:数组 提示: 1 <= A.length <= 5000 0 <= A[i] <= 5000 二、解题思路 定义左右指针,遍历数组 左指针右移查找奇数元素,查找到时,右指针左移查找偶数元素,当左右指针上的元素分别为 阅读全文
posted @ 2020-07-01 21:08 知音12138 阅读(52) 评论(0) 推荐(0) 编辑
摘要:题目来源于力扣(LeetCode) 一、题目 917. 仅仅反转字母 题目相关标签:字符串 提示: S.length <= 100 33 <= S[i].ASCIIcode <= 122 S 中不包含 \ or " 二、解题思路 定义左右指针,遍历字符串 s 左指针右移查找字母字符元素,为字母时,右 阅读全文
posted @ 2020-07-01 20:59 知音12138 阅读(72) 评论(0) 推荐(0) 编辑