Little-Prince

集群环境配置

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

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

503. 下一个更大元素 II

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

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

739. 每日温度

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

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

104. 二叉树的最大深度

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

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

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

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

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

328. 奇偶链表

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

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

160. 相交链表

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

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

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

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

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

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

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

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

98. 验证二叉搜索树

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

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

导航

公告