CongYang_96

剑指Offer题解

小知识(2) 读书笔记(1) 题解(6)

/ 注册

全部文章 / 剑指Offer题解（共45篇）

求1+2+3+...+n

1.题目：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。2.思路： public class Solution { public int Sum_Solution(int n) { ...

2020-09-28

0 397

剪绳子

1.题目：给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<=n），每段绳子的长度记为k[1],...,k[m]。请问k[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最...

2020-09-26

0 508

数字在升序数组中的出现的次数

1.题目：统计一个数字在升序数组中出现的次数。2.思路：方法一：暴力解法；遍历完后计数输出 public class Solution { public int GetNumberOfK(int [] array , int k) { int count=0; ...

2020-09-26

0 534

斐波那契数列

题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n<=39思路：方法一：递归评价：代码简单，但是运行速度慢；时间复杂度O(2^n),空间复杂度：O(1) public class Solution { publ...

2020-09-24

0 557

二维数组中的查找

1.题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。2.考察点：数组，二分查找3.思路：方法一：暴力求解遍历二维数组中的每一个数，找到后返回tru...

2020-09-16

0 612