剑指 Offer II 041. 滑动窗口的平均值： 题目链接 ：剑指 Offer II 041. 滑动窗口的平均值 题目：给定一个整数数据流和一个窗口大小，根据该滑动窗口的大小，计算滑动窗口里所有数字的平均值。 实现 …

题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。  举例： 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 …

题目 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路 [算法系列之三十三]杨氏矩阵 代码 /*…

题目描述 求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C） 思路 递归求解 C++代码： class Solution { publ…

题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针…

1  题目   不修改数组找出重复的数字 在一个长度为N+1的数组里面的所有数字都在范围1~N范围内，所以数组至少 有一个数字是重复的，请找出重复数字，但是不能修改输入的数组。   &nbs…

目录 题目描述 方法一 方法二 方法三 测试代码 题目描述     在一个长度为n的数组里的所有数字都在0~n-1的范围内。数组中某些数字重复的，但不知道有几个重复的数字，也不知道每个数字重复了几次。…

1 题目 现在你总共有 n 门课需要选，记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条…

题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 思路分析：使用两个LIST，一个存放节点，一个存放值。先将根节点加入到LIST中，然后遍历LIST中的元素，遍历过程中，访问该元素的左右节点，再将左右子节…

先来讲一下STL中make_heap   push_heap   pop_heap这三个模板函数的用法。 template <class RandomAccessIterator> voi…

/* * 请实现一个函数，将一个字符串中的空格替换成“%20”。 * 例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 */ public class ReplaceS…

/* * 对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。 * 例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果， * 即“XYZdefabc”。是不是很简单？OK，搞定它！ * * 考…