Frodo's blog

摘要： 题目链接 346. 数据流中的移动平均值 给定一个整数数据流和一个窗口大小，根据该滑动窗口的大小，计算其所有整数的移动平均值。 实现 MovingAverage 类： MovingAverage(int size) 用窗口大小 size 初始化对象。 double next(int val) 计算并 阅读全文

摘要： 题目链接 409. 最长回文串 思路 遍历字符串过程中统计字符出现个数，如果达到2则说明可以放到回文串的两端，需要 result += 2。 遍历完之后的回文串如果长度小于 s，说明 s 中存在奇数字符，则返回 result + 1。因为放两个奇数字符会破坏回文性。 代码 class Solutio 阅读全文

摘要： 题目链接 951. 翻转等价二叉树 思路 如果二叉树 root1，root2 根节点值相等，那么只需要检查他们的孩子是不是相等就可以了。 如果 root1 或者 root2 是 null，那么只有在他们都为 null 的情况下这两个二叉树才等价。 如果 root1，root2 的值不相等，那这两个二 阅读全文

摘要： 题目链接 101. 对称二叉树 思路 DFS 递归解决 代码 class Solution { public boolean isSymmetric(TreeNode root) { if(root == null){ return true; } return dfs(root.left, roo 阅读全文

摘要： 题目链接 226. 翻转二叉树 思路 将左右子树抽象为两个结点，直接进行交换。然后再递归左右子树。 代码 class Solution { public TreeNode invertTree(TreeNode root) { if(root == null){ return null; } Tre 阅读全文

摘要： 题目链接 543. 二叉树的直径 思路 创建全局变量 diameter 以记录左子树高度加右子树高度，并在 DFS 过程中维护此变量。 代码 class Solution { int diameter; public int diameterOfBinaryTree(TreeNode root) { 阅读全文

摘要： 题目链接 210. 课程表 II 思路 在 BFS 过程中将所有入度为0的点放入结果集中，如果最终结果集中点的数目和课程数一样，则说明这个结果集可行。 代码 class Solution { public int[] findOrder(int numCourses, int[][] prerequ 阅读全文

摘要： 原文地址：List (或ArrayList) 转换为int[]数组 终于搞懂了 import java.util.ArrayList; import java.util.List; //list转为数组 public class Main { public static void main(Stri 阅读全文

摘要： 题目链接 207. 课程表 思路 参考Krahets大佬的思路 代码 class Solution { public boolean canFinish(int numCourses, int[][] prerequisites) { int[] indegrees = new int[numCou 阅读全文

摘要： 题目链接 417. 太平洋大西洋水流问题 思路 问题可以转换成从四个边界出发，能和内部哪些点连通。 因为涉及到两个可达性问题，所以用两个 boolean 类型矩阵分别记录一个点到太平洋和大西洋的可达性。 代码 class Solution { public List<List<Integer>> p 阅读全文