February 13, 2019
LeetCode
1. 题面给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。
如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。
注意你不能在买入股票前卖出股票。
示例 1:
1234输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天( ...
Read more
February 13, 2019
LeetCode
1. 题面给定一个二叉树,找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
示例:给定二叉树 [3,9,20,null,null,15,7],
12345 3 / \9 20 / \ 15 7
返回它的最大深度 3 ...
Read more
February 13, 2019
LeetCode
1. 题面给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。
示例:
12输入: "25525511135"输出: ["255.255.11.135", "255.255.111.35"]
2. 解答1234567 ...
Read more
February 13, 2019
LeetCode
1. 题面给出集合 [1,2,3,…,*n*],其所有元素共有 n! 种排列。
按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下:
"123"
"132"
"213"
"231"
&q ...
Read more
February 13, 2019
LeetCode
1. 题面给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
示例:
123输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。
进阶:
如果你已经实现复杂度为 O( ...
Read more
February 13, 2019
LeetCode
1. 题面给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。
示例 1:
12输入: num1 = "2", num2 = "3"输出: "6"
示例 2 ...
Read more
February 13, 2019
LeetCode
1. 题面假设按照升序排序的数组在预先未知的某个点上进行了旋转。
( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。
搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。
你可以假设数组中不存在重复的元素。
你的算法时 ...
Read more
February 13, 2019
LeetCode
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。
不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
示例 1:
12345给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数 ...
Read more
February 13, 2019
LeetCode
1. 题面将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例:
12输入:1->2->4, 1->3->4输出:1->1->2->3->4->4
2. 解答1234567891011121 ...
Read more
February 13, 2019
LeetCode
1. 题面给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
...
Read more