发条橙。-CSDN博客

原创 Leetcode刷题 2021.04.19

Leetcode刷题 2021.04.19Leetcode1832 判断句子是否为全字母句Leetcode1833 雪糕的最大数量Leetcode1834 最小公共区域Leetcode1835 所有数对按位与结果的异或和Leetcode1827 最少操作使数组递增Leetcode1828 统计一个圆中点的数目Leetcode1829 每个查询的最大异或值Leetcode1832 判断句子是否为全字母句全字母句指包含英语字母表中每个字母至少一次的句子。给你一个仅由小写英文字母组成的字符串 senten

2021-04-19 16:21:28 578

原创 Leetcode刷题 2021.03.31

Leetcode刷题 2021.03.31Leetcode1237 找出给定方程的正整数解Leetcode544 输出比赛匹配对Leetcode1257 最小公共区域Leetcode1237 找出给定方程的正整数解给你一个函数 f(x, y) 和一个目标结果 z，函数公式未知，请你计算方程 f(x,y) == z 所有可能的正整数数对 x 和 y。满足条件的结果数对可以按任意顺序返回。看到有序那一定是二分查找了，可以枚举每一个x，然后对y进行二分查找。由于函数是单调的，故只有唯一解。class

2021-04-01 00:09:00 224

原创 Leetcode刷题 2021.03.30

Leetcode刷题 2021.03.30Leetcode286 墙与门Leetcode1166 设计文件系统Leetcode1245 树的直径Leetcode286 墙与门你被给定一个 m × n 的二维网格 rooms ，网格中有以下三种可能的初始化值：-1 表示墙或是障碍物0 表示一扇门INF 无限表示一个空的房间。然后，我们用 231 - 1 = 2147483647 代表 INF。你可以认为通往门的距离总是小于 2147483647 的。你要给每个空房间位上填上该房间到最近门的距离

2021-03-30 23:09:41 346

原创 Leetcode刷题 2021.03.29

Leetcode刷题 2021.03.29Leetcode190 颠倒二进制位Leetcode1443 收集树上所有苹果的最少时间Leetcode911 在线选举Leetcode190 颠倒二进制位颠倒给定的 32 位无符号整数的二进制位。请你用空格替换每个不是数字的字符。例如，“a123bc34d8ef34” 将会变成 " 123 34 8 34" 。注意，剩下的这些整数为（相邻彼此至少有一个空格隔开）：“123”、“34”、“8” 和 “34” 。返回对 word 完成替换后形成的不同整

2021-03-29 23:26:57 109

原创 Leetcode刷题 2021.03.28

Leetcode刷题 2021.03.28Leetcode5713 字符串中不同整数的数目Leetcode5714 替换字符串中的括号内容Leetcode1806 还原排列的最少操作步数Leetcode5713 字符串中不同整数的数目给你一个字符串 word ，该字符串由数字和小写英文字母组成。请你用空格替换每个不是数字的字符。例如，“a123bc34d8ef34” 将会变成 " 123 34 8 34" 。注意，剩下的这些整数为（相邻彼此至少有一个空格隔开）：“123”、“34”、“8” 和 “

2021-03-28 23:57:09 170

原创 Leetcode刷题 2021.03.27

Leetcode刷题 2021.03.27Leetcode1135 最低成本联通所有城市Leetcode702 搜索长度未知的有序数组Leetcode1188 设计有限阻塞队列Leetcode1135 最低成本联通所有城市想象一下你是个城市基建规划者，地图上有 N 座城市，它们按以 1 到 N 的次序编号。给你一些可连接的选项 conections，其中每个选项 conections[i] = [city1, city2, cost] 表示将城市 city1 和城市 city2 连接所要的成本。（连接

2021-03-28 00:05:26 431 1

原创 Leetcode刷题 2021.03.26

Leetcode刷题 2021.03.26Leetcode1804 Implement Trie II (Prefix Tree)Leetcode582 杀掉进程Leetcode1206 设计跳表Leetcode1804 Implement Trie II (Prefix Tree)A trie (pronounced as “try”) or prefix tree is a tree data structure used to efficiently store and retrieve keys

2021-03-27 00:15:05 340

原创 Leetcode刷题 2021.03.25

