摘要：题1： JZ57 和为S的两个数字 描述 输入一个递增排序的数组array和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，返回任意一组即可，如果无法找出这样的数字，返回一个空数组即可。 数据范围: 0<=len(array)<=105 1<=array[i]<=10 阅读全文

摘要：题1： JZ49 丑数 描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第 n个丑数。 数据范围：0 \le n \le 20000≤n≤2000 要求：空间复杂度 O(n 阅读全文

摘要：题1： JZ43 整数中1出现的次数（从1到n整数中1出现的次数） 描述 输入一个整数 n ，求 1～n 这 n 个整数的十进制表示中 1 出现的次数例如， 1~13 中包含 1 的数字有 1 、 10 、 11 、 12 、 13 因此共出现 6 次 注意：11 这种情况算两次 数据范围： 1 \ 阅读全文

摘要：题1： JZ21 调整数组顺序使奇数位于偶数前面(一) 描述 输入一个长度为 n 整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前面部分，所有的偶数位于数组的后面部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 数据范围：0 \le n \le 50000≤n≤500 阅读全文

摘要：题1： JZ50 第一个只出现一次的字符 描述 在一个长为 字符串中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数） 数据范围：0 \le n \le 100000≤n≤10000，且字符串只有字母组成。 要求：空间复杂度 O(n)O(n)，时间 阅读全文

摘要：题1： JZ20 表示数值的字符串 描述 请实现一个函数用来判断字符串str是否表示数值（包括科学计数法的数字，小数和整数）。 科学计数法的数字(按顺序）可以分成以下几个部分: 1.若干空格 2.一个整数或者小数 3.（可选）一个 'e' 或 'E' ，后面跟着一个整数(可正可负) 4.若干空格 小 阅读全文

摘要：题1; JZ61 扑克牌顺子 描述 现在有2副扑克牌，从扑克牌中随机五张扑克牌，我们需要来判断一下是不是顺子。有如下规则：1. A为1，J为11，Q为12，K为13，A不能视为142. 大、小王为 0，0可以看作任意牌3. 如果给出的五张牌能组成顺子（即这五张牌是连续的）就输出true，否则就输出f 阅读全文

摘要：题1： JZ64 求1+2+3+...+n 描述 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 数据范围： 0 < n \le 2000<n≤200进阶： 空间复杂度 O(1)O(1) ，时间复杂度 O 阅读全文

摘要：题1： JZ16 数值的整数次方 描述 实现函数 double Power(double base, int exponent)，求base的exponent次方。 注意： 1.保证base和exponent不同时为0。 2.不得使用库函数，同时不需要考虑大数问题 3.有特殊判题，不用考虑小数点后面 阅读全文

摘要：题1： JZ65 不用加减乘除做加法 描述 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 数据范围：两个数都满足 -10 \le n \le 1000−10≤n≤1000进阶：空间复杂度 O(1)O(1)，时间复杂度 O(1)O(1) 1 public class 阅读全文

摘要：题1： JZ40 最小的K个数 描述 给定一个长度为 n 的可能有重复值的数组，找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4(任意顺序皆可)。 数据范围：0\le k,n \le 100000≤k,n≤10000，数组中每 阅读全文

摘要：题1： JZ3 数组中重复的数字 描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是2或者3。存在 阅读全文

摘要：题1： JZ12 矩阵中的路径 描述 请设计一个函数，用来判断在一个n乘m的矩阵中是否存在一条包含某长度为len的字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 \ 阅读全文

摘要：题1： JZ48 最长不含重复字符的子字符串 描述 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 数据范围: \ \text{s.length}\le 40000 s.length≤40000 1 import java.util.*; 2 3 4 public c 阅读全文

摘要：题1： JZ63 买卖股票的最好时机(一) 描述 假设你有一个数组prices，长度为n，其中prices[i]是股票在第i天的价格，请根据这个价格数组，返回买卖股票能获得的最大收益 1.你可以买入一次股票和卖出一次股票，并非每天都可以买入或卖出一次，总共只能买入和卖出一次，且买入必须在卖出的前面的 阅读全文

摘要：题1： JZ71 跳台阶扩展问题 描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。 数据范围：1 \le n \le 201≤n≤20进阶：空间复杂度 O(1)O(1) ， 时间复杂度 O(1)O(1) 1 publi 阅读全文

摘要：题1： JZ10 斐波那契数列 描述 大家都知道斐波那契数列，现在要求输入一个正整数 n ，请你输出斐波那契数列的第 n 项。 斐波那契数列是一个满足 fib(x)=\left\{ \begin{array}{rcl} 1 & {x=1,2}\\ fib(x-1)+fib(x-2) &{x>2}\\ 阅读全文

摘要：题1： JZ85 连续子数组的最大和(二) 描述 输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，找到一个具有最大和的连续子数组。 1.子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组 2.如果存在多个最 阅读全文

摘要：题1： JZ44 数字序列中某一位的数字 描述 数字以 0123456789101112131415... 的格式作为一个字符序列，在这个序列中第 2 位（从下标 0 开始计算）是 2 ，第 10 位是 1 ，第 13 位是 1 ，以此类题，请你输出第 n 位对应的数字。 数据范围： 0 \le n 阅读全文

摘要：题1： JZ11 旋转数组的最小数字 描述 有一个长度为 n 的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。 数 阅读全文