随笔分类 -  剑指offer

上一页 1 2
36. 二叉搜索树与双向链表
摘要：面试题36. 二叉搜索树与双向链表 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。 为了让您更好地理解问题，以下面的二叉搜索树为例： 我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循 阅读全文
posted @ 2020-04-03 22:05 海绵爱上星 阅读(117) 评论(0) 推荐(0)
37. 序列化二叉树
摘要：面试题37. 序列化二叉树 请实现两个函数，分别用来序列化和反序列化二叉树。 示例: 你可以将以下二叉树： 1 / \ 2 3 / \ 4 5 序列化为 "[1,2,3,null,null,4,5]" /** * Definition for a binary tree node. * public 阅读全文
posted @ 2020-04-03 21:11 海绵爱上星 阅读(133) 评论(0) 推荐(0)
41. 数据流中的中位数
摘要：面试题41. 数据流中的中位数 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 例如， [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) 阅读全文
posted @ 2020-04-03 19:20 海绵爱上星 阅读(141) 评论(0) 推荐(0)
43. 1～n整数中1出现的次数
摘要：面试题43. 1～n整数中1出现的次数 输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。 例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。 示例 1： 输入：n = 12 输出：5 示例 2： 输入：n = 13 输出：6 限制： 1 <= 阅读全文
posted @ 2020-04-03 18:50 海绵爱上星 阅读(143) 评论(0) 推荐(0)
54. 二叉搜索树的第k大节点
摘要：面试题54. 二叉搜索树的第k大节点 给定一棵二叉搜索树，请找出其中第k大的节点。 示例 1: 输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2 输出: 4 示例 2: 输入: root = [5,3,6,2,4,null,null,1], k = 3 5 阅读全文
posted @ 2020-04-03 18:23 海绵爱上星 阅读(122) 评论(0) 推荐(0)
55 - II. 平衡二叉树
摘要：面试题55 - II. 平衡二叉树 输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 true 。示例 阅读全文
posted @ 2020-04-03 17:58 海绵爱上星 阅读(145) 评论(0) 推荐(0)
56 - II. 数组中数字出现的次数 II
摘要：面试题56 - II. 数组中数字出现的次数 II 在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 示例 1： 输入：nums = [3,4,3,3] 输出：4 示例 2： 输入：nums = [9,1,7,9,7,9,7] 输出：1 限制： 1 阅读全文
posted @ 2020-04-03 17:44 海绵爱上星 阅读(101) 评论(0) 推荐(0)
56 - I. 数组中数字出现的次数
摘要：面试题56 - I. 数组中数字出现的次数 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 示例 1： 输入：nums = [4,1,4,6] 输出：[1,6] 或 [6,1] 示例 2： 输入：n 阅读全文
posted @ 2020-04-03 17:30 海绵爱上星 阅读(174) 评论(0) 推荐(0)
57 - II. 和为s的连续正数序列
摘要：面试题57 - II. 和为s的连续正数序列 输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。 示例 1： 输入：target = 9 输出：[[2,3,4],[4,5]] 示例 2： 输入 阅读全文
posted @ 2020-04-03 16:55 海绵爱上星 阅读(125) 评论(0) 推荐(0)
53 - II. 0～n-1中缺失的数字
摘要：面试题53 - II. 0～n-1中缺失的数字 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 示例 1: 输入: [0,1,3] 输出: 2 示例 2: 输入: [0,1,2,3 阅读全文
posted @ 2020-03-31 00:00 海绵爱上星 阅读(114) 评论(0) 推荐(0)
46-把数字翻译成字符串
摘要：面试题46. 把数字翻译成字符串 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。 示例 1: 输入: 12258 输 阅读全文
posted @ 2020-03-30 23:27 海绵爱上星 阅读(208) 评论(0) 推荐(0)
48-最长不含重复字符的子字符串
摘要：面试题48. 最长不含重复字符的子字符串 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 阅读全文
posted @ 2020-03-30 23:05 海绵爱上星 阅读(134) 评论(0) 推荐(0)
51-数组中的逆序对
摘要：面试题51. 数组中的逆序对 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 示例 1: 输入: [7,5,6,4]输出: 5 限制： 0 <= 数组长度 <= 50000 在归并排序中进行处理： class Soluti 阅读全文
posted @ 2020-03-29 04:06 海绵爱上星 阅读(134) 评论(0) 推荐(0)

上一页 1 2