Leetcode
sHlsy1995
Keep Learning. 持续学习,持续地热爱编程。
展开
-
[Leetcode] 1513.仅含 1 的子串数 - Rust 实现
Leetcode 1513. 仅含 1 的子串数问题描述给你一个二进制字符串 s(仅由 ‘0’ 和 ‘1’ 组成的字符串)。返回所有字符都为 1 的子字符串的数目。由于答案可能很大,请你将它对 10^9 + 7 取模后返回。解题思路连续1串的包含子串数具有规律,满足等差数列.所以题目就变成了找到所有连续1串,记录其长度后计算长度和。由于结果可能中途上溢,所以用了64位来保存中间结果。如果64位也不够,因为2^32-1 > 10 ^ 9 + 7,可以考虑在加法前判断是否溢出如果溢出先取原创 2021-08-26 00:00:30 · 143 阅读 · 0 评论 -
[LeetCode] 1047 删除字符串中的所有相邻重复项
基本计算器Codeimpl Solution { pub fn compress(stack: &Vec::<char>) -> i32 { let mut is_positive: bool = stack[0] != '-'; let mut ans: i32 = 0; for i in 0..stack.len() { if stack[i] != '-' || stack[i] != '+原创 2021-08-19 15:03:26 · 155 阅读 · 0 评论 -
[LeetCode] 每日打卡 146.LRU缓存机制
146. LRU缓存机制来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/lru-cache著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中,则获取密钥的值(总是正数),否则返回 -1。写入数据 put(key, v原创 2020-05-20 00:58:33 · 154 阅读 · 0 评论 -
[LeetCode] 每日打卡 221. 最大正方形
221. 最大正方形来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/maximal-square著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。示例:输入:1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0输出: 4解答我自己的垃圾算法。鬼知道怎么想到的,我的状态转移方程没找到。class Solu原创 2020-05-09 01:04:01 · 127 阅读 · 0 评论 -
[LeetCode] 每日打卡 572.另一树的子树
572. 另一个树的子树来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/subtree-of-another-tree著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s ...原创 2020-05-08 00:23:13 · 107 阅读 · 0 评论 -
[LeetCode] 每日打卡 983.最低票价
983. 最低票价来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/minimum-cost-for-tickets著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。在一个火车旅行很受欢迎的国度,你提前一年计划了一些火车旅行。在接下来的一年里,你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从 1 到 ...原创 2020-05-07 00:02:13 · 91 阅读 · 0 评论