稚园

题解

Leetcode刷题(146)

/ 注册

全部文章 / 题解（共67篇）

动态规划、递归-矩形覆盖

题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？比如n=3时，2*3的矩形块有3种覆盖方法：解题思路很简单：适用于动态规划和递归n=1时，结果为1n=2时，结果为2后续我们考虑n时，如果最后一格单独为竖的，就和n-...

剑指offer 递归 java 动态规划

2020-12-09

0 539

二分查找-二维数组中的查找

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例1输入7,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,1...

剑指offer java 数组二分法

2020-12-06

0 651

递归-正则表达式匹配

题目描述请实现一个函数用来匹配包括'.'和''的正则表达式。模式中的字符'.'表示任意一个字符，而''表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配示...

剑指offer 递归 java 正则表达式

2020-12-06

0 588

库函数replaceAll-字符串替换空格

题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题思路先将stringbuffer转换为string直接引用字符串的库函数replaceAll()java代码实现12ms 9988...

剑指offer java 字符串

2020-12-06

0 619

HashMap-数组中重复的数字

题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中第一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。返回描述：如果数组中有重复的...

剑指offer java HashMap 数组

2020-12-06

0 572

二分查找-数据在升序数组中出现的次数

题目描述统计一个数字在升序数组中出现的次数。示例1输入[1,2,3,3,3,3,4,5],3返回值4解题思路二分查找算法的变形先找出中间坐标mid，判断array[mid]与key的大小array[mid]>key:再去左边找array[mid]<key:再去右边找重点分析array[m...

剑指offer java 数组二分法

2020-12-06

0 594

二分法-旋转数组的最小数字

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。示例1输入[3,4,5,1,2]返回值1解题思路二分法适用于有序数组（如非递减）而旋转数组的区别在于有一部...

剑指offer java 数组二分法

2020-12-05

0 826

数组-斐波那契数列

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n≤39 示例1输入4返回值3解题思路找出数组每项之间的关系，每一项等于前两项之和。第0项和第1项的值单独罗列即可。java代码 public class Solution { ...

剑指offer java 数组

2020-12-05

0 506

快排变形-最小的k个数

题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。解题思路利用快速排序的思路-以第一个元素为界，将比它小的放在它的左侧，将比它大的，放在它的右侧而我们是要最小的k个数，并不要求这k个数的顺序则依次进行快速排序根据示例可知，...

剑指offer 快速排序 java

2020-12-05

0 607

动态规划-剪绳子

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

剑指offer java 动态规划

2020-12-05

0 494