Julia's BLOG

LeetCode-121 买卖股票的最佳时机

LeetCode
1. 题面给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 1234输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天( ...
Read more

LeetCode-104 二叉树的最大深度

LeetCode
1. 题面给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例:给定二叉树 [3,9,20,null,null,15,7], 12345 3 / \9 20 / \ 15 7 返回它的最大深度 3 ...
Read more

LeetCode-93 复原IP地址

LeetCode
1. 题面给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。 示例: 12输入: "25525511135"输出: ["255.255.11.135", "255.255.111.35"] 2. 解答1234567 ...
Read more

LeetCode-60 第k个排序

LeetCode
1. 题面给出集合 [1,2,3,…,*n*],其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下: "123" "132" "213" "231" &q ...
Read more

LeetCode-53 最大子序和

LeetCode
1. 题面给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 123输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 进阶: 如果你已经实现复杂度为 O( ...
Read more

LeetCode-43 字符串相乘

LeetCode
1. 题面给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。 示例 1: 12输入: num1 = "2", num2 = "3"输出: "6" 示例 2 ...
Read more

LeetCode-33 搜索旋转排序数组

LeetCode
1. 题面假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。 你可以假设数组中不存在重复的元素。 你的算法时 ...
Read more

LeetCode-26 删除排序数组中的重复项

LeetCode
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 12345给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数 ...
Read more

LeetCode-21 合并两个有序链表

LeetCode
1. 题面将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 12输入:1->2->4, 1->3->4输出:1->1->2->3->4->4 2. 解答1234567891011121 ...
Read more

LeetCode-20 有效的括号

LeetCode
1. 题面给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 ...
Read more
Prev Next