- 博客(146)
- 收藏
- 关注
RSS订阅原创 力扣每日一题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关注的人