CongYang_96

分类

剑指Offer题解(45) 小知识(2) 读书笔记(1) 题解(6)

/ 注册

全部文章（共54篇）

数组中出现次数超过一半的数字

1 题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。2.思路：方法一：排序的方法先给数组排序，那么有超过数组长度一半的众数一定在...

2020-10-10

0 555

跳台阶

1.题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。2.思路：此题与变态跳台阶不同，它每次只能跳1级，或者2级，而变态跳台阶是可以跳n阶方法一：递归时间复杂度O(n^2) public class Solution { ...

2020-09-30

0 533

求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

KMP算法详解

1.对next数组作用的详解：t:表示最小移动距离。两种特殊情况一般情况else的情况，即j与i的值不相等，那么直接将此时j的之前的next数组给j，直接定位到b处。说明判断条件里j==0的由来。

2020-09-24

0 0

斐波那契数列

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

2020-09-24

0 557

替换空格

1.题目描述：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。2.思路：方法一：直接调用String类的自带replace()方法 public class Solution { p...

2020-09-22

0 604

二维数组中的查找

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

2020-09-16

0 612

变态跳台阶

题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路：方法一：暴力解法 public class Solution { public int JumpFloorII(int target) { if(...

2020-09-15

1 699