Melo丶

算法和数据结构

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

/ 注册

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

《剑指Offer》22. 链表中倒数第 K 个结点

题目链接牛客网题目描述输入一个链表，输出该链表中倒数第k个结点。解题思路快慢指针，相隔k个ListNode，fast==null时，返回slow public class Solution { public ListNode FindKthToTail(List...

2020-09-18

0 469

《剑指Offer》23. 链表中环的入口结点

题目链接牛客网题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。解题思路快慢指针慢指针移动 1 步，快指针移动 2 步，相遇在环内，将环分成a、b长度。因为快指针速度是慢指针的两倍 (F+a) * 2 = F + n(a+b) + a，快指针...

2020-09-18

0 381

《剑指Offer》24. 反转链表

题目链接牛客网题目描述输入一个链表，反转链表后，输出新链表的表头。解题思路 public class Solution { public ListNode ReverseList(ListNode head) { if (head==null...

2020-09-18

0 381

《剑指Offer》25. 合并两个排序的链表

题目链接牛客网题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解题思路递归 public ListNode Merge(ListNode list1, ListNode list2) { if (list1 =...

2020-09-18

0 395

《剑指Offer》26. 树的子结构

题目链接牛客网题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）解题思路 public class Solution { public boolean HasSubtree(TreeNode root1,TreeNod...

2020-09-18

0 413

《剑指Offer》27. 二叉树的镜像

题目链接牛客网题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8...

2020-09-18

0 411

《剑指Offer》28. 对称的二叉树

题目链接牛客网题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。解题思路主要是判断两颗二叉树是不是镜像 public class Solution { public boolean isSymm...

2020-09-18

0 401

《剑指Offer》29. 顺时针打印矩阵

题目链接牛客网题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数...

2020-09-18

0 552

《剑指Offer》30. 包含 min 函数的栈

题目链接牛客网题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。解题思路保持一个minstack和datastack，minstack会保存栈内每个元素push进来时对应的元素最小值。 import java.util...

2020-09-18

0 425

《剑指Offer》31. 栈的压入、弹出序列

题目链接牛客网题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列 1,2,3,4,5 是某栈的压入顺序，序列 4,5,3,2,1 是该压栈序列对应的一个弹出序列，但 4,3,5,1,2 就不可能是该压栈序...

2020-09-18

0 333