Little-Prince

导航

2020年11月17日 #

集群环境配置

摘要: 使用 module 加载需要的软件及并行编译运行环境 module purge 清除之前加载的环境 module avail 查看现有的运行环境 module load xxxx 加载并行编译环境 e.g. module load intelmpi/2018_update1 可以在.bashrc 文 阅读全文

posted @ 2020-11-17 10:34 Little-Prince 阅读(219) 评论(0) 推荐(0) 编辑

2020年10月11日 #

503. 下一个更大元素 II

摘要: 给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素),输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它的下一个更大的数。如果不存在,则输出 -1。示例 1:输入: [1,2,1]输出: [2,-1,2] 阅读全文

posted @ 2020-10-11 18:28 Little-Prince 阅读(145) 评论(0) 推荐(0) 编辑

739. 每日温度

摘要: 请根据每日 气温 列表,重新生成一个列表。对应位置的输出为:要想观测到更高的气温,至少需要等待的天数。如果气温在这之后都不会升高,请在该位置用 0 来代替。例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是 [1, 1, 阅读全文

posted @ 2020-10-11 18:03 Little-Prince 阅读(96) 评论(0) 推荐(0) 编辑

2020年10月10日 #

104. 二叉树的最大深度

摘要: 给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],返回它的最大深度 3 。 思路一:深度优先。深度为左右子树的最大值 + 1。 代码: /** * Defin 阅读全文

posted @ 2020-10-10 11:15 Little-Prince 阅读(90) 评论(0) 推荐(0) 编辑

2020年10月7日 #

19. 删除链表的倒数第N个节点

摘要: 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。进阶:你能尝试使用一趟扫描实现吗?思路: 快慢指针。 快指针从 head 开 阅读全文

posted @ 2020-10-07 21:09 Little-Prince 阅读(139) 评论(0) 推荐(0) 编辑

328. 奇偶链表

摘要: 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。 示例 1:输入: 1->2->3->4->5 阅读全文

posted @ 2020-10-07 20:53 Little-Prince 阅读(182) 评论(0) 推荐(0) 编辑

160. 相交链表

摘要: 编写一个程序,找到两个单链表相交的起始节点。 如下面的两个链表: 在节点 c1 开始相交。 注意: 如果两个链表没有交点,返回 null. 在返回结果后,两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 O(n) 时间复杂度,且仅用 O(1) 内存。 思路: 双指针法 创建 阅读全文

posted @ 2020-10-07 20:31 Little-Prince 阅读(157) 评论(0) 推荐(0) 编辑

2020年8月17日 #

235. 二叉搜索树的最近公共祖先

摘要: 235. 二叉搜索树的最近公共祖先 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如 阅读全文

posted @ 2020-08-17 21:39 Little-Prince 阅读(153) 评论(0) 推荐(0) 编辑

236. 二叉树的最近公共祖先

摘要: 236. 二叉树的最近公共祖先 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉树 阅读全文

posted @ 2020-08-17 21:27 Little-Prince 阅读(106) 评论(0) 推荐(0) 编辑

98. 验证二叉搜索树

摘要: 98. 验证二叉搜索树 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 输入: 2 / \ 1 3输出: true 示例 2: 输 阅读全文

posted @ 2020-08-17 12:02 Little-Prince 阅读(106) 评论(0) 推荐(0) 编辑