上一页 1 2 3 4 5 6 7 8 ··· 37 下一页
2021年1月16日
剑指 Offer 42. 连续子数组的最大和
摘要： 剑指 Offer 42. 连续子数组的最大和 地址：剑指 Offer 42. 连续子数组的最大和 输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例1: 输入: nums = [-2,1,-3,4,-1,2,1,-5,4] 输出: 阅读全文
posted @ 2021-01-16 16:08 ganshuoos 阅读(29) 评论(0) 推荐(0) 编辑
剑指 Offer 41. 数据流中的中位数
摘要： 剑指 Offer 41. 数据流中的中位数 地址：剑指 Offer 41. 数据流中的中位数 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 例如， [2,3, 阅读全文
posted @ 2021-01-16 15:48 ganshuoos 阅读(59) 评论(0) 推荐(0) 编辑
剑指 Offer 40. 最小的k个数
摘要： 剑指 Offer 40. 最小的k个数 地址：剑指 Offer 40. 最小的k个数 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 示例 1： 输入：arr = [3,2,1], k = 2 输出：[1,2] 阅读全文
posted @ 2021-01-16 13:42 ganshuoos 阅读(78) 评论(0) 推荐(0) 编辑
剑指 Offer 39. 数组中出现次数超过一半的数字
摘要： 剑指 Offer 39. 数组中出现次数超过一半的数字 地址：剑指 Offer 39. 数组中出现次数超过一半的数字 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [1, 2, 3, 2, 2, 2, 5 阅读全文
posted @ 2021-01-16 13:11 ganshuoos 阅读(68) 评论(0) 推荐(0) 编辑
2021年1月15日
剑指 Offer 38. 字符串的排列
摘要： 剑指 Offer 38. 字符串的排列 地址：剑指 Offer 38. 字符串的排列 输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 示例: 输入：s = "abc" 输出：["abc","acb","bac","bca","cab"," 阅读全文
posted @ 2021-01-15 22:30 ganshuoos 阅读(59) 评论(0) 推荐(0) 编辑
剑指 Offer 37. 序列化二叉树
摘要： 剑指 Offer 37. 序列化二叉树 地址：剑指 Offer 37. 序列化二叉树 请实现两个函数，分别用来序列化和反序列化二叉树。 示例: 你可以将以下二叉树： 1 / 2 3 / 4 5 序列化为 "[1,2,3,null,null,4,5]" 注意：本题与主站 297 题相同：https:/ 阅读全文
posted @ 2021-01-15 21:48 ganshuoos 阅读(37) 评论(0) 推荐(0) 编辑
2021年1月13日
剑指 Offer 50. 第一个只出现一次的字符
摘要： 剑指 Offer 50. 第一个只出现一次的字符 地址：剑指 Offer 50. 第一个只出现一次的字符 在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。 示例: s = "abaccdeff" 返回 "b" s = "" 返回 " " 限制： 0 ⇐ s 阅读全文
posted @ 2021-01-13 22:46 ganshuoos 阅读(48) 评论(0) 推荐(0) 编辑
剑指 Offer 36. 二叉搜索树与双向链表
摘要： 剑指 Offer 36. 二叉搜索树与双向链表 地址：剑指 Offer 36. 二叉搜索树与双向链表 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。 为了让您更好地理解问题，以下面的二叉搜索树为例： 我们希望将这个二叉搜索树转化 阅读全文
posted @ 2021-01-13 22:44 ganshuoos 阅读(23) 评论(0) 推荐(0) 编辑
2021年1月12日
剑指 Offer 35. 复杂链表的复制
摘要： 剑指 Offer 35. 复杂链表的复制 地址：剑指 Offer 35. 复杂链表的复制 请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。 示例 1： 输入： 阅读全文
posted @ 2021-01-12 23:09 ganshuoos 阅读(50) 评论(0) 推荐(0) 编辑
2021年1月9日
剑指 Offer 34. 二叉树中和为某一值的路径
摘要： 剑指 Offer 34. 二叉树中和为某一值的路径 地址：剑指 Offer 34. 二叉树中和为某一值的路径 输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 示例: 给定如下二叉树，以及目标和 sum = 22， 5 阅读全文
posted @ 2021-01-09 00:05 ganshuoos 阅读(51) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 37 下一页