- 博客(146)
- 收藏
- 关注
原创 力扣每日一题130:被围绕的区域
中等相关标签相关企业给你一个m x n的矩阵board,由若干字符'X'和'O',找到所有被'X'围绕的区域,并将这些区域里所有的'O'用'X'填充。被围绕的区间不会存在于边界上,换句话说,任何边界上的'O'都不会被填充为'X'。任何不在边界上,或不与边界上的'O'相连的'O'最终都会被填充为'X'。如果两个元素在水平或垂直方向相邻,则称它们是“相连”的。[["X"]]'X''O'通过次数 285.7K提交次数 614.4K通过率 46.5%
2024-06-09 10:42:58
749
原创 力扣每日一题129:从根节点到叶子节点的和
中等相关标签相关企业给你一个二叉树的根节点root,树中每个节点都存放有一个0到9之间的数字。123计算从根节点到叶节点生成的。是指没有子节点的节点。25从根到叶子节点路径1->2代表数字12从根到叶子节点路径1->3代表数字13因此,数字总和 = 12 + 13 =251026从根到叶子节点路径4->9->5代表数字 495从根到叶子节点路径4->9->1代表数字 491从根到叶子节点路径4->0代表数字 40因此,数字总和 = 495 + 491 + 40 =1026。
2024-06-09 10:29:00
404
原创 力扣每日一题128:最长连续序列
中等相关标签相关企业给定一个未排序的整数数组nums,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。4最长数字连续序列是9通过次数 661.3K提交次数 1.3M通过率 51.7%
2024-06-09 10:26:23
170
原创 力扣每日一题85:最大矩形
困难相关标签相关企业给定一个仅包含0和1、大小为的二维二进制矩阵,找出只包含1的最大矩形,并返回其面积。6最大矩形如上图所示。01'0''1'通过次数 198.2K提交次数 359.2K通过率 55.2%
2024-06-08 13:08:51
260
原创 力扣每日一题84:柱状图中最大的矩形
困难给定n个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1。求在该柱状图中,能够勾勒出来的矩形的最大面积。10最大的矩形为图中红色区域,面积为 104通过次数 422.1K提交次数 921.3K通过率 45.8%
2024-06-08 13:02:31
377
原创 河南省第十四届ICPC大学生程序设计竞赛-C结对编程
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K。
2024-06-06 10:50:29
738
原创 力扣每日一题125:验证回文串
简单如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个。字母和数字都属于字母数字字符。给你一个字符串s,如果它是,返回true;否则,返回false。true"amanaplanacanalpanama" 是回文串。false"raceacar" 不是回文串。s = " "true在移除非字母数字字符之后,s 是一个空字符串 ""。由于空字符串正着反着读都一样,所以是回文串。面试中遇到过这道题?1/5是否。
2024-05-11 23:26:05
279
原创 力扣每日一题124:二叉树中的最大路径和
困难二叉树中的被定义为一条节点序列,序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中。该路径节点,且不一定经过根节点。是路径中各节点值的总和。给你一个二叉树的根节点root,返回其。6最优路径是 2 -> 1 -> 3 ,路径和为 2 + 1 + 3 = 642最优路径是 15 -> 20 -> 7 ,路径和为 15 + 20 + 7 = 42面试中遇到过这道题?1/5是否通过次数410.4K提交次数901.1K通过率45.5%
2024-05-11 23:14:41
235
原创 力扣每日一题40:组和总数||
中等给定一个候选人编号的集合candidates和一个目标数target,找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用。解集不能包含重复的组合。, target =8[1,1,6],[1,2,5],[1,7],[2,6][1,2,2],[5]面试中遇到过这道题?1/5是否通过次数526.6K提交次数885.9K通过率59.4%
2024-05-10 23:55:43
435
1
原创 力扣每日一题37:解数独
在方法一中,每在一个空格出现一个数字num,或者是填写一个数字num,都要将这个空格对于行、列、3*3宫格的哈希表的num值由0变成1,也就是 简单的[num-1]=1,填写完num发现数字不对后,又要将哈希表num的值由1变成0。方法一中,空格所在的行、列、3*3宫格的哈希表[num-1]==0就代表这个空格可以填数字num,而在二进制的哈希表中,我们要找二进制数对应的0。二进制数的0不太好取,我们就把0,1互换,互换后的1就是先前的0,而二进制的1是好取的(随后会讲)。要使用一些位运算的技巧,
2024-05-10 21:16:29
933
原创 力扣每日一题123:买卖股票的最佳时机|||
困难给定一个数组,它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成交易。你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。6在第 4 天(股票价格 = 0)的时候买入,在第 6 天(股票价格 = 3)的时候卖出,这笔交易所能获得利润 = 3-0 = 3。随后,在第 7 天(股票价格 = 1)的时候买入,在第 8 天 (股票价格 = 4)的时候卖出,这笔交易所能获得利润 = 4-1 = 3。4。
2024-05-09 23:56:00
206
原创 力扣每日一题122:买卖股票的最佳时机||
中等给你一个整数数组prices,其中prices[i]表示某支股票第i天的价格。在每一天,你可以决定是否购买和/或出售股票。你在任何时候只能持有股票。你也可以先购买,然后在出售。返回你能获得的利润。7在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5 - 1 = 4。随后,在第 4 天(股票价格 = 3)的时候买入,在第 5 天(股票价格 = 6)的时候卖出, 这笔交易所能获得利润 = 6 - 3 = 3。
2024-05-08 23:52:25
303
原创 力扣每日一题121:买卖股票的最佳时机
简单给定一个数组prices,它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择买入这只股票,并选择在卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回0。5在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格;同时,你不能在买入前卖出股票。0。
2024-05-08 23:49:00
225
原创 力扣每日一题120:三角形最小路径和
中等给定一个三角形triangle,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。在这里指的是与相同或者等于的两个结点。也就是说,如果正位于当前行的下标i,那么下一步可以移动到下一行的下标i或i + 1。11如下面简图所示:46748 3自顶向下的最小路径和为 11(即,2 + 3 + 5 + 1 = 11)。-10O(n)n面试中遇到过这道题?1/5是否通过次数349.4K提交次数508.5K通过率68.7%
2024-05-08 23:43:27
335
原创 力扣每日一题119:杨辉三角||
简单给定一个非负索引rowIndex,返回「杨辉三角」的第rowIndex行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。[1,3,3,1][1][1,1]你可以优化你的算法到空间复杂度吗?面试中遇到过这道题?1/5是否通过次数308K提交次数446.3K通过率69.0%
2024-05-08 23:38:41
435
3
原创 力扣每日一题118:杨辉三角
简单给定一个非负整数 numRows生成「杨辉三角」的前 numRows行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。[[1]]面试中遇到过这道题?1/5是否通过次数514.8K提交次数678.1K通过率75.9%
2024-05-07 23:11:21
285
原创 力扣每日一题115:不同的子序列
困难给你两个字符串s和t,统计并返回在s的中t出现的个数,结果需要对 109 + 7 取模。输出3如下所示, 有 3 种可以从 s 中得到。输出5如下所示, 有 5 种可以从 s 中得到"bag" 的方案。t面试中遇到过这道题?1/5是否通过次数177K提交次数340.8K通过率51.9%
2024-05-06 19:01:33
1003
原创 力扣每日一题117:填充每个节点的下一个右侧结点指针||
中等给定一个二叉树:int val;Node *left;Node *next;填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为NULL。初始状态下,所有 next 指针都被设置为NULL。给定二叉树如图 A 所示,你的函数应该填充它的每个 next 指针,以指向其下一个右侧节点,如图 B 所示。序列化输出按层序遍历顺序(由 next 指针连接),'#' 表示每层的末尾。
2024-05-06 17:52:04
306
原创 力扣每日一题116:填充每个节点的下一个右侧结点指针
中等给定一个,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下:int val;Node *left;Node *next;填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为NULL。初始状态下,所有 next 指针都被设置为NULL。给定二叉树如图 A 所示,你的函数应该填充它的每个 next 指针,以指向其下一个右侧节点,如图 B 所示。
2024-05-06 17:12:52
682
原创 力扣每日一题114:二叉树展开为链表
中等提示给你二叉树的根结点rootTreeNoderightnullroot = [][]root = [0][0][0, 2000]你可以使用原地算法(O(1)额外空间)展开这棵树吗?面试中遇到过这道题?1/5是否通过次数465.3K提交次数631.8K通过率73.6%
2024-05-06 16:50:44
973
原创 力扣每日一题113:路径总和||
中等给你二叉树的根节点root和一个整数目标和targetSum,找出所有路径总和等于给定目标和的路径。是指没有子节点的节点。[][][0, 5000]面试中遇到过这道题?1/5是否通过次数407.3K提交次数644.1K通过率63.2%
2024-05-05 22:40:33
548
原创 力扣每日一题112:路径总和
简单给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在的路径,这条路径上所有节点值相加等于目标和targetSum。如果存在,返回true;否则,返回false。是指没有子节点的节点。true等于目标和的根节点到叶节点路径如上图所示。false树中存在两条根节点到叶子节点的路径:(1 --> 2): 和为 3(1 --> 3): 和为 4不存在 sum = 5 的根节点到叶子节点的路径。false由于树是空的,所以不存在根节点到叶子节点的路径。
2024-05-05 22:30:04
488
原创 力扣每日一题111:二叉树的最小深度
简单给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。叶子节点是指没有子节点的节点。25[0, 105]面试中遇到过这道题?1/5是否通过次数685.3K提交次数1.3M通过率54.0%
2024-05-05 22:24:28
509
原创 力扣每日一题110:平衡二叉树
简单给定一个二叉树,判断它是否是平衡二叉树truefalseroot = []true[0, 5000]面试中遇到过这道题?1/5是否通过次数608.6K提交次数1M通过率58.4%
2024-05-05 10:50:37
568
原创 力扣每日一题109:有序链表转换二叉搜索树
中等给定一个单链表的头节点head,其中的元素,将其转换为平衡二叉搜索树。一个可能的答案是[0,-3,9,-10,null,5],它表示所示的高度平衡的二叉搜索树。head = [][]head面试中遇到过这道题?1/5是否通过次数161.6K提交次数211K通过率76.6%
2024-05-05 10:38:29
1096
原创 力扣每日一题108:将有序数组转换为二叉搜索树
简单给你一个整数数组nums,其中元素已经按排列,请你将其转换为一棵平衡二叉搜索树。[0,-10,5,null,-3,null,9] 也将被视为正确答案:[3,1][1,null,3] 和 [3,1] 都是高度平衡二叉搜索树。面试中遇到过这道题?1/5是否通过次数471.9K提交次数601.7K通过率78.4%
2024-05-05 10:10:36
487
原创 力扣每日一题107:二叉树的层序遍历||
中等给你二叉树的根节点root,返回其节点值。(即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)root = [1][[1]]root = [][][0, 2000]面试中遇到过这道题?1/5是否通过次数336.9K提交次数455.4K通过率74.0%
2024-05-05 10:02:43
338
原创 力扣每日一题106:从中序与后序遍历序列构造二叉树
中等相关标签相关企业给定两个整数数组inorder和postorder,其中inorder是二叉树的中序遍历,postorder是同一棵树的后序遍历,请你构造并返回这颗二叉树。[-1]postorderpostorderinorderinorderpostorder面试中遇到过这道题?1/5是否通过次数380K提交次数526.4K通过率72.2%
2024-05-04 15:27:44
453
原创 力扣每日一题105:从前序与中序序列构造二叉树
给定两个整数数组preorder和inorder,其中preorder是二叉树的inorder是同一棵树的,请构造二叉树并返回其根节点。[-1]inorderinorderpreorderinorder面试中遇到过这道题?1/5是否通过次数643.7K提交次数899.1K通过率71.6%
2024-05-04 15:24:18
576
原创 力扣每日一题104:二叉树的最大深度
给定一个二叉树root,返回其最大深度。二叉树的是指从根节点到最远叶子节点的最长路径上的节点数。32[0, 104]面试中遇到过这道题?1/5是否通过次数1.3M提交次数1.7M通过率77.5%
2024-05-04 15:09:57
634
原创 力扣每日一题103:二叉树的锯齿形层序遍历
难度:中等给你二叉树的根节点root,返回其节点值的。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。root = [1][[1]]root = [][][0, 2000]面试中遇到过这道题?1/5是否通过次数374.1K提交次数635.5K通过率58.9%
2024-05-03 07:00:00
17
原创 力扣每日一题102:二叉树的层序遍历
难度:中等给你二叉树的根节点root,返回其节点值的。(即逐层地,从左到右访问所有节点)。root = [1][[1]]root = [][][0, 2000]面试中遇到过这道题?1/5是否通过次数1M提交次数1.5M通过率67.2%
2024-05-02 08:00:00
441
原创 力扣每日一题101:对称二叉树
难度:简单给你一个二叉树的根节点root, 检查它是否轴对称。truefalse[1, 1000]你可以运用递归和迭代两种方法解决这个问题吗?
2024-05-01 00:15:24
172
原创 力扣每日一题720:词典中最长的单词
难度:中等提示给出一个字符串数组words组成的一本英语词典。返回words中最长的一个单词,该单词是由words词典中其他单词逐步添加一个字母组成。若其中有多个可行的答案,则返回答案中字典序最小的单词。若无答案,则返回空字符串。"world"单词"world"可由"w", "wo", "wor", 和 "worl"逐步添加一个字母组成。"apple""apply" 和 "apple" 都能由词典中的单词组成。但是 "apple" 的字典序小于 "apply"words[i]
2024-04-30 23:56:55
266
原创 力扣每日一题211:添加与搜索单词
难度:中等相关标签相关企业提示请你设计一个数据结构,支持 添加新单词 和 查找字符串是否与任何先前添加的字符串匹配。实现词典类wordwordtruefalseword'.'// 返回 False// 返回 True// 返回 True// 返回 Truewordsearchword104addWordsearch面试中遇到过这道题?1/5是否通过次数87.5K提交次数175.1K通过率50.0%
2024-04-29 23:13:30
235
原创 力扣每日一题208:实现 Trie (前缀树)
难度 中等(发音类似 "try")或者说是一种树形数据结构,用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景,例如自动补完和拼写检查。Trie()wordwordtruefalsewordprefixtruefalse// 返回 True// 返回 False// 返回 True// 返回 TrueprefixinsertsearchstartsWith3 * 104面试中遇到过这道题?1/5是否通过次数326.7K提交次数454K通过率。
2024-04-29 22:48:19
1166
原创 递归法实现链表翻转
假设一个链表为1->2->3->4->5。我要你翻转这个链表,而在你开始翻转之前,有个打工人已经将链表改成了这个样子:1->2<-3<-4<-5,那你会怎么做将链表改成5->4->5->2->1?答案显而易见,将1->2改成1<-2,然后返回5这个节点的首地址就行。(1)、叫一个打工人将head节点后面的节点视作一个链表,回到步骤1进行翻转,也就是reverse(head->next);(2)、随后你将head指向head->next改成head->next指向head。
2024-04-27 11:15:46
204
原创 判断n以内的素数个数的五种方法+时间对比
isprime[11*10]这9个位置来说,分别在i==2,3,4,5,6,7,8,9,10的时候就已经被标记了。有的位置甚至被重复标记不止一次,比如说isprime[11*6],在i==2,i==3的时候都被标记了一遍,现在i==11还要被标记一遍。比如说isprime[45]这个位置,即使用埃氏筛的改良,还是会在i==3和i==5的时候都被标记。埃氏筛的改良只能减少i*i前面的数的重复标记的情况,却不能减少i*i后面的数的重复标记的情况。x%6==2--> x是2的倍数,其中只有2是素数。
2024-04-27 10:22:46
962
原创 PTA图论的搜索题
分数 25作者 陈越单位 浙江大学给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。
2024-04-16 17:01:12
1355
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人