自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(95)
  • 收藏
  • 关注

原创 Leetcode 1299.将每个元素替换为右侧最大元素(Replace Elements with Greatest Element on Right Side)

Leetcode 1299.将每个元素替换为右侧最大元素1 题目描述(Leetcode题目链接)  给你一个数组 arr ,请你将每个元素用它右边最大的元素替换,如果是最后一个元素,用 -1 替换。完成所有替换操作后,请你返回这个数组。输入:arr = [17,18,5,4,6,1]输出:[18,6,6,6,1,-1]提示:1 <= arr.length <= 10^41 <= arr[i] <= 10^52 题解  逆序遍历,记录最大值。class So

2020-05-31 14:48:50 191

原创 Leetcode 224.基本计算器(Basic Calculator)

Leetcode 224.基本计算器1 题目描述(Leetcode题目链接)  实现一个基本的计算器来计算一个简单的字符串表达式的值。字符串表达式可以包含左括号 ( ,右括号 ),加号 + ,减号 -,非负整数和空格 。输入: "1 + 1"输出: 2输入: " 2-1 + 2 "输出: 3输入: "(1+(4+5+2)-3)+(6+8)"输出: 23说明:你可以假设所给定的表达式都是有效的。请不要使用内置的库函数 eval。2 题解  用栈,比较粗暴地求。clas

2020-05-31 14:32:20 160

原创 Leetcode 441.排列硬币(Arranging Coins)

Leetcode 441.排列硬币1 题目描述(Leetcode题目链接)  你总共有 n 枚硬币,你需要将它们摆成一个阶梯形状,第 k 行就必须正好有 k 枚硬币。给定一个数字 n,找出可形成完整阶梯行的总行数。n 是一个非负整数,并且在32位有符号整型的范围内。n = 5硬币可排列成以下几行:¤¤ ¤¤ ¤因为第三行不完整,所以返回2.n = 8硬币可排列成以下几行:¤¤ ¤¤ ¤ ¤¤ ¤因为第四行不完整,所以返回3.2 题解  设xxx行,则x(x+

2020-05-31 13:27:13 173

原创 Leetcode 剑指 Offer 09.用两个栈实现队列

Leetcode 面试题09.用两个栈实现队列1 题目描述(Leetcode题目链接)  用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )输入:["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出:[null,null,3,-1]输入:["C

2020-05-30 11:25:06 228

原创 Leetcode 812.最大三角形面积(Largest Triangle Area)

Leetcode 812.最大三角形面积1 题目描述(Leetcode题目链接)  给定包含多个点的集合,从其中取三个点组成三角形,返回能组成的最大三角形的面积。示例:输入: points = [[0,0],[0,1],[1,0],[0,2],[2,0]]输出: 2解释: 这五个点如下图所示。组成的橙色三角形是最大的,面积为2。注意:3 <= points.length <= 50.不存在重复的点。-50 <= points[i][j] <= 50.结果

2020-05-29 13:30:46 174

原创 Leetcode 205.同构字符串(Isomorphic Strings)

Leetcode 205.同构字符串1 题目描述(Leetcode题目链接)  给定两个字符串 s 和 t,判断它们是否是同构的。如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一个字符上,但字符可以映射自己本身。输入: s = "egg", t = "add"输出: true输入: s = "foo", t = "bar"输出: false输入: s = "paper", t = "tit

2020-05-29 12:19:09 160

原创 Leetcode 890.查找和替换模式(Find and Replace Pattern)

Leetcode 890.查找和替换模式1 题目描述(Leetcode题目链接)  你有一个单词列表 words 和一个模式 pattern,你想知道 words 中的哪些单词与模式匹配。如果存在字母的排列 p ,使得将模式中的每个字母 x 替换为 p(x) 之后,我们就得到了所需的单词,那么单词与模式是匹配的。(回想一下,字母的排列是从字母到字母的双射:每个字母映射到另一个字母,没有两个字母映射到同一个字母。)返回 words 中与给定模式匹配的单词列表。你可以按任何顺序返回答案。输入:w

2020-05-29 11:16:55 206

原创 Leetcode 1221.分割平衡字符串(Split a String in Balanced Strings)

Leetcode 1221.分割平衡字符串1 题目描述(Leetcode题目链接)  在一个「平衡字符串」中,‘L’ 和 ‘R’ 字符的数量是相同的。给出一个平衡字符串 s,请你将它分割成尽可能多的平衡字符串。返回可以通过分割得到的平衡字符串的最大数量。输入:s = "RLRRLLRLRL"输出:4解释:s 可以分割为 "RL", "RRLL", "RL", "RL", 每个子字符串中都包含相同数量的 'L' 和 'R'。输入:s = "RLLLLRRRLR"输出:3解释:s 可以分割

2020-05-28 12:39:41 206

原创 Leetcode 1266.访问所有点的最小时间(Minimum Time Visiting All Points)

Leetcode 1266.访问所有点的最小时间1 题目描述(Leetcode题目链接)  平面上有 n 个点,点的位置用整数坐标表示 points[i] = [xi, yi]。请你计算访问所有这些点需要的最小时间(以秒为单位)。你可以按照下面的规则在平面上移动:每一秒沿水平或者竖直方向移动一个单位长度,或者跨过对角线(可以看作在一秒内向水平和竖直方向各移动一个单位长度)。必须按照数组中出现的顺序来访问这些点。输入:points = [[1,1],[3,4],[-1,0]]输出:7解释

2020-05-28 12:18:12 170

原创 Leetcode 面试题47.礼物的最大价值

Leetcode 面试题47.礼物的最大价值1 题目描述(Leetcode题目链接)  在一个 m*n 的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于 0)。你可以从棋盘的左上角开始拿格子里的礼物,并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值,请计算你最多能拿到多少价值的礼物?输入: [ [1,3,1], [1,5,1], [4,2,1]]输出: 12解释: 路径 1→3→5→2→1 可以拿到最多价值的礼物提示:0 &l

