环形子数组的最大和
社区首页 (3642)

请编写您的帖子内容
社区频道(8)
显示侧栏
卡片版式
全部
问题求助
交流讨论
学习打卡
社区活动
面试经典题
博文收录
活动专区
最新发布
最新回复
标题
阅读量
内容评分
精选

187
评分
1
环形子数组的最大和
给定一个长度为n的环形整数数组nums,返回nums的非空子数组的最大可能和。 环形数组意味着数组的末端将会与开头相连呈环状。形式上,nums[i]的下一个元素是nums[(i + 1) % n],nums[i]的前一个元素是nums[(i - 1
复制链接 扫一扫
分享
面试经典题

173
评分
1
最大子数组和
给你一个整数数组nums,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 子数组是数组中的一个连续部分。 示例 1: 输入:nums = [-2,1,-3,4,-1,2,1,-5,4] 输出:6 解释:连续子数组[4,
复制链接 扫一扫
分享
面试经典题

193
评分
回复
建立四叉树
给你一个n * n矩阵grid,矩阵由若干0和1组成。请你用四叉树表示该矩阵grid。 你需要返回能表示矩阵的 四叉树 的根结点。 注意,当isLeaf为False时,你可以把True或者False赋值给节点,两种值都会被判题机制接受。 四叉树数据结
复制链接 扫一扫
分享
面试经典题

182
评分
回复
排序链表
给你链表的头结点head,请将其按升序排列并返回排序后的链表。 示例 1: 输入:head = [4,2,1,3] 输出:[1,2,3,4] 示例 2: 输入:head = [-1,5,3,4,0] 输出:[-1,0,3,4,5] 示例 3: 输入
复制链接 扫一扫
分享
面试经典题

198
评分
回复
括号生成
数字n代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且有效的括号组合。 示例 1: 输入:n = 3 输出:["((()))","(()())","(())()","()(())","()()()"] 示例 2: 输入:n = 1
复制链接 扫一扫
分享
面试经典题

167
评分
回复
组合总和
给你一个无重复元素的整数数组candidates和一个目标整数target,找出candidates中可以使数字和为目标数target的 所有不同组合,并以列表形式返回。你可以按任意顺序返回这些组合。 candidates中的同一个数字可以无限制重复
复制链接 扫一扫
分享
面试经典题

174
评分
回复
添加与搜索单词 - 数据结构设计
请你设计一个数据结构,支持 添加新单词 和 查找字符串是否与任何先前添加的字符串匹配 。 实现词典类WordDictionary: WordDictionary()初始化词典对象 void addWord(word)将word添加到数据结构中,之后
复制链接 扫一扫
分享
面试经典题

181
评分
回复
最小基因变化
基因序列可以表示为一条由 8 个字符组成的字符串,其中每个字符都是'A'、'C'、'G'和'T'之一。 假设我们需要调查从基因序列start变为end所发生的基因变化。一次基因变化就意味着这个基因序列中的一个字符发生了变化。 例如,"AACCGGTT
复制链接 扫一扫
分享
面试经典题

169
评分
回复
蛇梯棋
给你一个大小为n x n的整数矩阵board,方格按从1到n2编号,编号遵循转行交替方式,从左下角开始(即,从board[n - 1][0]开始)每一行交替方向。 玩家从棋盘上的方格1(总是在最后一行、第一列)开始出发。 每一回合,玩家需要从当前方格
复制链接 扫一扫
分享
面试经典题

161
评分
回复
课程表
你这个学期必须选修numCourses门课程,记为0到numCourses - 1。 在选修某些课程之前需要一些先修课程。 先修课程按数组prerequisites给出,其中prerequisites[i] = [ai, bi],表示如果要学习课程a
复制链接 扫一扫
分享
面试经典题

157
评分
回复
克隆图
给你无向连通图中一个节点的引用,请你返回该图的深拷贝(克隆)。 图中的每个节点都包含它的值val(int) 和其邻居的列表(list[Node])。 class Node { public int val; public List<Node> nei
复制链接 扫一扫
分享
面试经典题

177
评分
回复
被围绕的区域
给你一个m x n的矩阵board,由若干字符'X'和'O',找到所有被'X'围绕的区域,并将这些区域里所有的'O'用'X'填充。 示例 1: 输入:board = [["X","X","X","X"],["X","O","O","X"],["X"
复制链接 扫一扫
分享
面试经典题

167
评分
回复
验证二叉搜索树
给你一个二叉树的根节点root,判断其是否是一个有效的二叉搜索树。 有效二叉搜索树定义如下: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 输入:root = [
复制链接 扫一扫
分享
面试经典题

154
评分
回复
二叉搜索树中第K小的元素
给定一个二叉搜索树的根节点root,和一个整数k,请你设计一个算法查找其中第k个最小元素(从 1 开始计数)。 示例 1: 输入:root = [3,1,4,null,2], k = 1 输出:1 示例 2: 输入:root = [5,3,6,2,
复制链接 扫一扫
分享
面试经典题

175
评分
回复
二叉树的锯齿形层序遍历
给你二叉树的根节点root,返回其节点值的锯齿形层序遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 示例 1: 输入:root = [3,9,20,null,null,15,7] 输出:[[3],[20,9],[1
复制链接 扫一扫
分享
面试经典题

155
评分
回复
二叉树的最近公共祖先
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”
复制链接 扫一扫
分享
面试经典题

164
评分
回复
完全二叉树的节点个数
给你一棵完全二叉树的根节点root,求出该树的节点个数。 完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第h层,则该层包含1~2h个节点。
复制链接 扫一扫
分享
面试经典题

168
评分
回复
二叉搜索树迭代器
实现一个二叉搜索树迭代器类BSTIterator,表示一个按中序遍历二叉搜索树(BST)的迭代器: BSTIterator(TreeNode root)初始化BSTIterator类的一个对象。BST 的根节点root会作为构造函数的一部分给出。指针
复制链接 扫一扫
分享
面试经典题

160
评分
回复
从中序与后序遍历序列构造二叉树
给定两个整数数组inorder和postorder,其中inorder是二叉树的中序遍历,postorder是同一棵树的后序遍历,请你构造并返回这颗二叉树。 示例 1: 输入:inorder = [9,3,15,20,7], postorder =
复制链接 扫一扫
分享
面试经典题
为您搜索到以下结果:
