上一页 1 2 3 4 5 6 7 8 9 ··· 15 下一页
摘要: 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 进阶: 如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。 递归法求解:一个最大的子序和,我们从中间将这个序列分开,那么这个最大值有三种可能,这个最大值出现在左半边, 阅读全文
posted @ 2019-03-27 20:12 从让帝到the_rang 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。 示例: 阅读全文
posted @ 2019-03-27 20:03 从让帝到the_rang 阅读(399) 评论(0) 推荐(0) 编辑
摘要: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 阅读全文
posted @ 2019-03-27 20:00 从让帝到the_rang 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 阅读全文
posted @ 2019-03-27 19:58 从让帝到the_rang 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 1. 首先在介绍B树前,先看一个基础数据结构—二叉排序树。它的定义如下: 若左子树不空,则左子树上所有节点的值均小于它的根节点的值 若右子树不空,则右子树上所有节点的值均大于它的根节点的值 它的左、右子树也分别为二叉排序数(递归生成),如下图: 这样的数据结构能够帮助我们在O(logn) 的时间复杂 阅读全文
posted @ 2019-03-27 19:11 从让帝到the_rang 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 1. 内连接 结果: 从左表中取出每一条记录,去右表中与所有的记录进行匹配; 匹配必须是某个条件是左表中与右表中相同,才会保留结果,否则不保留; 1.等值连接:在连接条件中使用等于号(=)运算符比较被连接列的列值,其查询结果中列出被连接表中的所有列,包括其中的重复列。 2.不等值连接:在连接条件使用 阅读全文
posted @ 2019-03-27 15:34 从让帝到the_rang 阅读(405) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 阅读全文
posted @ 2019-03-25 17:35 从让帝到the_rang 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串,逐个翻转字符串中的每个单词。 示例 1: 示例 2: 示例 3: 阅读全文
posted @ 2019-03-25 17:26 从让帝到the_rang 阅读(1165) 评论(0) 推荐(0) 编辑
摘要: 班上有 N 名学生。其中有些人是朋友,有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友,B 是 C 的朋友,那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈,是指所有朋友的集合。 给定一个 N * N 的矩阵 M,表示班级中学生之间的朋友关系。如果M[i][j] = 1,表示已知 阅读全文
posted @ 2019-03-25 17:10 从让帝到the_rang 阅读(581) 评论(0) 推荐(0) 编辑
摘要: 在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例 1: 示例 2: 阅读全文
posted @ 2019-03-25 17:07 从让帝到the_rang 阅读(159) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 15 下一页