题目： 你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小…

Problem Description XX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道…

    康托展开是一种特殊的哈希函数，用阶乘的线性组合来表示一个数x，即x = a[n] * n! + a[n-1] * (n-1)! + …. + a[1] * 1! , 其中0 <…

实现比较器有两种方法 第一种、一些类自己实现Comparable，笔试用的较少； 第二种、人为定义对类的比较。实现Comparator接口。 举例 有三个学生 我自创了学术类，mian生成了三个学生A\B\C要将他们按照…

        在一亿个数中查找最大（小）的k个数（k << 1,000,000,000），例如k=10,000。越快越好，怎么办呢？     &n…

给出一个整数数组nums和一个整数k。划分数组（即移动数组nums中的元素），使得： 所有小于k的元素移到左边 所有大于等于k的元素移到右边 返回数组划分的位置，即数组中第一个位置i，满足nums[i]大于等于k。 您在…

Given an array A of integer with size of n( means n books and number of pages of each book) and k people to co…

2016阿里笔试题：一个最小数，一个最大数地，重排数组 @(algorithm) 问题描述 2017阿里笔试题 原始数组是排好序的，如：[0,1,2,3,4,5,6] 结果数组是一个最小数，一个最大数地重排数组。即：[0…

一. 题目描述 Given an integer (signed 32 bits), write a function to check whether it is a power of 4. Example: Give…

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重…

下一次全排列结果 　　　　上一篇文章我写的全排列的方法，那么如果给定一组排列好的数字，例如“１２４５３”，那么下一次按照一般思路做下一次排列将会得到什么样的结果呢？ 　　　　我们知道，接照一般思路来说，一组数“１２３４５…

Week11 Problem–Medium–718. Maximum Length of Repeated Subarray Given two integer arrays A&nbs…