题目描述 面试题32 - III. 从上到下打印二叉树 III 请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 ...
分类：
其他好文 时间：
2020-05-17 17:57:01
阅读次数：
70
题目描述 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 示例： 给定一个链表: 1 2 3 4 5, 和 k ...
分类：
其他好文 时间：
2020-05-17 17:35:35
阅读次数：
46
题目描述： 现在你总共有 n 门课需要选，记为 0 到 n 1。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。 可能会有多个正确的顺序，你只要返 ...
分类：
其他好文 时间：
2020-05-17 17:34:44
阅读次数：
76
CF1355C. Count Triangles 题意： 给定$A,B,C,D$，求$A\leq x\leq B\leq y\leq C \leq z\leq D$，有多少个$x,y,z$组成三角形。 思路： 这题有个很好的性质，就是因为限定了每个边的取值范围，所以$y+z$一定大于$x$，$x+z ...
分类：
其他好文 时间：
2020-05-17 13:05:54
阅读次数：
50
给定一个无序的整数数组，找到其中最长上升子序列的长度 解题思路参考https://blog.csdn.net/lw_power/article/details/80758674 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长 ...
分类：
其他好文 时间：
2020-05-17 10:35:17
阅读次数：
72
给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例： 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求的三元组 ...
分类：
其他好文 时间：
2020-05-17 10:33:46
阅读次数：
79
类 CountDownLatch 倒计时锁 一个同步辅助类，在完成一组正在其他线程中执行的操作之前，它允许一个或多个线程一直等待。 用给定的计数 初始化 CountDownLatch。由于调用了 countDown() 方法，所以在当前计数到达零之前，await 方法会一直受阻塞。之后，会释放所有等 ...
分类：
编程语言 时间：
2020-05-17 09:15:11
阅读次数：
71
现在你总共有 n 门课需要选，记为 0 到 n 1。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。 可能会有多个正确的顺序，你只要返回一种就可以 ...
分类：
其他好文 时间：
2020-05-17 01:29:17
阅读次数：
95
题意描述 给定一个非负整数数组，找出其中累加和的最大值，并且相邻元素不能进行累加。 测试用例 Input: [1,2,3,1] Output: 4 Explanation: Total amount you can rob = 1 + 3 = 4. Input: [2,7,9,3,1] Output ...
分类：
其他好文 时间：
2020-05-17 01:20:57
阅读次数：
63
给定一个 1 ~ 3999 的整数，求得其罗马数字的表示形式。Symbol ValueI 1V 5X 10L 50C 100D 500M 1000 Input: 1994Output: "MCMXCIV"Explanation: M = 1000, CM = 900, XC = 90 and IV ...
分类：
其他好文 时间：
2020-05-17 01:05:22
阅读次数：
77