2020-05-28 11:47:07 298

原创 Leetcode 290.单词规律(Word Pattern)

Leetcode 290.单词规律1 题目描述(Leetcode题目链接)  给定一种规律 pattern 和一个字符串 str ,判断 str 是否遵循相同的规律。这里的 遵循 指完全匹配,例如, pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。输入: pattern = "abba", str = "dog cat cat dog"输出: true输入:pattern = "abba", str = "dog cat cat fish"输出:

2020-05-27 13:59:04 186

原创 Leetcode 1365.有多少小于当前数字的数字(How Many Numbers Are Smaller Than the Current Number)

Leetcode 1365.有多少小于当前数字的数字1 题目描述(Leetcode题目链接)  给你一个数组 nums,对于其中每个元素 nums[i],请你统计数组中比它小的所有数字的数目。换而言之,对于每个 nums[i] 你必须计算出有效的 j 的数量,其中 j 满足 j != i 且 nums[j] < nums[i] 。以数组形式返回答案。输入:nums = [8,1,2,2,3]输出:[4,0,1,1,3]解释: 对于 nums[0]=8 存在四个比它小的数字:(1,2,2

2020-05-27 13:31:02 181

原创 Leetcode 189.旋转数组(Rotate Array)

Leetcode 189.旋转数组1 题目描述(Leetcode题目链接)  给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,...

2020-05-27 12:43:05 141

原创 Leetcode 974.和可被 K 整除的子数组(Subarray Sums Divisible by K)

Leetcode 974.和可被 K 整除的子数组1 题目描述(Leetcode题目链接)  给定一个整数数组 A,返回其中元素之和可被 K 整除的(连续、非空)子数组的数目。输入:A = [4,5,0,-2,-3,1], K = 5输出:7解释:有 7 个子数组满足其元素之和可被 K = 5 整除:[4, 5, 0, -2, -3, 1], [5], [5, 0], [5, 0, -2, -3], [0], [0, -2, -3], [-2, -3]提示:1 <= A.leng

2020-05-27 12:41:14 213

原创 Leetcode 1331.数组序号转换(Rank Transform of an Array)

Leetcode 1331.数组序号转换1 题目描述(Leetcode题目链接)  给你一个整数数组 arr ,请你将数组中的每个元素替换为它们排序后的序号。序号代表了一个元素有多大。序号编号的规则如下:序号从 1 开始编号。一个元素越大,那么序号越大。如果两个元素相等,那么它们的序号相同。每个数字的序号都应该尽可能地小。输入:arr = [40,10,20,30]输出:[4,1,2,3]解释:40 是最大的元素。 10 是最小的元素。 20 是第二小的数字。 30 是第三小的数字。

2020-05-26 14:22:32 250

原创 Leetcode 1339.分裂二叉树的最大乘积(Maximum Product of Splitted Binary Tree)

Leetcode 1339.分裂二叉树的最大乘积1 题目描述(Leetcode题目链接)  给你一棵二叉树,它的根为 root 。请你删除 1 条边,使二叉树分裂成两棵子树,且它们子树和的乘积尽可能大。由于答案可能会很大,请你将结果对 10^9 + 7 取模后再返回。输入:root = [1,2,3,4,5,6]输出:110解释:删除红色的边,得到 2 棵子树,和分别为 11 和 10 。它们的乘积是 110 (11*10)提示:每棵树最多有 50000 个节点,且至少有 2 个节点。

2020-05-26 13:47:24 253

原创 Leetcode 1277.统计全为 1 的正方形子矩阵(Count Square Submatrices with All Ones)

Leetcode 1277.统计全为 1 的正方形子矩阵1 题目描述(Leetcode题目链接)  给你一个 m * n 的矩阵,矩阵中的元素不是 0 就是 1,请你统计并返回其中完全由 1 组成的 正方形 子矩阵的个数。输入:matrix =[ [0,1,1,1], [1,1,1,1], [0,1,1,1]]输出:15解释: 边长为 1 的正方形有 10 个。边长为 2 的正方形有 4 个。边长为 3 的正方形有 1 个。正方形的总数 = 10 + 4 + 1 = 15.

2020-05-26 12:52:50 282

原创 Leetcode 1436.旅行终点站(Destination City)

Leetcode 1436.旅行终点站1 题目描述(Leetcode题目链接)  给你一份旅游线路图,该线路图中的旅行线路用数组 paths 表示,其中 paths[i] = [cityAi, cityBi] 表示该线路将会从 cityAi 直接前往 cityBi 。请你找出这次旅行的终点站,即没有任何可以通往其他城市的线路的城市。题目数据保证线路图会形成一条不存在循环的线路,因此只会有一个旅行终点站。输入:paths = [["London","New York"],["New York","Li

2020-05-25 15:27:38 286

原创 Leetcode 897.递增顺序查找树(Increasing Order Search Tree)

Leetcode 897.递增顺序查找树1 题目描述(Leetcode题目链接)  给你一个树,请你 按中序遍历 重新排列树,使树中最左边的结点现在是树的根,并且每个结点没有左子结点,只有一个右子结点。输入:[5,3,6,2,4,null,8,1,null,null,null,7,9] 5 / \ 3 6 / \ \ 2 4 8 / / \ 1 7 9输出:[1,null,2,null,3,nu

2020-05-25 15:04:12 144

原创 Leetcode 146.LRU缓存机制(LRU Cache)

Leetcode 146.LRU缓存机制1 题目描述(Leetcode题目链接)  运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中,则获取密钥的值(总是正数),否则返回 -1。写入数据 put(key, value) - 如果密钥已经存在,则变更其数据值;如果密钥不存在,则插入该组「密钥/数据值」。当缓存容量达到上限时,它应该在写入新数据之

2020-05-25 12:35:56 146

原创 Leetcode 1110.删点成林(Delete Nodes And Return Forest)

Leetcode 1110.删点成林1 题目描述(Leetcode题目链接)  给出二叉树的根节点 root,树上每个节点都有一个不同的值。如果节点值在 to_delete 中出现,我们就把该节点从树上删去,最后得到一个森林(一些不相交的树构成的集合)。返回森林中的每棵树。你可以按任意顺序组织答案。输入:root = [1,2,3,4,5,6,7], to_delete = [3,5]输出:[[1,2,null,4],[6],[7]]提示:树中的节点数最大为 1000。每个节点都有一

2020-05-24 17:57:54 270

原创 Leetcode 997.找到小镇的法官(Find the Town Judge)

Leetcode 997.找到小镇的法官1 题目描述(Leetcode题目链接)  在一个小镇里,按从 1 到 N 标记了 N 个人。传言称,这些人中有一个是小镇上的秘密法官。如果小镇的法官真的存在,那么:小镇的法官不相信任何人。每个人(除了小镇法官外)都信任小镇的法官。只有一个人同时满足属性 1 和属性 2 。给定数组 trust,该数组由信任对 trust[i] = [a, b] 组成,表示标记为 a 的人信任标记为 b 的人。如果小镇存在秘密法官并且可以确定他的身份,请返回该法官的

2020-05-24 17:01:27 138

原创 Leetcode 面试题 04.01.节点间通路

Leetcode 面试题 04.01.节点间通路1 题目描述(Leetcode题目链接)  节点间通路。给定有向图,设计一个算法,找出两个节点之间是否存在一条路径。 输入:n = 3, graph = [[0, 1], [0, 2], [1, 2], [1, 2]], start = 0, target = 2 输出:true 输入:n = 5, graph = [[0, 1], [0, 2], [0, 4], [0, 4], [0, 1], [1, 3], [1, 4], [1, 3], [2

2020-05-24 16:43:51 291

原创 Leetcode 面试题18.删除链表的节点

Leetcode 面试题18.删除链表的节点1 题目描述(Leetcode题目链接)  给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。返回删除后的链表的头节点。注意:此题对比原题有改动输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9.输入: head = [4,5,1,9], val = 1输出: [4,5,9]解释

2020-05-23 15:14:00 138

原创 Leetcode 1367.二叉树中的列表(Linked List in Binary Tree)

Leetcode 1367.二叉树中的列表1 题目描述(Leetcode题目链接)  给你一棵以 root 为根的二叉树和一个 head 为第一个节点的链表。如果在二叉树中,存在一条一直向下的路径,且每个点的数值恰好一一对应以 head 为首的链表中每个节点的值,那么请你返回 True ,否则返回 False 。一直向下的路径的意思是:从树中某个节点开始,一直连续向下的路径。输入:head = [4,2,8], root = [1,4,4,null,2,2,null,1,null,6,8,nul

2020-05-23 14:51:43 120

原创 Leetcode 面试题 02.03.删除中间节点

Leetcode 面试题 02.03.删除中间节点1 题目描述(Leetcode题目链接)  实现一种算法,删除单向链表中间的某个节点(即不是第一个或最后一个节点),假定你只能访问该节点。输入:单向链表a->b->c->d->e->f中的节点c结果:不返回任何数据,但该链表变为a->b->d->e->f2 题解  将下一个节点的值赋给当前节点,然后再将当前节点指向下下个节点。# Definition for singly-linked l

2020-05-23 14:15:06 170

原创 Leetcode 1154.一年中的第几天(Day of the Year)

Leetcode 1154.一年中的第几天1 题目描述(Leetcode题目链接)  给你一个按 YYYY-MM-DD 格式表示日期的字符串 date,请你计算并返回该日期是当年的第几天。通常情况下,我们认为 1 月 1 日是每年的第 1 天,1 月 2 日是每年的第 2 天,依此类推。每个月的天数与现行公元纪年法(格里高利历)一致。输入:date = "2019-01-09"输出:9输入:date = "2019-02-10"输出:41输入:date = "2003-03-01"输出

2020-05-22 15:48:49 326

原创 Leetcode 925.长按键入(Long Pressed Name)

Leetcode 925.长按键入1 题目描述(Leetcode题目链接)  你的朋友正在使用键盘输入他的名字 name。偶尔,在键入字符 c 时,按键可能会被长按,而字符可能被输入 1 次或多次。你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字(其中一些字符可能被长按),那么就返回 True。输入:name = "alex", typed = "aaleex"输出:true解释:'alex' 中的 'a' 和 'e' 被长按。输入:name = "saeed", ty

2020-05-22 15:28:43 132

原创 单源最短路径(Bellman-Ford、Dijkstra)

文章目录单源最短路径1 预备知识1.1 最短路径问题1.2 最短路径的几个变体问题1.3 最短路径的最优子结构1.4 负权重的边1.5 环路单源最短路径  本文参考整理及图片来源:《算法导论》1 预备知识1.1 最短路径问题  假设你需要找到一条从AAA市到BBB市的一条最短路径,先给定一幅道路交通图,上面标有所有相邻城市之间的距离。你要怎样才能找出AAA到BBB的最短距离呢?  要解决这个问题,我们最直观的想法就是把AAA到BBB的所有路径都找出来,计算这些路径的长度,选取其中最短的路径。但这

2020-05-22 14:08:30 1190

原创 Leetcode 743.网络延迟时间(Network Delay Time)

Leetcode 743.网络延迟时间1 题目描述(Leetcode题目链接)  有 N 个网络节点,标记为 1 到 N。给定一个列表 times,表示信号经过有向边的传递时间。 times[i] = (u, v, w),其中 u 是源节点,v 是目标节点, w 是一个信号从源节点传递到目标节点的时间。现在,我们从某个节点 K 发出一个信号。需要多久才能使所有节点都收到信号?如果不能使所有节点收到信号,返回 -1。输入:times = [[2,1,1],[2,3,1],[3,4,1]], N =

2020-05-22 14:06:29 536

原创 Leetcode 961.重复 N 次的元素(N-Repeated Element in Size 2N Array)

Leetcode 961.重复 N 次的元素1 题目描述(Leetcode题目链接)  在大小为 2N 的数组 A 中有 N+1 个不同的元素,其中有一个元素重复了 N 次。返回重复了 N 次的那个元素。输入:[1,2,3,3]输出:3输入:[2,1,2,5,3,2]输出:2提示:4 <= A.length <= 100000 <= A[i] < 10000A.length 为偶数2 题解  计数class Solution: def re

2020-05-21 16:37:57 201

原创 Leetcode 405.数字转换为十六进制数(Convert a Number to Hexadecimal)

Leetcode 405.数字转换为十六进制数1 题目描述(Leetcode题目链接)  给定一个整数,编写一个算法将这个数转换为十六进制数。对于负整数,我们通常使用 补码运算 方法。注意:十六进制中所有字母(a-f)都必须是小写。十六进制字符串中不能包含多余的前导零。如果要转化的数为0,那么以单个字符’0’来表示;对于其他况,十六进制字符串中的第一个字符将不会是0字符。给定的数确保在32位有符号整数范围内。不能使用任何由库提供的将数字直接转换或格式化为十六进制的方法。输入:26

2020-05-21 15:38:50 105

原创 Leetcode 1448.统计二叉树中好节点的数目(Count Good Nodes in Binary Tree)

Leetcode 1448.统计二叉树中好节点的数目1 题目描述(Leetcode题目链接)  给你一棵根为 root 的二叉树,请你返回二叉树中好节点的数目。「好节点」X 定义为:从根到该节点 X 所经过的节点中,没有任何节点的值大于 X 的值。输入:root = [3,1,4,3,null,1,5]输出:4解释:图中蓝色节点为好节点。根节点 (3) 永远是个好节点。节点 4 -> (3,4) 是路径中的最大值。节点 5 -> (3,4,5) 是路径中的最大值。节点 3

2020-05-21 15:11:32 371 1

原创 Leetcode 1446.连续字符(Consecutive Characters)

Leetcode 1446.连续字符1 题目描述(Leetcode题目链接)  给你一个字符串 s ,字符串的「能量」定义为:只包含一种字符的最长非空子字符串的长度。请你返回字符串的能量。输入:s = "leetcode"输出:2解释:子字符串 "ee" 长度为 2 ,只包含字符 'e' 。输入:s = "abbcccddddeeeeedcba"输出:5解释:子字符串 "eeeee" 长度为 5 ,只包含字符 'e' 。提示:1 <= s.length <= 500

2020-05-20 12:53:20 374

原创 Leetcode 606.根据二叉树创建字符串(Construct String from Binary Tree)

Leetcode 606.根据二叉树创建字符串1 题目描述(Leetcode题目链接)  你需要采用前序遍历的方式,将一个二叉树转换成一个由括号和整数组成的字符串。空节点则用一对空括号 “()” 表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。输入: 二叉树: [1,2,3,4] 1 / \ 2 3 / 4 输出: "1(2(4))(3)"解释: 原本将是“1(2(4)())(3())”,

2020-05-20 11:42:37 115

原创 Leetcode 459.重复的子字符串(Repeated Substring Pattern)

Leetcode 459.重复的子字符串1 题目描述(Leetcode题目链接)  给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。输入: "abab"输出: True解释: 可由子字符串 "ab" 重复两次构成。输入: "aba"输出: False输入: "abcabcabcabc"输出: True解释: 可由子字符串 "abc" 重复四次构成。 (或者子字符串 "abcabc" 重复两次构成。)

2020-05-19 21:53:04 169

原创 Leetcode 796.旋转字符串(Rotate String)

Leetcode 796.旋转字符串1 题目描述(Leetcode题目链接)  给定两个字符串, A 和 B。A 的旋转操作就是将 A 最左边的字符移动到最右边。 例如, 若 A = ‘abcde’,在移动一次之后结果就是’bcdea’ 。如果在若干次旋转操作之后,A 能变成B,那么返回True。示例 1:输入: A = 'abcde', B = 'cdeab'输出: true示例 2:输入: A = 'abcde', B = 'abced'输出: false2 题解  遍历就可以

2020-05-19 20:51:16 200

原创 Leetcode 492.构造矩形(Construct the Rectangle)

Leetcode 492.构造矩形1 题目描述(Leetcode题目链接)  作为一位web开发者, 懂得怎样去规划一个页面的尺寸是很重要的。 现给定一个具体的矩形页面面积,你的任务是设计一个长度为 L 和宽度为 W 且满足以下要求的矩形的页面。要求: - 你设计的矩形页面必须等于给定的目标面积。 - 宽度 W 不应大于长度 L,换言之,要求 L >= W 。 - 长度 L 和宽度 W 之间的差距应当尽可能小。你需要按顺序输出你设计的页面的长度 L 和宽度 W。输入: 4输出:

2020-05-19 20:35:17 176

原创 Leetcode 896.单调数列(Monotonic Array)

Leetcode 896.单调数列1 题目描述(Leetcode题目链接)  如果数组是单调递增或单调递减的,那么它是单调的。如果对于所有 i <= j,A[i] <= A[j],那么数组 A 是单调递增的。 如果对于所有 i <= j,A[i]> = A[j],那么数组 A 是单调递减的。当给定的数组 A 是单调数组时返回 true,否则返回 false。输入:[1,2,2,3]输出:true输入:[6,5,4,4]输出:true输入:[1,3,2]输出:f

2020-05-18 10:53:21 205

原创 Leetcode 844.比较含退格的字符串(Backspace String Compare)

Leetcode 844.比较含退格的字符串1 题目描述(Leetcode题目链接)  给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果。 # 代表退格字符。注意:如果对空文本输入退格字符,文本继续为空。输入:S = "ab#c", T = "ad#c"输出:true解释:S 和 T 都会变成 “ac”。输入:S = "ab##", T = "c#d#"输出:true解释:S 和 T 都会变成 “”。提示:1 <= S.len

2020-05-18 10:39:39 140

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除