![](https://img-blog.csdnimg.cn/20190927151053287.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode
文章平均质量分 51
!
叶子_Y
我不会写文章!
展开
-
LeetCode第228场题解
第一次ak,值得开心一下下。(虽然这场很简单)嘻嘻嘻~1、生成交替二进制字符串的最少操作数Solution有两钟不同的交替字符串,010101 和 101010比较生成两种交替字符串的操作数,选择少的AC Codeclass Solution {public: int minOperations(string s) { int a=0,b=0; int len = s.length(); for(int i=0;i<len;i++)原创 2021-02-14 12:13:46 · 112 阅读 · 0 评论 -
LeetCode每日一题 - 567. 字符串的排列
题目:567. 字符串的排列Description给定两个字符串 s1 和 s2,写一个函数来判断 s2 是否包含 s1 的排列。换句话说,第一个字符串的排列之一是第二个字符串的子串。Sample输入: s1 = “ab” s2 = “eidbaooo”输出: True解释: s2 包含 s1 的排列之一 (“ba”).Solution滑动窗口,滑滑滑~统计s1各字符出现的次数一个窗口,两个指针,初始时,L= 0,R = 0如果s2的当前字符没有在s1出现,将L指针移到当前位置原创 2021-02-10 13:23:38 · 131 阅读 · 0 评论 -
LeetCode每日一题 - 1631. 最小体力消耗路径(BFS)
题目:1631. 最小体力消耗路径Description你准备参加一场远足活动。给你一个二维 rows x columns 的地图 heights ,其中 heights[row][col] 表示格子 (row, col) 的高度。一开始你在最左上角的格子 (0, 0) ,且你希望去最右下角的格子 (rows-1, columns-1) (注意下标从 0 开始编号)。你每次可以往 上,下,左,右 四个方向之一移动,你想要找到耗费 体力 最小的一条路径。一条路径耗费的 体力值 是路径上相邻格子之间 高度原创 2021-01-29 11:10:44 · 313 阅读 · 0 评论 -
LeetCode - 1579. 保证图可完全遍历(并查集+贪心)
题目:1579. 保证图可完全遍历DescriptionAlice 和 Bob 共有一个无向图,其中包含 n 个节点和 3 种类型的边:类型 1:只能由 Alice 遍历。类型 2:只能由 Bob 遍历。类型 3:Alice 和 Bob 都可以遍历。给你一个数组 edges ,其中 edges[i] = [typei, ui, vi] 表示节点 ui 和 vi 之间存在类型为 typei 的双向边。请你在保证图仍能够被 Alice和 Bob 完全遍历的前提下,找出可以删除的最大边数。如果从任何原创 2021-01-27 21:32:26 · 100 阅读 · 0 评论 -
LeetCode每日一题 - 959. 由斜杠划分区域(并查集)
题目:959. 由斜杠划分区域Description在由 1 x 1 方格组成的 N x N 网格 grid 中,每个 1 x 1 方块由 /、\ 或空格构成。这些字符会将方块划分为一些共边的区域。(请注意,反斜杠字符是转义的,因此 \ 用 “\” 表示。)。返回区域的数目。SampleSolution利用并查集求解连通分量个数。将方格分成NxN个网格,网格数等于给出字符串数组中的字符总数将每个网格分成四个区域,如下首先考虑单个网格内的合并根据该网格对应的字符,进行不同的合并操原创 2021-01-25 21:28:07 · 237 阅读 · 0 评论 -
LeetCode 每日一题 - 239. 滑动窗口最大值
题目:滑动窗口最大值Description给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。Solution暴力求解肯定是不可取的。我们需要一个单调递减的栈来维护窗口内的值。队头元素便是当前窗口中的最大值。每次更新窗口内的元素时,拿当前要插入的元素,从栈尾开始和栈内元素比较,栈内元素小于要插入的元素,就将栈内元素删掉。直到找到一个大于要插入元素的栈内元素或者栈空,将原创 2021-01-02 11:41:56 · 351 阅读 · 0 评论 -
LeetCode每日一题 - 147. 对链表进行插入排序(经典插入排序)
题目:对链表进行插入排序不知道什么是插入排序的小伙伴,可以看看我写的另一篇很简单的介绍:插入排序相信你已经知道什么是插入排序了,那这题就直接按着插入排序的想法写就好了。将原链表分为一个已排序的链表,一个未排序的链表,将未排序链表中的节点逐一插入已排序的链表中。AC Codeclass Solution {public: ListNode* insertionSortList(ListNode* head) { if(head==NULL||head->next==原创 2020-11-20 15:36:16 · 101 阅读 · 0 评论 -
LeetCode每日一题 - 134. 加油站(枚举+贪心)
题目:加油站Description在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。如果你可以绕环路行驶一周,则返回出发时加油站的编号,否则返回 -1。说明:如果题目有解,该答案即为唯一答案。输入数组均为非空数组,且长度相同。输入数组中的元素均为非负数。Solution最直接的想法就是枚举每一个加油站作为起点,然原创 2020-11-18 23:55:22 · 120 阅读 · 0 评论 -
LeetCode - 127. 单词接龙 (经典BFS)
题目:单词接龙Description给定两个单词(beginWord 和 endWord)和一个字典,找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则:1、每次转换只能改变一个字母。2、转换过程中的中间单词必须是字典中的单词。说明:如果不存在这样的转换序列,返回 0。所有单词具有相同的长度。所有单词只由小写字母组成。字典中不存在重复的单词。你可以假设 beginWord 和 endWord 是非空的,且二者不相同。Sample示例 1:原创 2020-11-07 11:24:53 · 177 阅读 · 0 评论 -
LeetCode每日一题 - 57. 插入区间 (简单模拟)
题目:插入区间Description给出一个无重叠的 ,按照区间起始端点排序的区间列表。在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。Sample示例 1:输入:intervals = [[1,3],[6,9]], newInterval = [2,5]输出:[[1,5],[6,9]]示例 2:输入:intervals = [[1,2],[3,5],[6,7],[8,10],[12,16]], newInterval = [4,8]原创 2020-11-04 09:26:22 · 88 阅读 · 0 评论 -
LeetCode每日一题 - 129. 求根到叶子节点数字之和(递归)
题目:求根到叶子节点数字之和Description给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字。例如,从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明: 叶子节点是指没有子节点的节点。Sample输入: [4,9,0,5,1] 4 / \ 9 0 / \5 1输出: 1026解释:从根到叶子节点路径 4->9->5 代表数字 495.从原创 2020-10-29 09:10:28 · 94 阅读 · 0 评论 -
LeetCode - 143. 重排链表 (栈和队列)
题目:重排链表Description给定一个单链表 L:L0→L1→…→Ln-1→Ln ,将其重新排列后变为: L0→Ln→L1→Ln-1→L2→Ln-2→…你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。Sample给定链表 1->2->3->4->5, 重新排列为 1->5->2->4->3.Solution每次取当前第一个和最后一个节点,重新连接,得到多条两个节点的链(总节点数为奇数时有一条一个节点的链),按要求串起来,原创 2020-10-21 23:30:05 · 72 阅读 · 0 评论 -
LeetCode - 925. 长按键入 (栈)
题目:长按键入Description你的朋友正在使用键盘输入他的名字 name。偶尔,在键入字符 c 时,按键可能会被长按,而字符可能被输入 1 次或多次。你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字(其中一些字符可能被长按),那么就返回 True。Sample输入:name = “alex”, typed = “aaleex”输出:true解释:‘alex’ 中的 ‘a’ 和 ‘e’ 被长按。PSname.length <= 1000typed.l原创 2020-10-21 23:22:00 · 120 阅读 · 0 评论 -
LeetCode - 150. 逆波兰表达式求值 (栈的应用)
题目:150. 逆波兰表达式求值Description根据 逆波兰表示法,求表达式的值。有效的运算符包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。Sample示例 1:输入: [“2”, “1”, “+”, “3”, “*”]输出: 9解释: 该算式转化为常见的中缀算术表达式为:((2 + 1) * 3) = 9示例 2:输入:原创 2020-10-12 17:02:14 · 114 阅读 · 0 评论 -
C++LeetCode - 141.环形链表 (快慢指针)
题目:141.环形链表Description给定一个链表,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。如果链表中存在环,则返回 true 。 否则,返回 false 。Sample示例 1:输入:head = [3,2,0,-4原创 2020-10-10 12:04:38 · 70 阅读 · 0 评论 -
LeetCode第 209 场周赛 5532.奇偶树
题目:5532.奇偶树Description如果一棵二叉树满足下述几个条件,则可以称为 奇偶树 :二叉树根节点所在层下标为 0 ,根的子节点所在层下标为 1 ,根的孙节点所在层下标为 2 ,依此类推。偶数下标 层上的所有节点的值都是 奇 整数,从左到右按顺序 严格递增奇数下标 层上的所有节点的值都是 偶 整数,从左到右按顺序 严格递减给你二叉树的根节点,如果二叉树为 奇偶树 ,则返回 true ,否则返回 false 。Sample示例1:输入:root = [1,10,4,3,nu原创 2020-10-04 22:20:42 · 134 阅读 · 0 评论 -
C++LeetCode每日一题 - 2. 两数相加
题目:2.两数相加Description给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。Sample输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 807Solution原创 2020-10-04 01:03:12 · 145 阅读 · 0 评论 -
LeetCode每日一题 - 113. 路径总和 II
题目:113. 路径总和 IIDescription给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。Sample给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回:[ [5,4,11,2], [5,8原创 2020-09-26 08:13:54 · 130 阅读 · 0 评论 -
LeetCode每日一题 - 347. 前 K 个高频元素
题目:前 K 个高频元素Description给定一个非空的整数数组,返回其中出现频率前 k 高的元素。Sample示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]提示:你可以假设给定的 k 总是合理的,且 1 ≤ k ≤ 数组中不相同的元素的个数。你的算法的时间复杂度必须优于 O(n log n) , n 是数组的大小。题目数据保证答案唯一,换句话说,数组中前 k 个高频元素的集合是唯一的。你可以按任意顺序返回答案。Solution原创 2020-09-07 15:17:47 · 85 阅读 · 0 评论 -
LeetCode第34场双周赛 题解
1、矩阵对角线元素的和Description给你一个正方形矩阵 mat,请你返回矩阵对角线元素的和。请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和。Solution简单模拟!AC Codeclass Solution {public: int diagonalSum(vector<vector<int>>& mat) { int len=mat.size(); int sum=0; f原创 2020-09-06 09:15:03 · 138 阅读 · 0 评论 -
LeetCode每日一题 - 107. 二叉树的层次遍历 II
题目:107. 二叉树的层次遍历 IIDescription给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)Sample例如:给定二叉树 [3,9,20,null,null,15,7],返回其自底向上的层次遍历为:[[15,7],[9,20],[3]]Solution我们要逐层逐层的遍历,也就是说符合先进先出。那么我们就可以考虑用队列来求解。将头指针放入队列,判断它的左右孩子是否为空,不为空则放入队列,如此执行下去,原创 2020-09-06 08:29:00 · 96 阅读 · 0 评论 -
LeetCode每日一题 - 60. 第k个排列
题目:第k个排列Description给出集合 [1,2,3,…,n],其所有元素共有 n! 种排列。按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下:“123”“132”“213”“231”“312”“321”给定 n 和 k,返回第 k 个排列。说明:给定 n 的范围是 [1, 9]。给定 k 的范围是[1, n!]。Sample示例 1:输入: n = 3, k = 3输出: “213”示例 2:输入: n = 4, k原创 2020-09-05 00:25:18 · 84 阅读 · 0 评论 -
LeetCode每日一题 - N 皇后
题目:N皇后Descriptionn 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n,返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案,该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。Sample输入:4输出:[[".Q…", // 解法 1“…Q”,“Q…”,“…Q.”],["…Q.", // 解法 2“Q…”,“…Q”,“.原创 2020-09-03 10:26:31 · 117 阅读 · 0 评论 -
LeetCode每日一题 - 剑指 Offer 20. 表示数值的字符串
题目:剑指 Offer 20. 表示数值的字符串Description请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100"、“5e2”、"-123"、“3.1416”、"-1E-16"、“0123"都表示数值,但"12e”、“1a3.14”、“1.2.3”、"±5"及"12e+5.4"都不是。Solution划水划水记录一下wa了12次的题!!!这题建议是真的真的很无聊才去做!!!AC Code无参考价值class Solution {public:原创 2020-09-02 23:01:36 · 96 阅读 · 0 评论 -
LeetCode每日一题 -钥匙和房间
题目:钥匙和房间Description有 N 个房间,开始时你位于 0 号房间。每个房间有不同的号码:0,1,2,…,N-1,并且房间里可能有一些钥匙能使你进入下一个房间。在形式上,对于每个房间 i 都有一个钥匙列表 rooms[i],每个钥匙 rooms[i][j] 由 [0,1,…,N-1] 中的一个整数表示,其中 N = rooms.length。 钥匙 rooms[i][j] = v 可以打开编号为 v 的房间。最初,除 0 号房间外的其余所有房间都被锁住。你可以自由地在房间之间来回走动。原创 2020-08-31 16:50:40 · 407 阅读 · 0 评论 -
LeetCode每日一题 - 机器人能否返回起点
题目:机器人能否返回起点Description在二维平面上,有一个机器人从原点 (0, 0) 开始。给出它的移动顺序,判断这个机器人在完成移动后是否在 (0, 0) 处结束。移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R(右),L(左),U(上)和 D(下)。如果机器人在完成所有动作后返回原点,则返回 true。否则,返回 false。注意:机器人“面朝”的方向无关紧要。 “R” 将始终使机器人向右移动一次,“L” 将始终向左移动等。此外,假设每次移动机器人原创 2020-08-28 07:51:05 · 167 阅读 · 1 评论 -
LeetCode每日一题 - 重新安排行程
题目:重新安排行程Description给定一个机票的字符串二维数组 [from, to],子数组中的两个成员分别表示飞机出发和降落的机场地点,对该行程进行重新规划排序。所有这些机票都属于一个从 JFK(肯尼迪国际机场)出发的先生,所以该行程必须从 JFK 开始。说明:1、如果存在多种有效的行程,你可以按字符自然排序返回最小的行程组合。例如,行程 [“JFK”, “LGA”] 与 [“JFK”, “LGB”] 相比就更小,排序更靠前2、所有的机场都用三个大写字母表示(机场代码)。3、假定所有机原创 2020-08-27 21:52:34 · 127 阅读 · 0 评论 -
C++LeetCode每日一题 - 电话号码的字母组合
题目:电话号码的字母组合Description给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。Sample输入:“23”输出:[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].说明:尽管上面的答案是按字典序排列的,但是你可以任意选择答案输出的顺序。SolutionDFS一开始想的是暴力枚举,不过循环次数不确定,不好写。递归求解还是比原创 2020-08-26 08:59:57 · 223 阅读 · 0 评论 -
C++LeetCode每日一题 - 递增子序列
题目:递增子序列Description给定一个整型数组, 你的任务是找到所有该数组的递增子序列,递增子序列的长度至少是2。Sample输入: [4, 6, 7, 7]输出: [[4, 6], [4, 7], [4, 6, 7], [4, 6, 7, 7], [6, 7], [6, 7, 7], [7,7], [4,7,7]]PS1、给定数组的长度不会超过15。2、数组中的整数范围是 [-100,100]。3、给定数组中可能包含重复数字,相等的数字应该被视为递增的一种情况。Solu原创 2020-08-25 11:35:02 · 325 阅读 · 0 评论 -
LeetCode每日一题 - 重复的子字符串
题目:重复的子字符串Description给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。Sample输入: “abab”输出: True解释: 可由子字符串 “ab” 重复两次构成。输入: “aba”输出: False输入: “abcabcabcabc”输出: True解释: 可由子字符串 “abc” 重复四次构成。 (或者子字符串 “abcabc” 重复两次构成。)Solution看到了双倍字原创 2020-08-24 09:14:53 · 307 阅读 · 0 评论 -
LeetCode每日一题 - 数据范围按位与
题目:数据范围按位与Description给定范围 [m, n],其中 0 <= m <= n <= 2147483647,返回此范围内所有数字的按位与(包含 m, n 两端点)。Sample输入: [5,7]输出: 4输入: [0,1]输出: 0Solution暴力求解!显然当n和m相差一个2的次方级以上或者相差一个2的次方级时,结果必为0!例如:3 53小于2的2次方,5大于2的2次方,中间有个2的2次方,4==100。3=011。显然每一位上都有0,所原创 2020-08-23 09:25:49 · 220 阅读 · 0 评论 -
C++LeetCode 每日一题 - 二叉树的最小深度
题目:二叉树的最小深度Description给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。Sample给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2.Solution简单题!遍历二叉树即可!因为是寻找最小深度,所以如果根节点为空的话,返回0,否则,如果根节点的左孩子和右孩子都为空,返回1。当一棵原创 2020-08-21 08:19:16 · 221 阅读 · 0 评论 -
C++LeetCode 每日一题 - 扫雷游戏
题目:扫雷游戏 (点它)Description让我们一起来玩扫雷游戏!给定一个代表游戏板的二维字符矩阵。 ‘M’ 代表一个未挖出的地雷,‘E’ 代表一个未挖出的空方块,‘B’ 代表没有相邻(上,下,左,右,和所有4个对角线)地雷的已挖出的空白方块,数字(‘1’ 到 ‘8’)表示有多少地雷与这块已挖出的方块相邻,‘X’ 则表示一个已挖出的地雷。现在给出在所有未挖出的方块中(‘M’或者’E’)的下一个点击位置(行和列索引),根据以下规则,返回相应位置被点击后对应的面板:1、如果一个地雷(‘M’)被挖出原创 2020-08-20 12:31:40 · 230 阅读 · 0 评论 -
C++ LeetCode 每日一题 - 回文子串
题目链接:https://leetcode-cn.com/problems/palindromic-substrings/Description给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。Sample示例 1:输入:"abc"输出:3解释:三个回文子串: "a", "b", "c"示例 2:输入:"aaa"输出:6解释:6个回文子串: "a", "a", "a", "aa", "aa",原创 2020-08-19 09:40:05 · 232 阅读 · 0 评论 -
C++LeetCode 每日一题 - 有序链表转换二叉搜索树
题目链接:https://leetcode-cn.com/problems/convert-sorted-list-to-binary-search-tree/Description给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。Sample给定的有序链表: [-10, -3, 0, 5, 9],一个可能的答案是:[0, -3, 9, -10, null, 5], 它可以表示下面这原创 2020-08-18 09:57:28 · 163 阅读 · 0 评论 -
C++ LeetCode 每日一题 - 平衡二叉树
题目链接:https://leetcode-cn.com/problems/balanced-binary-tree/Description给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。Sample给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。给定二叉树 [1,2,2,3,3,null,nu原创 2020-08-17 08:47:08 · 184 阅读 · 0 评论 -
C++LeetCode第202场周赛 题解
小白一个,第一次打周赛!1、存在连续三个奇数的数组题目链接:https://leetcode-cn.com/problems/three-consecutive-odds/Description给你一个整数数组 arr,请你判断数组中是否存在连续三个元素都是奇数的情况:如果存在,请返回 true ;否则,返回 false 。Solutin简单模拟即可!AC Codeclass Solution {public: bool threeConsecutiveOdds(vector<原创 2020-08-16 12:11:11 · 232 阅读 · 0 评论 -
C++ LeetCode 每日一题 - 图像渲染
题目链接:https://leetcode-cn.com/problems/flood-fill/Description有一幅以二维整数数组表示的图画,每一个整数表示该图画的像素值大小,数值在 0 到 65535 之间。给你一个坐标 (sr, sc) 表示图像渲染开始的像素值(行 ,列)和一个新的颜色值 newColor,让你重新上色这幅图像。为了完成上色工作,从初始坐标开始,记录初始坐标的上下左右四个方向上像素值与初始坐标相同的相连像素点,接着再记录这四个方向上符合条件的像素点与他们对应四个方向上原创 2020-08-16 09:44:58 · 144 阅读 · 0 评论 -
C++LeetCode 每日一题 -被围绕的区域(补)
题目链接:https://leetcode-cn.com/problems/surrounded-regions/Dscription给定一个二维的矩阵,包含 ‘X’ 和 ‘O’(字母 O)。找到所有被 ‘X’ 围绕的区域,并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。SampleX X X XX O O XX X O XX O X X运行你的函数后,矩阵变为:X X X XX X X XX X X XX O X XPS被围绕的区间不会存在于边界上,换句话说,任何边界上的 ‘原创 2020-08-14 09:09:39 · 237 阅读 · 0 评论 -
C++LeetCode每日一题 - 有效的括号
题目链接:https://leetcode-cn.com/problems/valid-parentheses/Description给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。Sample输入: “()”输出: true输入: “()[]{}”输出: true输入: “(]”输出: false输入: “([)]”输原创 2020-08-14 09:00:23 · 119 阅读 · 0 评论