- 博客(6)
- 收藏
- 关注
RSS订阅原创 【剑指Offer】二进制中1的个数
二进制中1的个数题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。分析链接：https://www.nowcoder.com/questionTerminal/8ee967e43c2c4ec193b040ea7fbb10b8?f=discussion来源：牛客网绝对最佳答案及分析：public class Solution { public int Nu...
2020-03-31 23:36:02
96
原创 【剑指Offer】矩阵覆盖
题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？比如n=3时，2*3的矩形块有3种覆盖方法：算法分析分析一：public class Solution { public int RectCover(int target) { if(target <= 0){ ret...
2020-03-31 23:22:08
116
原创 【剑指Offer】变态跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。算法分析：无穷级数的内容，根据f(n)求S(n)链接：https://www.nowcoder.com/questionTerminal/22243d016f6b47f2a6928b4313c85387?f=discussion来源：牛客网关于本题，前提是n个台阶会有一次...
2020-03-31 23:05:21
68
原创 【剑指Offer】跳台阶（斐波那契数列）
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。归纳总结得出该题是斐波那契数列算法思想：链接：https://www.nowcoder.com/questionTerminal/8c82a5b80378478f9484d87d1c5f12a4?f=discussion来源：牛客网对于本题,前提只有 一次 1阶...
2020-03-31 22:55:29
80
原创 【剑指Offer】（根据先序遍历+中序遍历结果）重建二叉树
重建二叉树题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。递归方法/** * Definition for binary tree * public class TreeNode { * ...
2020-03-31 22:15:26
138
原创 【剑指offer】二维数组中的查找
二位数组中的查找题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题方法：方法一：暴力法M行N列，暴力法查找指定元素值耗时O(M * N)方法二：利用题目描述二维数组的行或列均有序/* 思路：array[i][j]一定大于等于arra...
2020-03-31 21:02:33
167
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人