Melo丶

算法和数据结构

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

/ 注册

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

《剑指Offer》32.1 从上往下打印二叉树

题目链接牛客网题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。例如，以下二叉树层次遍历的结果为：1,2,3,4,5,6,7 解题思路 public class Solution { public ArrayList<Integer> P...

2020-09-18

0 403

《剑指Offer》32.2 把二叉树打印成多行

题目链接牛客网题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。与上题几乎一样解题思路 public class Solution { public ArrayList<ArrayList<Integer> > Pri...

2020-09-18

0 454

《剑指Offer》32.3 按之字形顺序打印二叉树

题目链接牛客网题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。解题思路 public class Solution { public ArrayList<A...

2020-09-18

0 379

《剑指Offer》33. 二叉搜索树的后序遍历序列

题目链接牛客网题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。解题思路找到左右子树的位置，再用递归遍历左右子树 public class Solution { pu...

2020-09-18

0 450

《剑指Offer》35. 复杂链表的复制

题目链接牛客网题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的 head。 public class RandomListNode { int label; Random...

2020-09-18

0 418

《剑指Offer》36. 二叉搜索树与双向链表

题目链接牛客网题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。解题思路 public class Solution { private TreeNode head = null, pre...

2020-09-18

0 409

《剑指Offer》37. 序列化二叉树

题目链接牛客网题目描述请实现两个函数，分别用来序列化和反序列化二叉树二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列...

2020-09-18

0 433

《剑指Offer》38. 字符串的排列

题目链接牛客网题目描述输入一个字符串，按字典序打印出该字符串中字符的所有排列。例如输入字符串 abc，则打印出由字符 a, b, c 所能排列出来的所有字符串 abc, acb, bac, bca, cab 和 cba。输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字...

2020-09-18

0 421

《剑指Offer》39. 数组中出现次数超过一半的数字

题目链接牛客网题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。解题思路多数投票问题，可以利用 Boyer-Mo...

2020-09-18

0 471

《剑指Offer》40. 最小的 K 个数

题目链接牛客网题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。解题思路大小为 K 的最小堆复杂度：O(NlogK) + O(K) 特别适合处理海量数据应该使用大顶堆来维护最小堆，而不能...

2020-09-18

0 415