冯廷鑫

摘要： 状态转换 java语言定义了5中线程状态，在任意一个时间点，一个线程只能有且只有其中一种状态，这5中状态如下： 新建（New）：创建后尚未启动的线程位于这种状态。 运行（Running）：Runable包含了操作系统线程状态中的Running和Ready，也就是处于此状态的线程有可能正在执行，也有可 阅读全文

摘要： 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 阅读全文

摘要： 给定两个单词（beginWord 和 endWord）和一个字典，找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则： 每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明: 如果不存在这样的转换序列，返回 0。所有单词具有相同的长度。所有单词 阅读全文

摘要： java中的++i是线程安全的吗？为什么？怎么使它线程安全呢？ 先说答案： 非线程安全 先说下为什么是非线程安全的？ 从Java内存模型说起 Java内存模型规定了所有的便利都存储在主内存中，每个线程还有自己的工作内存，工作内存中保存了该线程使用到的变量的主内存副本拷贝，线程对变量的所有操作都必须在 阅读全文

摘要： 给出一个无重叠的 ，按照区间起始端点排序的区间列表。 在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。 示例 1： 输入：intervals = [[1,3],[6,9]], newInterval = [2,5]输出：[[1,5],[6,9]]示例 阅读全文

摘要： 给定一个整数数组 A，如果它是有效的山脉数组就返回 true，否则返回 false。 让我们回顾一下，如果 A 满足下述条件，那么它是一个山脉数组： A.length >= 3在 0 < i < A.length - 1 条件下，存在 i 使得：A[0] < A[1] < ... A[i-1] < 阅读全文

摘要： 设计一个支持在平均 时间复杂度 O(1) 下， 执行以下操作的数据结构。 注意: 允许出现重复元素。 insert(val)：向集合中插入元素 val。remove(val)：当 val 存在时，从集合中移除一个 val。getRandom：从现有集合中随机获取一个元素。每个元素被返回的概率应该与其 阅读全文

摘要： 问题： 现在有T1、T2、T3三个线程，你怎样保证T2在T1执行完之后执行，T3在T2执行完之后执行？ 方法1：使用join 使用Thread原生方法join，join方法是使所属的线程对象x正常执行run()方法中的任务，而当前线程进行无限的阻塞，等到线程x执行完成后再继续执行当前线程后面的代码。 阅读全文

摘要： 给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。 网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。 岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是 阅读全文

摘要： 给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。 例如，从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 示例 1: 输入: [1,2,3] 1 / \ 2 3输出: 阅读全文