摘要：
有 N 个房间，开始时你位于 0 号房间。每个房间有不同的号码：0，1，2，...，N-1，并且房间里可能有一些钥匙能使你进入下一个房间。 在形式上，对于每个房间 i 都有一个钥匙列表 rooms[i]，每个钥匙 rooms[i][j] 由 [0,1，...，N-1] 中的一个整数表示，其中 N = 阅读全文
posted @ 2018-12-03 22:59
Parzulpan
阅读(161)
评论(0)
推荐(0)
摘要：
给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 示例 1: 输入: 输出: 示例 2: 输入: 输出: 注意: 阅读全文
posted @ 2018-12-03 22:58
Parzulpan
阅读(430)
评论(0)
推荐(0)
摘要：
给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。 此外，你 阅读全文
posted @ 2018-12-03 22:57
Parzulpan
阅读(770)
评论(0)
推荐(0)
摘要：
有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 0 到 65535 之间。 给你一个坐标 (sr, sc) 表示图像渲染开始的像素值（行 ，列）和一个新的颜色值 newColor，让你重新上色这幅图像。 为了完成上色工作，从初始坐标开始，记录初始坐标的上下左右四个方向上像素 阅读全文
posted @ 2018-12-03 22:57
Parzulpan
阅读(250)
评论(0)
推荐(0)
摘要：
使用栈实现队列的下列操作： push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。 示例: 说明: 你只能使用标准的栈操作 -- 也就是只有 push to top, peek/po 阅读全文
posted @ 2018-12-03 22:55
Parzulpan
阅读(114)
评论(0)
推荐(0)
摘要：
使用队列实现栈的下列操作： push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空 注意: 你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 阅读全文
posted @ 2018-12-03 22:55
Parzulpan
阅读(135)
评论(0)
推荐(0)
摘要：
给定一个非负整数数组，a1, a2, ..., an, 和一个目标数，S。现在你有两个符号 + 和 -。对于数组中的任意一个整数，你都可以从 + 或 -中选择一个符号添加在前面。 返回可以使最终数组和为目标数 S 的所有添加符号的方法数。 示例 1: 注意: 阅读全文
posted @ 2018-12-03 22:54
Parzulpan
阅读(868)
评论(0)
推荐(0)
摘要：
克隆一张无向图，图中的每个节点包含一个 label （标签）和一个 neighbors （邻接点）列表 。 OJ的无向图序列化： 节点被唯一标记。 我们用 # 作为每个节点的分隔符，用 , 作为节点标签和邻接点的分隔符。 例如，序列化无向图 {0,1,2#1,2#2,2}。 该图总共有三个节点, 被 阅读全文
posted @ 2018-12-03 22:53
Parzulpan
阅读(664)
评论(0)
推荐(0)
摘要：
根据逆波兰表示法，求表达式的值。 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。 示例 1： 示例 2： 示例 3： 阅读全文
posted @ 2018-12-03 22:52
Parzulpan
阅读(119)
评论(0)
推荐(0)
摘要：
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 注意空字符串可被认为是有效字符串。 示例 1: 示例 2: 示例 3: 示例 4: 示例 5: 阅读全文
posted @ 2018-12-03 22:51
Parzulpan
阅读(104)
评论(0)
推荐(0)
摘要：
根据每日 气温 列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高的天数。如果之后都不会升高，请输入 0 来代替。 例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 阅读全文
posted @ 2018-12-03 22:51
Parzulpan
阅读(142)
评论(0)
推荐(0)
摘要：
设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。 pop() -- 删除栈顶的元素。 top() -- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。 示例: 阅读全文
posted @ 2018-12-03 22:50
Parzulpan
阅读(89)
评论(0)
推荐(0)
摘要：
给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 示例 2: 阅读全文
posted @ 2018-12-03 22:49
Parzulpan
阅读(153)
评论(0)
推荐(0)
摘要：
你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' 。每个拨轮可以自由旋转：例如把 '9' 变为 '0'，'0'变为 '9' 。每次旋转都只能旋转一个拨轮的一位数字。 锁的初始数字为 '000 阅读全文
posted @ 2018-12-03 22:47
Parzulpan
阅读(478)
评论(0)
推荐(0)
摘要：
设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。 阅读全文
posted @ 2018-12-03 22:46
Parzulpan
阅读(222)
评论(0)
推荐(0)
摘要：
给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 示例 2: 阅读全文
posted @ 2018-12-03 22:46
Parzulpan
阅读(145)
评论(0)
推荐(0)
摘要：
给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 示例 1: 示例 2: 阅读全文
posted @ 2018-12-03 22:44
Parzulpan
阅读(111)
评论(0)
推荐(0)
摘要：
给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的深度拷贝。 阅读全文
posted @ 2018-12-03 22:43
Parzulpan
阅读(138)
评论(0)
推荐(0)
摘要：
您将获得一个双向链表，除了下一个和前一个指针之外，它还有一个子指针，可能指向单独的双向链表。这些子列表可能有一个或多个自己的子项，依此类推，生成多级数据结构，如下面的示例所示。 扁平化列表，使所有结点出现在单级双链表中。您将获得列表第一级的头部。 示例: 以上示例的说明: 给出以下多级双向链表: 我 阅读全文
posted @ 2018-12-03 22:42
Parzulpan
阅读(148)
评论(0)
推荐(0)
摘要：
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 阅读全文
posted @ 2018-12-03 22:41
Parzulpan
阅读(560)
评论(0)
推荐(0)
摘要：
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 阅读全文
posted @ 2018-12-03 22:40
Parzulpan
阅读(183)
评论(0)
推荐(0)
摘要：
给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 示例 1: 示例 2: 说明: 应当保持奇 阅读全文
posted @ 2018-12-03 22:38
Parzulpan
阅读(189)
评论(0)
推荐(0)
摘要：
请判断一个链表是否为回文链表。 示例 1: 示例 2: 进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 阅读全文
posted @ 2018-12-03 22:38
Parzulpan
阅读(103)
评论(0)
推荐(0)
摘要：
删除链表中等于给定值 val 的所有节点。 示例: 阅读全文
posted @ 2018-12-03 22:37
Parzulpan
阅读(131)
评论(0)
推荐(0)
摘要：
反转一个单链表。 示例: 进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 阅读全文
posted @ 2018-12-03 22:36
Parzulpan
阅读(134)
评论(0)
推荐(0)
摘要：
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 阅读全文
posted @ 2018-12-03 22:35
Parzulpan
阅读(164)
评论(0)
推荐(0)
摘要：
给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 说明：不允许修改给定的链表。 进阶：你是否可以不用额外空间解决此题？ 阅读全文
posted @ 2018-12-03 22:34
Parzulpan
阅读(102)
评论(0)
推荐(0)
摘要：
编写一个程序，找到两个单链表相交的起始节点。 例如，下面的两个链表： 在节点 c1 开始相交。 注意： 如果两个链表没有交点，返回 null. 在返回结果后，两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。 致谢:特别感谢 @ 阅读全文
posted @ 2018-12-03 22:34
Parzulpan
阅读(112)
评论(0)
推荐(0)
摘要：
给定一个链表，判断链表中是否有环。 进阶：你能否不使用额外空间解决此题？ 阅读全文
posted @ 2018-12-03 22:33
Parzulpan
阅读(103)
评论(0)
推荐(0)
摘要：
设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。 在链表类中实现 阅读全文
posted @ 2018-12-03 22:32
Parzulpan
阅读(374)
评论(0)
推荐(0)
摘要：
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 说明: 阅读全文
posted @ 2018-12-03 22:29
Parzulpan
阅读(93)
评论(0)
推荐(0)
摘要：
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: 说明: 为什么返回数值是整数，但输出的答案是数组呢? 请注意，输入数组是以“引用”方 阅读全文
posted @ 2018-12-03 22:28
Parzulpan
阅读(105)
评论(0)
推荐(0)
摘要：
给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。 示例 1: 注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。 阅读全文
posted @ 2018-12-03 22:27
Parzulpan
阅读(111)
评论(0)
推荐(0)
摘要：
给定一个字符串，逐个翻转字符串中的每个单词。 示例: 说明: 无空格字符构成一个单词。 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。 进阶: 请选用C语言的用户尝试使用 O(1) 空间复杂度的原地解法。 阅读全文
posted @ 2018-12-03 22:26
Parzulpan
阅读(145)
评论(0)
推荐(0)
摘要：
给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 进阶： 你可以优化你的算法到 O(k) 空间复杂度吗？ 阅读全文
posted @ 2018-12-03 22:25
Parzulpan
阅读(99)
评论(0)
推荐(0)
摘要：
给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例 1: 示例 2: 说明: 尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。 要求使用空间复杂度为 O(1) 的原地算法。 阅读全文
posted @ 2018-12-03 22:24
Parzulpan
阅读(114)
评论(0)
推荐(0)
摘要：
给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。 示例: 进阶: 如果你已经完成了O(n) 时间复杂度的解法, 请尝试 O(n log n) 时间复杂度的解法。 阅读全文
posted @ 2018-12-03 22:23
Parzulpan
阅读(128)
评论(0)
推荐(0)
摘要：
给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 示例 2: 说明: 为 阅读全文
posted @ 2018-12-03 22:22
Parzulpan
阅读(95)
评论(0)
推荐(0)
摘要：
给定一个二进制数组， 计算其中最大连续1的个数。 示例 1: 注意： 输入的数组只包含 0 和1。 输入数组的长度是正整数，且不超过 10,000。 阅读全文
posted @ 2018-12-03 22:22
Parzulpan
阅读(111)
评论(0)
推荐(0)
摘要：
给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。 说明: 返回的下标值（index1 和 index2）不是从零开始的。 你可以假设每个输入只对应唯一的答案，而且你不可以 阅读全文
posted @ 2018-12-03 22:21
Parzulpan
阅读(125)
评论(0)
推荐(0)
摘要：
给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从1 到 n 的 min(ai, bi) 总和最大。 示例 1: 提示: 阅读全文
posted @ 2018-12-03 22:19
Parzulpan
阅读(124)
评论(0)
推荐(0)
摘要：
编写一个函数，其作用是将输入的字符串反转过来。 示例 1: 示例 2: 阅读全文
posted @ 2018-12-03 22:18
Parzulpan
阅读(116)
评论(0)
推荐(0)
摘要：
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 示例 2: 说明: 所有输入只包含小写字母 a-z 。 阅读全文
posted @ 2018-12-03 22:17
Parzulpan
阅读(133)
评论(0)
推荐(0)
摘要：
实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 示例 1: 示例 2: 说明: 当 needle 是空字符串时，我们应当返回什么值呢？这 阅读全文
posted @ 2018-12-03 22:16
Parzulpan
阅读(94)
评论(0)
推荐(0)
摘要：
给定两个二进制字符串，返回他们的和（用二进制表示）。 输入为非空字符串且只包含数字 1 和 0。 示例 1: 示例 2: 阅读全文
posted @ 2018-12-03 22:15
Parzulpan
阅读(205)
评论(0)
推荐(0)
摘要：
给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 阅读全文
posted @ 2018-12-03 22:14
Parzulpan
阅读(124)
评论(0)
推荐(0)
摘要：
给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 示例 1: 示例 2: 阅读全文
posted @ 2018-12-03 22:12
Parzulpan
阅读(358)
评论(0)
推荐(0)
摘要：
给定一个含有 M x N 个元素的矩阵（M 行，N 列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。 示例: 说明: 阅读全文
posted @ 2018-12-03 22:11
Parzulpan
阅读(223)
评论(0)
推荐(0)
摘要：
给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 1: 示例 2: 阅读全文
posted @ 2018-12-03 22:10
Parzulpan
阅读(165)
评论(0)
推荐(0)
摘要：
在一个给定的数组nums中，总是存在一个最大元素 。 查找数组中的最大元素是否至少是数组中每个其他数字的两倍。 如果是，则返回最大元素的索引，否则返回-1。 示例 1: 示例 2: 阅读全文
posted @ 2018-12-03 22:09
Parzulpan
阅读(139)
评论(0)
推荐(0)
摘要：
给定一个整数类型的数组 nums，请编写一个能够返回数组“中心索引”的方法。 我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。 如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。 示例 1: 示例 2 阅读全文
posted @ 2018-12-03 22:07
Parzulpan
阅读(246)
评论(0)
推荐(0)
摘要：
序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。 请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列 阅读全文
posted @ 2018-12-03 19:27
Parzulpan
阅读(204)
评论(0)
推荐(0)
摘要：
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: root = [3,5,1, 阅读全文
posted @ 2018-12-03 19:21
Parzulpan
阅读(145)
评论(0)
推荐(0)
摘要：
给定一个二叉树 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。 初始状态下，所有 next 指针都被设置为 NULL。 说明: 你只能使用额外常数空间。 使用递归解题也符合要求，本题中递归程序占用的栈空间不算做额外的空间 阅读全文
posted @ 2018-12-03 19:12
Parzulpan
阅读(107)
评论(0)
推荐(0)
摘要：
给定一个二叉树 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。 初始状态下，所有 next 指针都被设置为 NULL。 说明: 你只能使用额外常数空间。 使用递归解题也符合要求，本题中递归程序占用的栈空间不算做额外的空间 阅读全文
posted @ 2018-12-03 19:05
Parzulpan
阅读(147)
评论(0)
推荐(0)
摘要：
题目描述： 根据一棵树的前序遍历与中序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 返回如下的二叉树： 阅读全文
posted @ 2018-12-03 17:53
Parzulpan
阅读(400)
评论(0)
推荐(0)
摘要：
题目描述： 根据一棵树的中序遍历与后序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 返回如下的二叉树： 阅读全文
posted @ 2018-12-03 17:51
Parzulpan
阅读(342)
评论(0)
推荐(0)
摘要：
将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 阅读全文
posted @ 2018-12-03 17:48
Parzulpan
阅读(173)
评论(0)
推荐(0)
摘要：
给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， 返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5->4->11->2。 阅读全文
posted @ 2018-12-03 17:39
Parzulpan
阅读(148)
评论(0)
推荐(0)
摘要：
给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 说明: 如果你可以运用递归和迭代两种方法解决这个问题，会很加分。 阅读全文
posted @ 2018-12-03 17:35
Parzulpan
阅读(134)
评论(0)
推荐(0)
摘要：
给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 返回它的最小深度 2. 阅读全文
posted @ 2018-12-03 17:24
Parzulpan
阅读(162)
评论(0)
推荐(0)
摘要：
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 阅读全文
posted @ 2018-12-03 17:15
Parzulpan
阅读(148)
评论(0)
推荐(0)
摘要：
题目描述： 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如:给定二叉树: [3,9,20,null,null,15,7], 返回其层次遍历结果： 阅读全文
posted @ 2018-12-03 16:51
Parzulpan
阅读(746)
评论(0)
推荐(0)
摘要：
给定一个二叉树，返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 给定一个二叉树，返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 阅读全文
posted @ 2018-12-03 16:41
Parzulpan
阅读(172)
评论(0)
推荐(0)
摘要：
给定一个二叉树，返回它的 后序 遍历。 示例: 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 阅读全文
posted @ 2018-12-03 16:41
Parzulpan
阅读(180)
评论(0)
推荐(0)
摘要：
给定一个二叉树，返回它的 前序 遍历。 示例: 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 阅读全文
posted @ 2018-12-03 15:58
Parzulpan
阅读(133)
评论(0)
推荐(0)
摘要：
题目描述 给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。 对于S的所有非空连续子序列T，求最大的序列和。 变量条件：N为正整数，N≤1000000，结果序列和在范围（-2^63,2^63-1）以内。 输入描述: 第一行为一个正整数N，第二行为N个整数，表 阅读全文
posted @ 2018-12-03 15:34
Parzulpan
阅读(171)
评论(0)
推荐(0)
摘要：
题目描述 输入一个N维矩阵，判断是否对称。 输入描述: 输入第一行包括一个数：N(1<=N<=100)，表示矩阵的维数。 接下来的N行，每行包括N个数，表示N*N矩阵的元素。 输出描述: 可能有多组测试数据，对于每组数据， 输出"Yes!”表示矩阵为对称矩阵。 输出"No!”表示矩阵不是对称矩阵。 阅读全文
posted @ 2018-12-03 15:25
Parzulpan
阅读(290)
评论(0)
推荐(0)
摘要：
题目描述 北大网络实验室经常有活动需要叫外卖，但是每次叫外卖的报销经费的总额最大为C元，有N种菜可以点，经过长时间的点菜，网络实验室对于每种菜i都有一个量化的评价分数（表示这个菜可口程度），为Vi，每种菜的价格为Pi, 问如何选择各种菜，使得在报销额度范围内能使点到的菜的总评价分数最大。 注意：由于 阅读全文
posted @ 2018-12-03 15:02
Parzulpan
阅读(476)
评论(0)
推荐(0)
摘要：
题目描述 12翻一下是21,34翻一下是43,12+34是46,46翻一下是64，现在又任意两个正整数，问他们两个数反转的和是否等于两个数的和的反转。 输入描述: 每行两个正整数a和b（0<a,b<=10000）。 输出描述: 如果满足题目的要求输出a+b的值，否则输出NO。 示例1 输入 12 3 阅读全文
posted @ 2018-12-03 14:41
Parzulpan
阅读(244)
评论(0)
推荐(0)
摘要：
题目描述 计算两个矩阵的乘积，第一个是2*3,第二个是3*2 输入描述: 输入为两个矩阵，其中一个为2*3的矩阵，另一个为3*2的矩阵 输出描述: 一个2*2的矩阵（每一个数字后都跟一个空格） 示例1 输入 1 2 3 3 4 5 6 7 8 9 10 11 输出 52 58 100 112 //计 阅读全文
posted @ 2018-12-03 14:26
Parzulpan
阅读(314)
评论(0)
推荐(0)
浙公网安备 33010602011771号