Leetcode刷题 2021.03.25Leetcode1730 获取食物的最短路径Leetcode1310 子数组异或查询Leetcode676 实现一个魔法字典Leetcode1730 获取食物的最短路径你现在很饿，想要尽快找东西吃。你需要找到最短的路径到达一个食物所在的格子。给定一个 m x n 的字符矩阵 grid ，包含下列不同类型的格子：’’ 是你的位置。矩阵中有且只有一个 '’ 格子。‘#’ 是食物。矩阵中可能存在多个食物。‘O’ 是空地，你可以穿过这些格子。‘X’ 是障碍，你

2021-03-25 23:25:49 438

原创 Leetcode刷题 2021.03.24

Leetcode刷题 2021.03.24Leetcode1101 彼此熟识的最早时间Leetcode1100 长度为 K 的无重复字符子串Leetcode678 有效的括号字符串Leetcode1101 彼此熟识的最早时间在一个社交圈子当中，有 N 个人。每个人都有一个从 0 到 N-1 唯一的 id 编号。我们有一份日志列表 logs，其中每条记录都包含一个非负整数的时间戳，以及分属两个人的不同 id，logs[i] = [timestamp, id_A, id_B]。每条日志标识出两个人成为

2021-03-25 00:03:09 243

原创 Leetcode刷题 2021.03.23

Leetcode刷题 2021.03.23Leetcode1797 设计一个验证系统Leetcode341 扁平化嵌套列表迭代器Leetcode678 有效的括号字符串Leetcode1797 设计一个验证系统你需要设计一个包含验证码的验证系统。每一次验证中，用户会收到一个新的验证码，这个验证码在 currentTime 时刻之后 timeToLive 秒过期。如果验证码被更新了，那么它会在 currentTime （可能与之前的 currentTime 不同）时刻延长 timeToLive 秒。请

2021-03-23 23:11:25 111

原创 Leetcode刷题 2021.03.22

Leetcode刷题 2021.03.22Leetcode1801 积压订单中的订单总数Leetcode1802 有界数组中指定下标处的最大值Leetcode1800 最大升序子数组和Leetcode1801 积压订单中的订单总数给你一个二维整数数组 orders ，其中每个 orders[i] = [pricei, amounti, orderTypei] 表示有 amounti 笔类型为 orderTypei 、价格为 pricei 的订单。订单类型 orderTypei 可以分为两种：0 表

2021-03-22 23:23:28 327

原创 Leetcode刷题 2021.03.16

Leetcode刷题 2021.03.16Leetcode588 设计内存文件系统Leetcode8 字符串转换整数 (atoi)Leetcode252 会议室Leetcode588 设计内存文件系统设计一个内存文件系统，模拟以下功能：ls：以字符串的格式输入一个路径。如果它是一个文件的路径，那么函数返回一个列表，仅包含这个文件的名字。如果它是一个文件夹的的路径，那么返回该文件夹内的所有文件和子文件夹的名字。你的返回结果（包括文件和子文件夹）应该按字典序排列。mkdir：输入一个当前不存在的

2021-03-16 23:07:20 254

原创 Leetcode刷题 2021.03.15

Leetcode刷题 2021.03.15Leetcode1793 好子数组的最大分数Leetcode1288 删除被覆盖区间Leetcode377 组合总和 ⅣLeetcode1793 好子数组的最大分数给你一个整数数组 nums （下标从 0 开始）和一个整数 k 。一个子数组 (i, j) 的分数定义为 min(nums[i], nums[i+1], …, nums[j]) * (j - i + 1) 。一个好子数组的两个端点下标需要满足 i <= k <= j 。请你返回

2021-03-15 22:46:06 235

原创 Leetcode刷题 2021.03.14

Leetcode刷题 2021.03.14Leetcode5702 找出星型图的中心节点Leetcode5703 最大平均通过率Leetcode706 设计哈希映射Leetcode5702 找出星型图的中心节点有一个无向的星型图，由 n 个编号从 1 到 n 的节点组成。星型图有一个中心节点，并且恰有 n - 1 条边将中心节点与其他每个节点连接起来。给你一个二维整数数组 edges ，其中 edges[i] = [ui, vi] 表示在节点 ui 和 vi 之间存在一条边。请你找出并返回 e

2021-03-15 00:39:31 125

原创 Leetcode刷题 2021.03.13

