跳舞的Finger

摘要： 问题： 小汪作为一个有数学天分的程序猿，设计了一套密码生成器来搞定自己的密码问题。 密码生成器由N个槽位组成，槽位的下标为0~N-1，每个槽位存储一个数。起初每个槽位都是0。 密码生成器会进行M轮计算，每轮计算，小汪会输入两个数L,R(L<=R),密码生成器会将这两个数作为下标，将两个下标之间（包含 阅读全文

摘要： 一、红黑树特性 1、所有节点不是黑色就是红色。 2、根节点为黑色。 3、null节点为黑色，区别于叶子节点。 4、如果当前节点为红色节点，孩子则全为黑色节点（反之不然）。 5、任意节点到叶子节点的所有路径都包含相同的黑色节点（保持平衡的重要原因）。 三、红黑树修正方式 1、染色：为了符合红黑树的规则 阅读全文

摘要： 题目： 分析：类似于计算运算表达式。 1、辅助数据结构： （1）数组：使用52位整型数组表示52个字母。检索左部分所有表达式时，记录字母出现的次数；检索右部分所有表达式时，减去字母出现的次数。当左右表达式匹配时，数组的所有元素应该为0. （2）字符栈：存取字符。 2、化学表达式预处理： （1）通过" 阅读全文

摘要： 问题： 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不 阅读全文

摘要： 1、关于数字的字典序 问题： 给定一个整数 n, 返回从 1 到 n 的字典顺序。 例如， 给定 n =1 3，返回 [1,10,11,12,13,2,3,4,5,6,7,8,9] 。 请尽可能的优化算法的时间复杂度和空间复杂度。 输入的数据 n 小于等于 5,000,000。 分析：将问题转换为图 阅读全文

摘要： 问题： 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4], 阅读全文

摘要： 问题： 请实现两个函数，分别用来序列化和反序列化二叉树二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节点（ 阅读全文

摘要： 问题： 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 分析： （1）对树进行层次遍历：使用队列 （2）需要单独记录每一层的序列：两个队列交替使用 code： //树节点 public class Tr 阅读全文

摘要： 问题： 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 分析： （1）先序遍历和中序遍历可以唯一确定一棵二叉树 （2）左右子树镜像：右子树的遍历规则也需要使用镜像遍历规则 （3）分别将先序遍历+中序遍历的结果串接在一起，然后比较左右子树 阅读全文

摘要： 问题： 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 分析：快慢指针+公式推导 参考：https://www.nowcoder.com/questionTerminal/253d2c59ec3e4bc68da16833f79a38e4?f=discussion（来源：牛 阅读全文