【剑指offer】day08
二叉搜索树与双向链表
剑指 Offer 36. 二叉搜索树与双向链表 - 力扣(Leetcode)
题目要求
输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节 ...
【剑指offer】day07
从上到下打印二叉树Ⅱ
剑指 Offer 32 - II. 从上到下打印二叉树 II - 力扣(Leetcode)
题目要求
从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一 ...
【剑指offer】day06
对称的二叉树
剑指 Offer 28. 对称的二叉树 - 力扣(Leetcode)
题目要求
请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。
123 ...
【剑指offer】day05
链表中倒数第k个节点
剑指 Offer 22. 链表中倒数第k个节点 - 力扣(Leetcode)
题目要求
输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即 ...
【剑指offer】day04
打印从1到最大的n位数
剑指 Offer 17. 打印从1到最大的n位数 - 力扣(Leetcode)
题目要求
输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 ...
【剑指offer】day03
机器人的运动范围
面试题13. 机器人的运动范围 - 力扣(Leetcode)
题目要求
地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] ...
【剑指offer】day02
用两个栈实现队列
剑指 Offer 09. 用两个栈实现队列 - 力扣(Leetcode)
题目要求
用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 delet ...
【剑指offer】day01
数组中重复的数字
剑指 Offer 03. 数组中重复的数字 - 力扣(Leetcode)
题目要求
找出数组中重复的数字。
在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 ...
【Java数据结构与算法】骑士周游问题
骑士周游问题说明
马踏棋盘算法也被称为 骑士周游问题
将马随机放在国际象棋的 8×8 棋盘 Board [0~7][0~7] 的某个方格中,马按走棋规则 (马走日字) 进行移动。要求每个方格只 ...
【Java数据结构与算法】弗洛伊德算法
弗洛伊德(Floyd)算法基本介绍
应用场景
胜利乡有7个村庄(A,B,C,D,E,F,G)。
各个村庄的距离用边线表示(权),比如A-B距离5公里。
问:如何计算出各村庄到其它各村庄的最短距离? ...