摘要: 题目来源于力扣(LeetCode) 一、题目 1047. 删除字符串中的所有相邻重复项 题目相关标签:栈 提示: 1 <= S.length <= 20000 S 仅由小写英文字母组成。 二、解题思路 2.1 栈方式——Stack 遍历字符数组 arr,对于遍历元素首先判断是否在栈顶存在,不存在时, 阅读全文
posted @ 2020-05-31 19:57 知音12138 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 题目来源于力扣(LeetCode) 一、题目 1046. 最后一块石头的重量 题目相关标签:堆、贪心算法 提示: 1 <= stones.length <= 30 1 <= stones[i] <= 1000 二、解题思路 因 stones 数组中的大小不算大 那么每次对 stones 数组进行遍历 阅读全文
posted @ 2020-05-31 19:34 知音12138 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 题目来源于力扣(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) 编辑
摘要: 题目来源于力扣(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) 编辑
摘要: 题目来源于力扣(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) 编辑
摘要: 题目来源于力扣(LeetCode) 一、题目 1403. 非递增顺序的最小子序列 题目相关标签:贪心算法、排序 提示: 1 <= nums.length <= 500 1 <= nums[i] <= 100 二、解题思路 据题意,即找出数组中最大的几个数,该数相加后的和,大于数组中的其他元素 对 n 阅读全文
posted @ 2020-05-31 17:43 知音12138 阅读(238) 评论(0) 推荐(0) 编辑