- 博客(12)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 买卖股票的最佳时机
力扣 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
106
原创 删除字符串中的所有相邻重复项
力扣 1047. 删除字符串中的所有相邻重复项给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在 S 上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例：输入：“abbaca”输出：“ca”解释：例如，在 “abbaca” 中，我们可以删除 “bb” 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 “aaca”，其中又只有 “aa” 可以执行重复项删除操作，所以最后
2021-03-09 22:33:28
960
原创 Flutter -- Provider在实际项目中的使用
Provider是一个状态管理的类，可以根据实际运用中对某个Widget进行刷新，这个功能的运用比setstate好得多，setstate是对整个树进行刷新，也就是app所在当前页的刷新，而Provider却可以对页面中的一小部分进行刷新，可以大大节省app的消耗。下面简单介绍下我们实际项目中对Provider的运用。1、自定义一个ChangeNotifier类class ModifyTextNotifier with ChangeNotifier{ String _content = "test
2021-03-07 16:32:00
493
原创 最长公共前缀
力扣 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
123
原创 用栈实现队列
力扣 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
73
原创 两数之和
力扣 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
129
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
128
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
103
原创 单调数列
力扣 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
203
原创 至少有 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
258
原创 猜字谜
力扣 1178. 猜字谜【算法题】外国友人仿照中国字谜设计了一个英文版猜字谜小游戏，请你来猜猜看吧。字谜的迷面 puzzle 按字符串形式给出，如果一个单词 word 符合下面两个条件，那么它就可以算作谜底：单词 word 中包含谜面 puzzle 的第一个字母。单词 word 中的每一个字母都可以在谜面 puzzle 中找到。例如，如果字谜的谜面是 “abcdefg”，那么可以作为谜底的单词有 “faced”, “cabbage”, 和 “baggage”；而 “beefed”（不含字母 “a”
2021-02-26 13:11:18
248
原创 转置矩阵
转置矩阵【算法题】力扣上的题目，喜欢的可以去看看，这里就不做链接跳转，咱不是乐于助人的那种！图解解题以下两种语言算法Dart和Swift来自小伙伴MrLiuYs力扣上的题目，喜欢的可以去看看，这里就不做链接跳转，咱不是乐于助人的那种！这道理属于简单的：给你一个二维整数数组 matrix， 返回 matrix 的 转置矩阵 。矩阵的 转置 是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。图解注：该图取自力扣，如有版权问题请及时联系我解题Javapublic int[][] tran
2021-02-26 10:24:13
266
空空如也
新手错误Error:Execution failed for task
2017-08-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人