随笔分类 - 算法
摘要：题目： 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。 解答：
阅读全文
摘要：题目： 输入一个链表的头节点，从尾到头打印出每个节点的值。 解答：
阅读全文
摘要：题目： 在O(1)时间内删除链表节点。给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间内删除该节点。 解答：
阅读全文
摘要：题目： 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 解答：
阅读全文
摘要：题目： 给你一段长度为n的绳子，请把绳子剪成m段，每段绳子的长度记为：k[0]、k[1]、...。请问它们的乘积最大值是多少？ 解答：
阅读全文
摘要：题目： 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5
阅读全文
摘要：给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: board =[ ['A','B','C','E'], ['S','F','C','S']
阅读全文
摘要：题目： 请输入一个函数，输入一个整数，请输出该数的二进制表示中的1的个数。 解答：
阅读全文
摘要：题目： 给定一个二叉树和其中一个结点，如何找出中序遍历的下一个结点？树中的节点除了两个分别指向左、右子节点的指针外，还有一个指向父节点的指针。 解答：
阅读全文
摘要：题目： 输入一个整型数组，判断该数组是不是二叉搜索树的后序遍历结果。 如果是，返回true。否则返回false 解答：
阅读全文
摘要：题目： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。 解答：
阅读全文
摘要：题目： 请实现一个函数，用来判断一颗二叉树是不是对称的。如果一颗二叉树和它的镜像是一样的，那么它就是对称的。 解答：
阅读全文
摘要：1 public class Solution { 2 3 public static void MirrorBinaryTree(TreeNode root) { 4 if(root == null) { 5 return; 6 } 7 8 if(root.left == null && roo...
阅读全文
浙公网安备 33010602011771号