摘要:题目来源于力扣(LeetCode) 一、题目 1287. 有序数组中出现次数超过25%的元素 题目相关标签:数组 提示: 1 <= arr.length <= 10^4 0 <= arr[i] <= 10^5 二、解题思路 2.1 线性扫描 据题意:数组中恰好有一个整数,它的出现次数超过数组元素总数 阅读全文
posted @ 2020-06-21 18:53 知音12138 阅读(63) 评论(0) 推荐(0) 编辑
摘要:题目来源于力扣(LeetCode) 一、题目 1189. “气球” 的最大数量 题目相关标签:哈希表、字符串 提示: 1 <= text.length <= 10^4 text 全部由小写英文字母组成 二、解题思路 遍历 text 字符串转换成的字符数组 通过哈希数组记录下 text 字符串中各元素 阅读全文
posted @ 2020-06-21 18:14 知音12138 阅读(67) 评论(0) 推荐(0) 编辑
摘要:题目来源于力扣(LeetCode) 一、题目 1299. 将每个元素替换为右侧最大元素 题目相关标签:数组 提示: 1 <= arr.length <= 10^4 1 <= arr[i] <= 10^5 二、解题思路 2.1 暴力法 遍历 nums 数组,对于每个元素都遍历一遍其索引后的全部元素 2 阅读全文
posted @ 2020-06-20 23:01 知音12138 阅读(68) 评论(0) 推荐(0) 编辑
摘要:题目来源于力扣(LeetCode) 一、题目 1295. 统计位数为偶数的数字 题目相关标签:数组 提示: 1 <= nums.length <= 500 1 <= nums[i] <= 10^5 二、解题思路 2.1 数学方式 利用题目给出的提示:1 <= nums[i] <= 10 ^ 5 其中 阅读全文
posted @ 2020-06-20 22:40 知音12138 阅读(60) 评论(0) 推荐(0) 编辑
摘要:题目来源于力扣(LeetCode) 一、题目 1281. 整数的各位积和之差 题目相关标签:数学 提示: 1 ⇐ n ⇐ 10^5 二、解题思路 定义两个变量分别记录数字 n 各位的积与和 循环取数字 n 的最后一位,计算得到积与和 返回积与和之间的差 三、代码实现 public static in 阅读全文
posted @ 2020-06-20 22:15 知音12138 阅读(46) 评论(0) 推荐(0) 编辑
摘要:题目来源于力扣(LeetCode) 一、题目 697. 数组的度 题目相关标签:数组 提示: nums.length 在1到50,000区间范围内。 nums[i] 是一个在0到49,999范围内的整数。 二、解题思路 2.1 哈希表 + 双指针方式 定义 map 记录 nums 数组中各元素出现的 阅读全文
posted @ 2020-06-11 21:26 知音12138 阅读(51) 评论(0) 推荐(0) 编辑
摘要:题目来源于力扣(LeetCode) 一、题目 748. 最短完整词 题目相关标签:哈希表 提示: 牌照(licensePlate)的长度在区域[1, 7]中。 牌照(licensePlate)将会包含数字、空格、或者字母(大写和小写)。 单词列表(words)长度在区间 [10, 1000] 中。 阅读全文
posted @ 2020-06-11 20:56 知音12138 阅读(52) 评论(0) 推荐(0) 编辑
摘要:题目来源于力扣(LeetCode) 一、题目 832. 翻转图像 题目相关标签:数组 提示: 1 <= A.length = A[0].length <= 20 0 <= A[i][j] <= 1 二、解题思路 存在规律:先翻转再反转,而二维数组中的元素只有 0 和 1 两种 通过左右双指针来遍历矩 阅读全文
posted @ 2020-06-11 20:43 知音12138 阅读(48) 评论(0) 推荐(0) 编辑
摘要:题目来源于力扣(LeetCode) 一、题目 1446. 连续字符 题目相关标签:字符串 提示: 1 <= s.length <= 500 s 只包含小写英文字母。 二、解题思路 遍历字符数组,判断当前字符是否与前一个字符相同 相同时,记录出现的次数变量加 1 不同时,将本次出现的次数与已记录的出现 阅读全文
posted @ 2020-06-09 21:41 知音12138 阅读(90) 评论(0) 推荐(0) 编辑
摘要:题目来源于力扣(LeetCode) 一、题目 1455. 检查单词是否为句中其他单词的前缀 题目相关标签:字符串 提示: 1 ⇐ sentence.length ⇐ 100 1 ⇐ searchWord.length ⇐ 10 sentence 由小写英文字母和空格组成。 searchWord 由小 阅读全文
posted @ 2020-06-09 21:23 知音12138 阅读(59) 评论(0) 推荐(0) 编辑
摘要:题目来源于力扣(LeetCode) 一、题目 1160. 拼写单词 题目相关标签:数组、哈希表 提示: 1 ⇐ words.length ⇐ 1000 1 ⇐ words[i].length, chars.length ⇐ 100 所有字符串中都仅包含小写英文字母 二、解题思路 对字符串 chars 阅读全文
posted @ 2020-06-09 21:05 知音12138 阅读(69) 评论(0) 推荐(0) 编辑
摘要:题目来源于力扣(LeetCode) 一、题目 1304. 和为零的N个唯一整数 题目相关标签:数组 提示: 1 ⇐ n ⇐ 1000 二、解题思路 2.1 双指针 通过左右指针来向结果数组中添加元素 元素每次减 1,且左指针索引上总是保存元素的负数形式 右指针索引上总是保存元素的正数形式 保证了结果 阅读全文
posted @ 2020-06-08 22:11 知音12138 阅读(72) 评论(0) 推荐(0) 编辑
摘要:题目来源于力扣(LeetCode) 一、题目 1103. 分糖果 II 题目相关标签:数学 提示: 1 <= candies <= 10^9 1 <= num_people <= 1000 二、解题思路 情景模拟方式,当 candies 大于 0 时,一直循环遍历 num_people 定义变量 i 阅读全文
posted @ 2020-06-08 21:38 知音12138 阅读(76) 评论(0) 推荐(0) 编辑
摘要:题目来源于力扣(LeetCode) 一、题目 1051. 高度检查器 题目相关标签:数组 提示: 1 <= heights.length <= 100 1 <= heights[i] <= 100 二、解题思路 分析题意得到:结果即 heights 数组排序前与排序后不相同元素的个数 因数组的引用类 阅读全文
posted @ 2020-06-08 21:20 知音12138 阅读(61) 评论(0) 推荐(0) 编辑
摘要:题目来源于力扣(LeetCode) 一、题目 1047. 删除字符串中的所有相邻重复项 题目相关标签:栈 提示: 1 <= S.length <= 20000 S 仅由小写英文字母组成。 二、解题思路 2.1 栈方式——Stack 遍历字符数组 arr,对于遍历元素首先判断是否在栈顶存在,不存在时, 阅读全文
posted @ 2020-05-31 19:57 知音12138 阅读(66) 评论(0) 推荐(0) 编辑
摘要:题目来源于力扣(LeetCode) 一、题目 1046. 最后一块石头的重量 题目相关标签:堆、贪心算法 提示: 1 <= stones.length <= 30 1 <= stones[i] <= 1000 二、解题思路 因 stones 数组中的大小不算大 那么每次对 stones 数组进行遍历 阅读全文
posted @ 2020-05-31 19:34 知音12138 阅读(79) 评论(0) 推荐(0) 编辑
摘要:题目来源于力扣(LeetCode) 一、题目 1450. 在既定时间做作业的学生人数 题目相关标签:数组 提示: startTime.length == endTime.length 1 ⇐ startTime.length ⇐ 100 1 ⇐ startTime[i] ⇐ endTime[i] ⇐ 阅读全文
posted @ 2020-05-31 19:24 知音12138 阅读(71) 评论(0) 推荐(0) 编辑
摘要:题目来源于力扣(LeetCode) 一、题目 1436. 旅行终点站 题目相关标签:字符串 提示: 1 ⇐ paths.length ⇐ 100 paths[i].length == 2 1 ⇐ cityAi.length, cityBi.length ⇐ 10 cityAi != cityBi 所 阅读全文
posted @ 2020-05-31 18:25 知音12138 阅读(67) 评论(0) 推荐(0) 编辑
摘要:题目来源于力扣(LeetCode) 一、题目 1408. 数组中的字符串匹配 题目相关标签:字符串 提示: 1 ⇐ words.length ⇐ 100 1 ⇐ words[i].length ⇐ 30 words[i] 仅包含小写英文字母。 题目数据 保证 每个 words[i] 都是独一无二的。 阅读全文
posted @ 2020-05-31 18:12 知音12138 阅读(108) 评论(0) 推荐(0) 编辑
摘要:题目来源于力扣(LeetCode) 一、题目 1403. 非递增顺序的最小子序列 题目相关标签:贪心算法、排序 提示: 1 <= nums.length <= 500 1 <= nums[i] <= 100 二、解题思路 据题意,即找出数组中最大的几个数,该数相加后的和,大于数组中的其他元素 对 n 阅读全文
posted @ 2020-05-31 17:43 知音12138 阅读(70) 评论(0) 推荐(0) 编辑
摘要:题目来源于力扣(LeetCode) 一、题目 1389. 按既定顺序创建目标数组 题目相关标签:数组 说明: 1 ⇐ nums.length, index.length ⇐ 100 nums.length == index.length 0 ⇐ nums[i] ⇐ 100 0 ⇐ index[i] 阅读全文
posted @ 2020-05-28 23:47 知音12138 阅读(70) 评论(0) 推荐(0) 编辑
摘要:题目来源于力扣(LeetCode) 一、题目 1351. 统计有序矩阵中的负数 题目相关标签:数组、二分查找 说明: m == grid.length n == grid[i].length 1 <= m, n <= 100 -100 <= grid[i][j] <= 100 二、解题思路 2.1 阅读全文
posted @ 2020-05-28 21:51 知音12138 阅读(73) 评论(0) 推荐(0) 编辑
摘要:题目来源于力扣(LeetCode) 一、题目 1370. 上升下降字符串 题目相关标签:排序、字符串 说明: 1 <= s.length <= 500 s 只包含小写英文字母。 二、解题思路 创建 26 个长度的 int 数组,用于映射 26 个小写字母出现的次数 遍历字符数组 arr(由字符串 s 阅读全文
posted @ 2020-05-28 21:29 知音12138 阅读(95) 评论(0) 推荐(0) 编辑
摘要:题目来源于力扣(LeetCode) 一、题目 1332. 删除回文子序列 题目相关标签:字符串 说明: 0 <= s.length <= 1000 s 仅包含字母 'a' 和 'b' 二、解题思路 注意题意:回文子序列,而不是回文序列 「子序列」定义:如果一个字符串可以通过删除原字符串某些字符而不改 阅读全文
posted @ 2020-05-28 21:17 知音12138 阅读(62) 评论(0) 推荐(0) 编辑
摘要:题目来源于力扣(LeetCode) 一、题目 1313. 解压缩编码列表 题目相关标签:数组 说明: 2 <= nums.length <= 100 nums.length % 2 == 0 1 <= nums[i] <= 100 二、解题思路 2.1 线性扫描法 分析题意得到:nums 数组中 0 阅读全文
posted @ 2020-05-28 21:04 知音12138 阅读(71) 评论(0) 推荐(0) 编辑
摘要:题目来源于力扣(LeetCode) 一、题目 1309. 解码字母到整数映射 题目相关标签:字符串 说明: 1 <= s.length <= 1000 s[i] 只包含数字('0'-'9')和 '#' 字符。 s 是映射始终存在的有效字符串。 二、解题思路 声明 StringBuilder 来记录每 阅读全文
posted @ 2020-05-28 20:35 知音12138 阅读(72) 评论(0) 推荐(0) 编辑
摘要:题目来源于力扣(LeetCode) 一、题目 852. 山脉数组的峰顶索引 题目相关标签:二分查找 说明: 3 <= A.length <= 10000 0 ⇐ A[i] ⇐ 10^6 A 是如上定义的山脉 二、解题思路 2.1 线性扫描方式 据题意:数组是一个确定为山脉的数组,即找到最大值既是顶峰 阅读全文
posted @ 2020-05-27 22:02 知音12138 阅读(72) 评论(0) 推荐(0) 编辑
摘要:题目来源于力扣(LeetCode) 一、题目 849. 到最近的人的最大距离 题目相关标签:数组 说明: 1 <= seats.length <= 20000 seats 中只含有 0 和 1,至少有一个 0,且至少有一个 1。 二、解题思路 通过计算 seats 数组中连续 0 的个数来得到结果 阅读全文
posted @ 2020-05-27 21:41 知音12138 阅读(41) 评论(0) 推荐(0) 编辑
摘要:题目来源于力扣(LeetCode) 一、题目 824. 山羊拉丁文 题目相关标签:字符串 说明: S 中仅包含大小写字母和空格。单词间有且仅有一个空格。 1 <= S.length <= 150。 二、解题思路 对字符串 S 进行空格的分组,得到单词数组 遍历单词数组,对每一个单词都判断单词的首字母 阅读全文
posted @ 2020-05-27 21:29 知音12138 阅读(61) 评论(0) 推荐(0) 编辑
摘要:题目来源于力扣(LeetCode) 一、题目 746. 使用最小花费爬楼梯 题目相关标签:数组、动态规划 说明: cost 的长度将会在 [2, 1000]。 每一个 cost[i] 将会是一个Integer类型,范围为 [0, 999]。 二、解题思路 3.1 动态规划:变量记录法 定义两个变量: 阅读全文
posted @ 2020-05-26 23:32 知音12138 阅读(66) 评论(0) 推荐(0) 编辑