单词搜索Leetcode解决方案

问题陈述 给定一个 mxn 板和一个单词,找出该单词是否存在于网格中。 这个词可以由连续相邻单元格的字母构成,其中“相邻”单元格水平或垂直相邻。 同一个字母单元格不能多次使用。 例子 …

更多信息

最大子阵列Leetcode解决方案

问题陈述给定一个整数数组nums,找出其和最大的连续子数组(至少包含一个数)并返回其和。 示例 nums = [-2,1,-3,4,-1,2,1,-5,4] 6 解释:[4,-1,2,1] 的总和 = 6。nums = [- 1] -1 方法 1(分而治之)在这种方法中……

更多信息

回文链表Leetcode解决方案

在“回文链表”问题中,我们要检查给定的单整数链表是否是回文。 示例 List = {1 -> 2 -> 3 -> 2 -> 1} true 解释 #1:列表是回文,因为从头到尾的所有元素都是……

更多信息

将排序的数组转换为二进制搜索树Leetcode解决方案

考虑给我们一个排序的整数数组。 目标是从此数组构建二进制搜索树,以使树是高度平衡的。 请注意,如果…中任何节点的左和右子树的高度差,则说树是高度平衡的。

更多信息

合并排序数组Leetcode解决方案

在“合并排序的数组”问题中,我们给两个数组以降序排列。 第一个数组未完全填充,并且具有足够的空间来容纳第二个数组的所有元素。 我们必须合并两个数组,以便第一个数组包含元素…

更多信息

搜索旋转排序的数组Leetcode解决方案

考虑一个已排序的数组,但选择了一个索引,然后在该点旋转了数组。 现在,旋转数组后,您需要找到特定的目标元素并返回其索引。 如果该元素不存在,则返回-1。 问题通常是…

更多信息