Markdown在线编辑器 - www.MdEditor.com 剑指 Offer 58 - I. 翻转单词顺序题目链接： 题目描述输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串”I am a student. “，则输出”st ...
分类：
其他好文 时间：
2020-06-21 19:37:33
阅读次数：
50
题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 思路一：顺时针旋转路径 从左上角出发，初始方向向右，当超出边界或进入之前访问过的区域时，顺时针旋转方向。 要点： 判断某位置是否已访问过：用一个布尔数组记录，访问过的位置标记为1 顺时针方向旋转的实现：用一个二维数组direc ...
分类：
其他好文 时间：
2020-06-21 09:16:33
阅读次数：
53
题目描述 给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[1],...,k[m]。请问k[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。 输入 n（绳 ...
分类：
其他好文 时间：
2020-06-20 18:28:17
阅读次数：
82
###题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序 ...
分类：
其他好文 时间：
2020-06-20 01:28:17
阅读次数：
60
###题目描述 输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 ###代码示例 import java.util.ArrayList; import java.util.List; publ ...
分类：
其他好文 时间：
2020-06-20 01:27:09
阅读次数：
79
###题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 ###代码示例 public class Offer17 { public static void main(String[] args) { ListNode l1 = new ListN ...
分类：
编程语言 时间：
2020-06-20 01:03:44
阅读次数：
55
###题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. ###代码示 ...
分类：
其他好文 时间：
2020-06-20 01:03:24
阅读次数：
56
###题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 二叉树的镜像定义： 源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 ###代码示例 public class Offer19 { public stat ...
分类：
其他好文 时间：
2020-06-20 01:01:41
阅读次数：
58
###题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。 ###代码示例 import java.util.Stack; public class ...
分类：
其他好文 时间：
2020-06-20 00:51:31
阅读次数：
61
###题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） ###代码示例 public class Offer18 { public static void main(String[] args) { //构建树1 TreeNode root1 = ...
分类：
其他好文 时间：
2020-06-20 00:48:30
阅读次数：
50
