satomiyo的博客

题面1：01矩阵（leetcode 542）给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。输入:0 0 00 1 01 1 1输出:0 0 00 1 01 2 1public int[][] l542(int[][] matrix) { int row = matrix.length;...

题面：给定二叉树根结点root，此外树的每个结点的值要么是 0，要么是 1。返回移除了所有不包含 1 的子树的原二叉树。public TreeNode pruneTree(TreeNode root) { if (root != null){ root.left = pruneTree(root.left); ...

题面：在一个 m*n 的二维字符串数组中输出二叉树，并遵守以下规则：行数m应当等于给定二叉树的高度。列数n应当总是奇数。根节点的值（以字符串格式给出）应当放在可放置的第一行正中间。根节点所在的行与列会将剩余空间划分为两部分（左下部分和右下部分）。你应该将左子树输出在左下部分，右子树输出在右下部分。左下和右下部分应当有相同的大小。即使一个子树为空而另一个非空，你不需要为空的子树输...

给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E']]给定 word = "ABCCED...

一、（海伦公式）（p=(a+b+c)/2） S=sqrt[p(p-a)(p-b)(p-c)]二、已知三点坐标 ：S=1/2[(x1y2-x2y1)+(x2y3-x3y2)+(x3y1-x1y3)]

题面：给定一个整数序列：a1, a2, ..., an，一个132模式的子序列ai, aj, ak被定义为：当 i < j < k 时，ai < ak < aj。设计一个算法，当给定有n 个数字的序列时，验证这个序列中是否含有132模式的子序列。注意：n 的值小于15000。示例1:输入: [1, 2, 3, 4]输出: False解释: 序列...

题面：给定一个包含 n 个整数的数组nums，判断nums中是否存在三个元素 a，b，c ，使得a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]来源：力扣（...

给定一棵二叉树的前序，和中序的遍历数组（不含重复数字），重构这棵二叉树，/** * 方法 * @param pre * @param mid * @return */ public Node method1(int[] pre, int[] mid) { if (pre == null || mid == nul...