《剑指offer》刷题目录 "面试题03. 数组中重复的数字" "面试题04. 二维数组中的查找" "面试题05. 替换空格" "面试题06. 从尾到头打印链表" "面试题07. 重建二叉树" ...
分类：
其他好文 时间：
2020-04-10 10:25:44
阅读次数：
73
64.滑动窗口的最大值 题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下 ...
分类：
其他好文 时间：
2020-04-09 21:32:05
阅读次数：
87
题目 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是?O(log n) 级别。 如果数组中不存在目标值，返回?[ 1, 1]。 示例 1: 示例?2: 本题同 "【剑指Offer】面试题53 I. 在排序数 ...
分类：
编程语言 时间：
2020-04-09 21:29:54
阅读次数：
89
题目 统计一个数字在排序数组中出现的次数。 示例 1: 示例?2: 限制：0 & nums, int target) { int low = lower_bound(nums.begin(), nums.end(), target) nums.begin(); int upp = upper_bou ...
分类：
编程语言 时间：
2020-04-09 21:29:06
阅读次数：
99
题目描述 ：输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 解法 1: 递归 递归的写法非常直观。对于一棵二叉树来说，它的高度等于左右子树的高度最大值，加上 1。 代码实现如下： 解法 2: 层序遍历 按照二叉树的“层 ...
分类：
编程语言 时间：
2020-04-09 10:33:52
阅读次数：
74
题目描述： 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 思路： 这里用了一个数组reverse，但是实际可以用递归 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # ...
分类：
其他好文 时间：
2020-04-09 00:59:53
阅读次数：
158
// 面试题59（二）：队列的最大值 // 题目：给定一个数组和滑动窗口的大小，请找出所有滑动窗口里的最大值。例如， // 如果输入数组{2, 3, 4, 2, 6, 2, 5, 1}及滑动窗口的大小3，那么一共存在6个 // 滑动窗口，它们的最大值分别为{4, 4, 6, 6, 6, 5}， #i ...
分类：
其他好文 时间：
2020-04-09 00:57:24
阅读次数：
70
"题目链接" 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n 1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 解法三：原地哈希 将每个位置的数交换映射到其对应的数组下标，当 ...
分类：
编程语言 时间：
2020-04-09 00:27:30
阅读次数：
74
// 面试题59（一）：滑动窗口的最大值 // 题目：给定一个数组和滑动窗口的大小，请找出所有滑动窗口里的最大值。例如， // 如果输入数组{2, 3, 4, 2, 6, 2, 5, 1}及滑动窗口的大小3，那么一共存在6个 // 滑动窗口，它们的最大值分别为{4, 4, 6, 6, 6, 5}， ...
分类：
其他好文 时间：
2020-04-09 00:12:40
阅读次数：
70
// 面试题58（二）：左旋转字符串 // 题目：字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。 // 请定义一个函数实现字符串左旋转操作的功能。比如输入字符串"abcdefg"和数 // 字2，该函数将返回左旋转2位得到的结果"cdefgab"。 #include <cstdio ...
分类：
其他好文 时间：
2020-04-08 22:49:17
阅读次数：
91
