MoonBeautiful - 博客园

2019年10月17日

摘要：题目描述给你一根长度为n的绳子，请把绳子剪成m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。阅读全文

posted @ 2019-10-17 10:22 MoonBeautiful 阅读(686) 评论(0) 推荐(0) 编辑

2019年10月16日

[剑指offer]机器人的运动范围

摘要：题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+ 阅读全文

posted @ 2019-10-16 18:27 MoonBeautiful 阅读(223) 评论(0) 推荐(0) 编辑

[剑指offer]

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

posted @ 2019-10-16 17:01 MoonBeautiful 阅读(126) 评论(0) 推荐(0) 编辑

[剑指offer]滑动窗口的最大值

摘要：题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{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] 阅读全文

posted @ 2019-10-16 16:27 MoonBeautiful 阅读(207) 评论(0) 推荐(0) 编辑

2019年10月14日

[剑指offer]二叉搜索树的第k个结点

摘要：题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。题目链接： https://www.nowcoder.com/practice/ef068f602dde4d28aab2b210e859150a?tpId=13 阅读全文

posted @ 2019-10-14 14:18 MoonBeautiful 阅读(146) 评论(0) 推荐(0) 编辑

[剑指offer]序列化二叉树

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

posted @ 2019-10-14 11:48 MoonBeautiful 阅读(341) 评论(0) 推荐(0) 编辑

2019年10月12日

[剑指offer]把二叉树打印成多行

摘要：题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。题目链接： https://www.nowcoder.com/practice/445c44d982d04483b04a54f298796288?tpId=13&tqId=11213&rp=3&ru=/ta/coding-i 阅读全文

posted @ 2019-10-12 11:56 MoonBeautiful 阅读(118) 评论(0) 推荐(0) 编辑

[剑指offer]按之字形顺序打印二叉树

摘要：题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。题目链接： https://www.nowcoder.com/practice/91b69814117f4e8097390d107d2efbe0 阅读全文

posted @ 2019-10-12 11:48 MoonBeautiful 阅读(136) 评论(0) 推荐(0) 编辑

[剑指offer]对称的二叉树

摘要：题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。题目链接： https://www.nowcoder.com/practice/ff05d44dfdb04e1d83bdbdab320efbcb?tpId=13&tqId=112 阅读全文

posted @ 2019-10-12 11:19 MoonBeautiful 阅读(85) 评论(0) 推荐(0) 编辑

[剑指offer]二叉树的下一个结点

摘要：题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。题目链接： https://www.nowcoder.com/practice/9023a0c988684a53960365b889ceaf5e?tpId 阅读全文

posted @ 2019-10-12 10:24 MoonBeautiful 阅读(130) 评论(0) 推荐(0) 编辑