Leetcode刷题 2021.03.13Leetcode447 回旋镖的数量Leetcode705 设计哈希集合Leetcode556 下一个更大元素 IIILeetcode447 回旋镖的数量给定平面上 n 对互不相同的点 points ，其中 points[i] = [xi, yi] 。回旋镖是由点 (i, j, k) 表示的元组，其中 i 和 j 之间的距离和 i 和 k 之间的距离相等（需要考虑元组的顺序）。返回平面上所有回旋镖的数量。印象里好像做过这题了，今天又发现没有提交过，(

2021-03-14 00:08:42 178

原创 Leetcode刷题 2021.03.12

Leetcode刷题 2021.03.12Leetcode331 验证二叉树的前序序列化Leetcode851 喧闹和富有Leetcode1733 需要教语言的最少人数Leetcode331 验证二叉树的前序序列化序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时，我们可以记录下这个节点的值。如果它是一个空节点，我们可以使用一个标记值记录，例如 #。好像发现力扣最近都是做栈的题，其实这题也想到了用栈。然后也就是用’#'进行消消乐，但是写代码的时候把自己写晕了。主要是不知道Deque怎么获取

2021-03-12 23:16:26 115

原创 Leetcode刷题 2021.03.10

Leetcode刷题 2021.03.10Leetcode227 基本计算器 IILeetcode526 优美的排列Leetcode369 给单链表加一Leetcode227 基本计算器 II给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。整数除法仅保留整数部分。没有括号的限制，难度系数就直接下降一个档次。看了下题解和自己的思路差不多，由于乘除法的优先级是要高于加减法的。因此可以考虑使用栈优先对乘除法进行运算，最后在把栈里的元素按顺序做加减法就行了。class Solutio

2021-03-11 23:21:23 279 1

原创 Leetcode刷题 2021.03.09

Leetcode刷题 2021.03.09Leetcode440 字典序的第K小数字Leetcode224 基本计算器Leetcode787 K 站中转内最便宜的航班Leetcode440 字典序的第K小数字给定整数 n 和 k，找到 1 到 n 中字典序第 k 小的数字。唉，开始春招面试了以后真的没什么时间刷算法题了。只能先记录一下了，等后面有空的时候再回来看看吧。（字节常考题，多回来看看）class Solution { public int findKthNumber(int n, i

2021-03-11 00:20:57 95

原创 Leetcode刷题 2021.03.08

Leetcode刷题 2021.03.08Leetcode1302 层数最深叶子节点的和Leetcode1503 所有蚂蚁掉下来前的最后一刻Leetcode1312 让字符串成为回文串的最少插入次数Leetcode1302 层数最深叶子节点的和给你一棵二叉树的根节点 root ，请你返回层数最深的叶子节点的和。明天要开始春招第一场面试了，今天一天都在准备面试。实在是没时间刷题了呀，只能随便做几道水一点的题目了。这题就两次遍历吧，可能一次遍历可行，有时间再想吧。class Solution {

2021-03-09 23:12:27 82

原创 Leetcode刷题 2021.03.07

Leetcode刷题 2021.03.07Leetcode5681 判断一个数字是否可以表示成三的幂的和Leetcode5682 所有子字符串美丽值之和Leetcode5698 构成特定和需要添加的最少元素Leetcode5699 从第一个节点出发到最后一个节点的受限路径数Leetcode5681 判断一个数字是否可以表示成三的幂的和给你一个整数 n ，如果你可以将 n 表示成若干个不同的三的幂之和，请你返回 true ，否则请返回 false 。对于一个整数 y ，如果存在整数 x 满足 y ==

2021-03-07 18:25:18 293

原创 Leetcode刷题 2021.03.06

Leetcode刷题 2021.03.05Leetcode430 扁平化多级双向链表Leetcode743 网络延迟时间Leetcode421 数组中两个数的最大异或值Leetcode430 扁平化多级双向链表多级双向链表中，除了指向下一个节点和前一个节点指针之外，它还有一个子链表指针，可能指向单独的双向链表。这些子列表也可能会有一个或多个自己的子项，依此类推，生成多级数据结构，如下面的示例所示。给你位于列表第一级的头节点，请你扁平化列表，使所有结点出现在单级双链表中。链表题，看着复杂，其实核心还是

2021-03-05 23:37:20 163

原创 Leetcode刷题 2021.03.03

Leetcode刷题 2021.03.02Leetcode338 比特位计数Leetcode82 删除排序链表中的重复元素 IILeetcode305 岛屿数量 IILeetcode338 比特位计数给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。一开学真的忙这忙那，周五论文要查重，下周二就要送去盲审了。今天导师找了改了一波，还好问题不是很多，主要就是一些格式问题吧。下周二以后就要全力冲刺春招了！这种要输出每一个数的

2021-03-03 23:07:15 179 1

原创 redis相关问题

redis相关问题使用redis如何保证缓存与数据库的双写一致性？redis数据类型春招开始要准备八股文面试了，可能没时间每天刷三道算法题了。发现之前的面试资料都是反复看，又反复忘，在这记录一下吧。使用redis如何保证缓存与数据库的双写一致性？这应该是一道经典问题吧，感觉只要牵扯到redis都会问这个问题。看到一个写的不错的答案：https://gitee.com/shishan100/Java-Interview-Advanced/blob/master/docs/high-concurren

2021-03-02 23:06:12 112

原创 Leetcode刷题 2021.03.02

Leetcode刷题 2021.03.01Leetcode256 粉刷房子Leetcode150 逆波兰表达式求值Leetcode398 随机数索引Leetcode256 粉刷房子假如有一排房子，共 n 个，每个房子可以被粉刷成红色、蓝色或者绿色这三种颜色中的一种，你需要粉刷所有的房子并且使其相邻的两个房子颜色不能相同。当然，因为市场上不同颜色油漆的价格不同，所以房子粉刷成不同颜色的花费成本也是不同的。每个房子粉刷成不同颜色的花费是以一个 n x 3 的矩阵来表示的。例如，costs[0][0] 表

2021-03-02 21:20:12 149

原创 Leetcode刷题 2021.03.01

Leetcode刷题 2021.03.01Leetcode1773 统计匹配检索规则的物品数量Leetcode1774 最接近目标价格的甜点成本Leetcode1775 通过最少操作次数使数组的和相等Leetcode1773 统计匹配检索规则的物品数量给你一个数组 items ，其中 items[i] = [typei, colori, namei] ，描述第 i 件物品的类型、颜色以及名称。另给你一条由两个字符串 ruleKey 和 ruleValue 表示的检索规则。如果第 i 件物品能满足下述

2021-03-01 22:04:54 196

原创 Leetcode刷题 2021.02.27

Leetcode刷题 2021.02.27Leetcode1600 皇位继承顺序Leetcode395 至少有 K 个重复字符的最长子串Leetcode354 俄罗斯套娃信封问题Leetcode1600 皇位继承顺序一个王国里住着国王、他的孩子们、他的孙子们等等。每一个时间点，这个家庭里有人出生也有人死亡。这个王国有一个明确规定的皇位继承顺序，第一继承人总是国王自己。我们定义递归函数 Successor(x, curOrder) ，给定一个人 x 和当前的继承顺序，该函数返回 x 的下一继承人。马上

2021-02-28 00:24:23 110

原创 Leetcode刷题 2021.02.26

Leetcode刷题 2021.02.26Leetcode1178 猜字谜Leetcode869 重新排序得到 2 的幂Leetcode1676 二叉树的最近公共祖先 IVLeetcode1178 猜字谜外国友人仿照中国字谜设计了一个英文版猜字谜小游戏，请你来猜猜看吧。字谜的迷面 puzzle 按字符串形式给出，如果一个单词 word 符合下面两个条件，那么它就可以算作谜底：单词 word 中包含谜面 puzzle 的第一个字母。单词 word 中的每一个字母都可以在谜面 puzzle 中找到。

2021-02-27 00:02:31 139

原创 Leetcode刷题 2021.02.25

Leetcode刷题 2021.02.25Leetcode537 翻转图像Leetcode554 砖墙Leetcode1432 改变一个整数能得到的最大差值Leetcode537 翻转图像给定两个表示复数的字符串。返回表示它们乘积的字符串。注意，根据定义 i2 = -1 。比较简单的题吧，就按照乘法公式来就行了。class Solution { public String complexNumberMultiply(String a, String b) { String

2021-02-26 00:01:29 81

原创 Leetcode刷题 2021.02.24

Leetcode刷题 2021.02.24Leetcode832 翻转图像Leetcode1706 球会落何处Leetcode1054 距离相等的条形码Leetcode832 翻转图像给定一个二进制矩阵 A，我们想先水平翻转图像，然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。反转图片的意思是图片中的 0 全部被 1 替换， 1 全部被 0 替换。例如，反转 [0, 1, 1] 的结果是 [1, 0, 0]

2021-02-25 00:21:51 98

空空如也

空空如也