题目链接https://www.nowcoder.com/practice/3cd4621963e8454594f00199f4536bb1?tpId=37&&tqId=21255&rp=1&ru=/exam/oj/ta&qru=/exam/oj/ta&sourceUrl=%2Fexam%2Foj%2Fta%3FtpId%3D37 题目描述 求一个串的最长回文子串？ 方法一：中心对称向外扩展 不难发现，回文串只存在两种形式: 1.AA型:即由偶数个字符组成的回文串 2.ABA型:即由奇数个字符组成的回文串 所以我们只需遍历每一个数时判断以当...

题目链接 https://www.nowcoder.com/practice/c9addb265cdf4cdd92c092c655d164ca?tpId=188&&tqId=38655&rp=1&ru=/activity/oj&qru=/ta/job-code-high-week/question-ranking 题目描述 给出n对括号，请编写一个函数来生成所有的由n对括号组成的合法组合。 例如，给出n=3，解集为： "((()))", "(()())", "(())()", "()()()", "()(())", 思路分析 方法一 递归求解 分析...

题目链接 https://www.nowcoder.com/practice/2a49359695a544b8939c77358d29b7e6?tpId=13&&tqId=11218&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking###题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如...

题目链接 https://www.nowcoder.com/practice/1624bc35a45c42c0bc17d17fa0cba788?tpId=13&&tqId=11217&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking###题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。 例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组...

题目描述 给定一棵二叉搜索树，请找出其中的第k小的TreeNode结点。 考查知识点 二叉搜索树(bst) 树的遍历 二叉搜索树中序遍历的特殊性质 分析 1.首先我们给出二叉搜索数的定义:如果一颗二叉树，满足如下条件 若其结点的左子树不空，且左子树上所有结点的值均不大于它的根结点的值。 若任意结点的右子树不空，则右子树上所有结点的值均不小于它的根结点的值。则我们称这样的二叉数为二叉搜索树如下图即为一颗二叉搜索树(以下统称为bst), 对于任意节点，其左子树的所有节点一定不大于该节点，其右子树的节点一定不小于该节点2.树的遍历: 关于树的四种遍历方式我在JZ61这道题中已经介绍，这里不...

题目描述 给定一棵二叉搜索树，请找出其中的第k小的TreeNode结点。 考查知识点 二叉搜索树(bst) 树的遍历 二叉搜索树中序遍历的特殊性质 分析 1.首先我们给出二叉搜索数的定义:如果一颗二叉树，满足如下条件 若其结点的左子树不空，且左子树上所有结点的值均不大于它的根结点的值。 若任意结点的右子树不空，则右子树上所有结点的值均不小于它的根结点的值。则我们称这样的二叉数为二叉搜索树如下图即为一颗二叉搜索树(以下统称为bst), 对于任意节点，其左子树的所有节点一定不大于该节点，其右子树的节点一定不小于该节点2.树的遍历: 关于树的四种遍历方式我在JZ61这道题中已经介绍，这里不...

题目链接 https://www.nowcoder.com/practice/ef068f602dde4d28aab2b210e859150a?tpId=13&&tqId=11215&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking 题目描述 给定一棵二叉搜索树，请找出其中的第k小的TreeNode结点。 考查知识点 二叉搜索树(bst) 树的遍历 二叉搜索树中序遍历的特殊性质 分析 1.首先我们给出二叉搜索数的定义:如果一颗二叉树，满足如下条件 若...

[题目链接]https://www.nowcoder.com/practice/cf7e25aa97c04cc1a68c8f040e71fb84?tpId=13&&tqId=11214&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking 题目描述 请实现两个函数，分别用来序列化和反序列化二叉树，不对序列化之后的字符串进行约束，但要求能够根据序列化之后的字符串重新构造出一棵与原二叉树相同的树。 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为...

原题链接https://www.nowcoder.com/practice/57d85990ba5b440ab888fc72b0751bf8?tpId=13&&tqId=33257&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking 题目描述给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<=n），每段绳子的长度记为k[1],...,k[m]。请问k[1]x...xk[m]可能的最大乘积是多少？例如，当绳子...