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