559. N叉树的最大深度 Posted on 2018-09-03 | In leetcode Words count in article: 200 | Reading time ≈ 1 题目给定一个 N 叉树,找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。 N 叉树输入按层序遍历序列化表示,每组子节点由空值分隔(请参见示例)。 示例1: 12输入:root = [1,null,3,2,4,null,5,6]输出:3 示例2: 12输入:root = [ ... Read more »
590. N叉树的后序遍历 Posted on 2018-09-03 | In leetcode Words count in article: 359 | Reading time ≈ 1 题目给定一个 n 叉树的根节点 root ,返回 其节点值的 后序遍历 。n 叉树 在输入中按层序遍历进行序列化表示,每组子节点由空值 null 分隔(请参见示例)。 示例1: 12输入:root = [1,null,3,2,4,null,5,6]输出:[5,6,3,2,4,1] 示例2: 12输 ... Read more »
762. 二进制表示中质数个计算置位 Posted on 2018-09-03 | In leetcode Words count in article: 458 | Reading time ≈ 2 题目给你两个整数 left 和 right ,在闭区间 [left, right] 范围内,统计并返回 计算置位位数为质数 的整数个数。 计算置位位数 就是二进制表示中 1 的个数。 例如, 21 的二进制表示 10101 有 3 个计算置位。 示例1:12345678输入: L = 6, R ... Read more »
876. 链表的中间结点 Posted on 2018-09-03 | In leetcode Words count in article: 354 | Reading time ≈ 1 题目给定一个带有头结点 head 的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点。 示例1:12345输入:[1,2,3,4,5]输出:此列表中的结点 3 (序列化形式:[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意,我们 ... Read more »
Single Threaded Execution模式 Posted on 2018-09-02 | In java多线程设计模式 Words count in article: 1k | Reading time ≈ 4 Single Threaded Execution模式所谓Single Threaded Execution模式,意即“以一个线程执行”。就像独木桥同一时间只允许一个人通行一样,该模式用于设置限制,以确保同一时间内只能让一个线程执行处理。Single Threaded Execution 有时候又被 ... Read more »
Java线程 Posted on 2018-08-30 | In java多线程设计模式 Words count in article: 2.9k | Reading time ≈ 11 Java线程什么是线程线程,有时候被称为轻量进程,是程序执行流的最小单元。一个标准的线程由线程ID,当前指令指针,寄存器集合和堆栈组合。另外,线程是进程中的一个实体,是被系统独立调度和分派的基本单位,线程自己不拥有系统资源,只拥有一点儿运行中必不可少的资源,但它可与同属一个进程的其他线程共享进程所拥 ... Read more »
4. 两个排序数组的中位数 Posted on 2018-08-30 | In leetcode Words count in article: 445 | Reading time ≈ 2 题目给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。 请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。 你可以假设 nums1 和 nums2 不同时为空。 示例1:1234nums1 = [1, 3]nums2 = [2]中位数是 2.0 ... Read more »
2. 两数相加 Posted on 2018-08-30 | In leetcode Words count in article: 588 | Reading time ≈ 2 题目给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 示例1:123输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -&g ... Read more »
11. 盛最多水的容器 Posted on 2018-08-30 | In leetcode Words count in article: 185 | Reading time ≈ 1 题目给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至少为 2。 ... Read more »
176. 第二高的薪水 Posted on 2018-08-30 | In leetcode Words count in article: 98 | Reading time ≈ 1 题目编写一个 SQL 查询,获取 Employee 表中第二高的薪水(Salary) 。 1234567+----+--------+| Id | Salary |+----+--------+| 1 | 100 || 2 | 200 || 3 | 300 |+----+-- ... Read more »