![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
MrLinWX
这个作者很懒,什么都没留下…
展开
-
买卖股票的最佳时机
力扣 121. 买卖股票的最佳时机给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。示例 1:输入:[7,1,5,3,6,4]输出:5解释:在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1原创 2021-03-10 22:34:46 · 95 阅读 · 0 评论 -
删除字符串中的所有相邻重复项
力扣 1047. 删除字符串中的所有相邻重复项给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。在 S 上反复执行重复项删除操作,直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例:输入:“abbaca”输出:“ca”解释:例如,在 “abbaca” 中,我们可以删除 “bb” 由于两字母相邻且相同,这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 “aaca”,其中又只有 “aa” 可以执行重复项删除操作,所以最后原创 2021-03-09 22:33:28 · 932 阅读 · 0 评论 -
最长公共前缀
力扣 14. 最长公共前缀 【算法题】编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入:strs = [“flower”,“flow”,“flight”]输出:“fl”示例 2:输入:strs = [“dog”,“racecar”,“car”]输出:""解释:输入不存在公共前缀。提示:0 <= strs.length <= 2000 <= strs[i].length <= 200strs[i] 仅由原创 2021-03-07 15:38:03 · 107 阅读 · 0 评论 -
用栈实现队列
力扣 232. 用栈实现队列 【算法题】这是一道简单题,只要稍微知道一下堆栈的原理就可以写出来了。。。请你仅使用两个栈实现先入先出队列。队列应当支持一般队列的支持的所有操作(push、pop、peek、empty):实现 MyQueue 类:void push(int x) 将元素 x 推到队列的末尾int pop() 从队列的开头移除并返回元素int peek() 返回队列开头的元素boolean empty() 如果队列为空,返回 true ;否则,返回 false说明:你只能使用标准原创 2021-03-05 18:09:34 · 62 阅读 · 0 评论 -
两数之和
力扣 1. 两数之和 【算法题】给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。示例 1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。示例 2:输入:nums = [3,2,4], ta原创 2021-03-04 21:09:17 · 115 阅读 · 1 评论 -
比特位计数
力扣 338. 比特位计数【算法题】给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回。示例 1:输入: 2输出: [0,1,1]示例 2:输入: 5输出: [0,1,1,2,1,2]进阶要求:1、给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描做到吗?2、要求算法的空间复杂度为O(n)。3、你能进一步完善解法吗?要求在C++或任何其他语原创 2021-03-03 23:03:37 · 113 阅读 · 2 评论 -
二维区域和检索 - 矩阵不可变
力扣 304. 二维区域和检索 - 矩阵不可变 【算法题】给定一个二维矩阵,计算其子矩形范围内元素的总和,该子矩阵的左上角为 (row1, col1) ,右下角为 (row2, col2) 。上图子矩阵左上角 (row1, col1) = (2, 1) ,右下角(row2, col2) = (4, 3),该子矩形内元素的总和为 8。示例:给定 matrix = [[3, 0, 1, 4, 2],[5, 6, 3, 2, 1],[1, 2, 0, 1, 5],[4, 1, 0, 1, 7]原创 2021-03-02 21:21:41 · 93 阅读 · 0 评论 -
单调数列
力扣 896. 单调数列每日一练,激情无限题目如果数组是单调递增或单调递减的,那么它是单调的。如果对于所有 i <= j,A[i] <= A[j],那么数组 A 是单调递增的。 如果对于所有 i <= j,A[i]> = A[j],那么数组 A 是单调递减的。当给定的数组 A 是单调数组时返回 true,否则返回 false。示例 1:输入:[1,2,2,3]输出:true示例 2:输入:[6,5,4,4]输出:true示例 3:输入:[1,3,2原创 2021-02-28 10:59:27 · 190 阅读 · 0 评论 -
至少有 K 个重复字符的最长子串
至少有 K 个重复字符的最长子串力扣395. 至少有 K 个重复字符的最长子串【算法题】范例JAVA代码力扣395. 至少有 K 个重复字符的最长子串【算法题】难度中等给你一个字符串 s 和一个整数 k ,请你找出 s 中的最长子串, 要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。范例示例 1:输入:s = “aaabb”, k = 3输出:3解释:最长子串为 “aaa” ,其中 ‘a’ 重复了 3 次。示例 2:输入:s = “ababbc”, k = 2输原创 2021-02-27 22:41:39 · 236 阅读 · 0 评论 -
猜字谜
力扣 1178. 猜字谜【算法题】外国友人仿照中国字谜设计了一个英文版猜字谜小游戏,请你来猜猜看吧。字谜的迷面 puzzle 按字符串形式给出,如果一个单词 word 符合下面两个条件,那么它就可以算作谜底:单词 word 中包含谜面 puzzle 的第一个字母。单词 word 中的每一个字母都可以在谜面 puzzle 中找到。例如,如果字谜的谜面是 “abcdefg”,那么可以作为谜底的单词有 “faced”, “cabbage”, 和 “baggage”;而 “beefed”(不含字母 “a”原创 2021-02-26 13:11:18 · 235 阅读 · 0 评论 -
转置矩阵
转置矩阵【算法题】力扣上的题目,喜欢的可以去看看,这里就不做链接跳转,咱不是乐于助人的那种!图解解题以下两种语言算法Dart和Swift来自小伙伴MrLiuYs力扣上的题目,喜欢的可以去看看,这里就不做链接跳转,咱不是乐于助人的那种!这道理属于简单的:给你一个二维整数数组 matrix, 返回 matrix 的 转置矩阵 。矩阵的 转置 是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。图解注:该图取自力扣,如有版权问题请及时联系我解题Javapublic int[][] tran原创 2021-02-26 10:24:13 · 252 阅读 · 0 评论