剑指offer题解

JZ-076-树中两个节点的最低公共祖先，二叉查找树中，两个节点 p, q 的公共祖先 root 满足 root.val >= p.val...

JZ-075-股票的最大利润，可以有一次买入和一次卖出，买入必须在前。求最大收益..........

JZ-074-n 个骰子的点数，把 n 个骰子仍在地上，求点数和为 s 的概率...........

JZ-073-最长不含重复字符的子字符串，输入一个字符串（只包含 a~z 的字符），求其最长不含重复字符的子字符串的长度。例如...

JZ-072-礼物的最大价值，在一个 m*n 的棋盘的每一个格都放有一个礼物，每个礼物都有一定价值（大于 0）。从左上角...

JZ-071-把数字翻译成字符串，给定一个数字，按照如下规则翻译成字符串：1 翻译成“a”，2 翻译成“b”... 26 翻译...

JZ-070-数字序列中的某一位数字，数字以 0123456789101112131415... 的格式序列化到一个字符串中，求这个字符串...

JZ-069-在 O(1) 时间内删除链表节点，如果该节点不是尾节点，那么可以直接将下一个节点的值赋给该节点，然后令该节点指...

JZ-068-打印从 1 到最大的 n 位数，输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直...

JZ-067-剪绳子，给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<=n），每段绳...

JZ-066-机器人的运动范围，地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能...

JZ-065-矩阵中的路径，请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径...

JZ-064-滑动窗口的最大值，给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入...

JZ-063-数据流中的中位数，如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有...

JZ-062-二叉查找树的第 K 个结点，给定一棵二叉搜索树，请找出其中的第k小的结点.......

JZ-061-序列化二叉树，请实现两个函数，分别用来序列化和反序列化二叉树。二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式...

JZ-060-把二叉树打印成多行，从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行...

JZ-059-按之字形顺序打印二叉树，请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层...

JZ-058-对称的二叉树，请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树...

JZ-057-二叉树的下一个结点，给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意...