CodeSPA

摘要： Leetcode 101 对称二叉树 给定一棵二叉树，判断该二叉树是否关于根节点镜像对称 执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户 内存消耗：37.7 MB, 在所有 Java 提交中击败了96.24%的用户 class Solution { public boole 阅读全文

摘要： Leetcode 111 二叉树最小深度 给定一颗二叉树，求根节点到叶子节点的最短路径(最小深度) class Solution{ public int minDepth(TreeNode root){ //若无根节点(空树)，则返回0 if(root==null) { return 0; } // 阅读全文

摘要： LeetCode 59 螺旋矩阵II 该题与leetcode 54 螺旋矩阵I异曲同工，同样需要使用方向数组来进行周期性的方向调整 执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户 内存消耗：37.3 MB, 在所有 Java 提交中击败了80.52%的用户 class So 阅读全文

摘要： 常用进程调度算法 几个时间的计算: 平均等待时间、平均周转时间、平均带权周转时间 平均等待时间: 等待时间(作业提交/进程就绪->开始执行)求和取平均 平均周转时间: 周转时间(作业提交/进程就绪->执行完毕)求和取平均 平均带权周转时间: 带权周转时间(周转时间/执行时间)求和取平均 先到先服务( 阅读全文

摘要： LeetCode 343 整数拆分 题目描述: 给定一个正整数，将其拆分为至少2个正整数之和，求出拆分后所有数的最大乘积 超出时间限制 递归(暴力)，对于数n，每次将其拆分为两个数:curr(本次拆分值)、rem(剩余值)，并递归调用对rem继续拆分直到为0、1 记忆化递归(优化)，将对每次rem的 阅读全文

摘要： 什么是数据模型？数据模型的三要素？ 数据模型是数据特征的抽象。从抽象层次上描述了系统的静态特征、动态行为和约束条件，为数据库系统的信息表示与操作提供了一个抽象的框架。数据模型所描述的内容有三部分：数据结构、数据操作和数据约束。 什么是外键？怎样创建外键？ 外键是指引用另外一个表中的一列或多列数据，被 阅读全文

摘要： LeetCode 329 矩阵中最长增长路径 取自官方题解 记忆化深度遍历 class Solution { //方向矩阵: 上、下、左、右 public int[][] dirs = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}}; public int rows, colu 阅读全文

摘要： 7.2 物理内存管理 内存划分方式: 等长、不等长 用于内存块管理的数据结构: 等长划分: 位图(每块用1 bit描述，0表示空闲，1表示已分配) 不等长划分: 空闲区表、空闲区链表 | 方式| 内容 | | - | - | |空闲区表|空闲块首地址、大小、标记(相关信息)| |空闲区链表|同上，使 阅读全文

摘要： #Leetcode 面试题 特定深度节点链表 给定一个二叉树，要求返回一个ListNode[] ListNode[]中每个节点i代表二叉树中第i层从左到右所有节点构成的链表 思路: BFS 遍历过程中对每层节点创建一个ListNode链表，并将头节点放入返回参数ListNode[]中 执行结果: 通 阅读全文

摘要： Leetcode 100 相同的树 给定根节点，比较两棵树是否相同 重点: 先比较当前节点(根节点)是否相同: 都不存在 or 都存在且值相同 根节点不同，直接返回false 根节点相同，向下递归判断左右子节点是否相同，返回值为: 左右子节点是否都相同 实现: 递归 class Solution { 阅读全文