矩阵中的路径 题目描述 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。 例如 : 矩阵中包含一条字符串"bcced"的路径,但是矩阵中不包含&qu…
输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。
丑数 题目描述 把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 分析 从1出发,分别乘2、3、5即可得到第一批2、3、5三个丑数。再从这三个丑数出发分别乘以2、3、5又可以得到9个丑数,但这样可能存在重复的且是无序…
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树
树的子结构 题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 分析 使用递归,依次对比。 实现 public boolean HasSubtree(TreeNode root1,TreeNode root2) { if(root1 == null || root2 == null){ return…
author: "Lyf" date: 2020-03-15 title: "机器人的运动范围" tags: [ "算法", "剑指offer" ] categories: [ "剑指offer" ] 机器人的运动范围 题目描述 地上有一个m行和n列…
给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。
如何得到一个数据流中的中位数?
打牌喽
给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。