Melo丶

算法和数据结构

Git(1) LeetCode(76) MySQL(1) Python知识点(8) sklearn(1) spark(15) Tensorflow(5) 数据挖掘(1) 爬虫(1)

/ 注册

全部文章 / 算法和数据结构（共143篇）

《剑指Offer》6. 从尾到头打印链表

题目链接牛客网题目描述从尾到头反过来打印出每个结点的值。解题思路利用栈后进先出的特性, O(N),O(N) class Solution { public int[] reversePrint(ListNode head) { if (h...

2020-09-18

0 559

《剑指Offer》7. 重建二叉树

题目链接牛客网题目描述根据二叉树的前序遍历和中序遍历的结果，重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。解题思路 pre: 1 247 3568 in : 472 1 5386 每次只需要找到中间的根节点即可 import java.util.Array...

2020-09-18

0 487

《剑指Offer》8. 二叉树的下一个结点

题目链接牛客网题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 public class TreeLinkNode { int val; TreeLinkNode ...

2020-09-18

0 396

《剑指Offer》9. 用两个栈实现队列

题目链接牛客网题目描述用两个栈来实现一个队列，完成队列的 Push 和 Pop 操作。解题思路 import java.util.Stack; public class Solution { Stack<Integer> stack1 = new St...

2020-09-18

0 427

《剑指Offer》10.1 斐波那契数列

题目链接牛客网题目描述求斐波那契数列的第 n 项，n <= 39。解题思路 Java public class Solution { public int Fibonacci(int n) { if (n<=1) ret...

2020-09-18

0 450

《剑指Offer》10.2 矩形覆盖

题目链接牛客网题目描述我们可以用 21 的小矩形横着或者竖着去覆盖更大的矩形。请问用 n 个 21 的小矩形无重叠地覆盖一个 2*n 的大矩形，总共有多少种方法？解题思路当 n 为 1 时，只有一种覆盖方法：当 n 为 2 时，有两种覆盖方法：要覆盖 2n 的大矩形，可以先覆...

2020-09-18

0 907

《剑指Offer》10.3 跳台阶

题目链接牛客网题目描述一只青蛙一次可以跳上 1 级台阶，也可以跳上 2 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。解题思路跳 n 阶台阶，可以先跳 1 阶台阶，再跳 n-1 阶台阶；或者先跳 2 阶台阶，再跳 n-2 阶台阶。而 n-1 和 n-2 阶台阶的跳法可以看成...

2020-09-18

0 599

《剑指Offer》10.4 变态跳台阶

题目链接牛客网题目描述一只青蛙一次可以跳上 1 级台阶，也可以跳上 2 级… 它也可以跳上 n 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。解题思路动态规划 public class Solution { public int JumpFloorII(i...

2020-09-18

0 441

《剑指Offer》11. 旋转数组的最小数字

题目链接牛客网题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。解题思路二分查找一定要先判断h，如果先判断l则不会通过，因为数组是从左向右几乎递增的。判断中间值大于l处时，最小值可能在右边，也...

2020-09-18

0 474

《剑指Offer》12. 矩阵中的路径

题目链接牛客网题目描述判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向上下左右移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。解题思路回溯思想，注意给的array是char[]，不是ch...

2020-09-18

0 477