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

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

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

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

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

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

一、题目 　　输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接…

一、题目 　　输入一棵二叉树，判断该二叉树是否是平衡二叉树。 二、思路      详解代码。 三、代码 public class Solution {    &…

一、题目 　　数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出…

一、题目 　　给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 二、思路 1、传统方法计算，时间复杂度O(n) 2、递归方式计算，时间复杂度O(logn) &…

一、题目 　　LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体…

1. 二维数组中的查找 时间限制：1秒 空间限制：32768K 题目描述 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数…