LeetCode算法
李亚飞的博客
coding...
展开
-
算法小练——不同的二叉搜索树
title: 算法小练——不同的二叉搜索树abbrlink: 4096678489date: 2020-01-12 21:39:51categories:tags:不同的二叉搜索树描述给定一个整数 n,求以 1 … n 为节点组成的二叉搜索树有多少种?示例输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 ...原创 2020-01-13 20:59:35 · 3029 阅读 · 0 评论 -
算法小练——二叉树的中序遍历
title: 算法小练——二叉树的中序遍历categories:Algorithmstags:mediumabbrlink: 2834101691date: 2020-01-11 16:58:30 二叉树的中序遍历给定一个二叉树,返回它的中序 遍历。示例输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]...原创 2020-01-11 17:06:17 · 2849 阅读 · 0 评论 -
算法小练——下一个排列
title: 算法小练——下一个排列date: 2019-12-19 19:55:01categories:Algorithmstags:medium下一个排列描述实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。必须原地修改,只允许使用额外常数空间。示例以下是...原创 2019-12-19 20:00:28 · 2742 阅读 · 0 评论 -
算法小练——最接近的三数之和
title: 算法小练——最接近的三数之和categories:Algorithmstags:mediumabbrlink: 1687200905date: 2019-12-02 20:43:54最接近的三数之和描述给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。...原创 2019-12-02 20:52:12 · 2797 阅读 · 0 评论 -
算法小练——盛最多水的容器
title: 算法小练——盛最多水的容器date: 2019-12-01 18:27:55categories:Algorithmstags:medium 盛最多水的容器描述给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它...原创 2019-12-01 18:40:13 · 2775 阅读 · 0 评论 -
算法小练——寻找两个有序数组的中位数
title: 算法小练——寻找两个有序数组的中位数date: 2019-11-29 19:00:11categories:Algorithmstags:hard寻找两个有序数组的中位数描述给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 ...原创 2019-11-29 19:20:48 · 2721 阅读 · 0 评论 -
算法小练——Excel表列名称
title: 算法小练——Excel表列名称date: 2019-11-27 20:54:27categories:Algorithmstags:easyExcel表列名称描述给定一个正整数,返回它在 Excel 表中相对应的列名称。例如,1 -> A2 -> B3 -> C...26 -> Z27 -> AA28 -> ...原创 2019-11-27 21:13:23 · 2788 阅读 · 0 评论 -
算法小练——移动零
title: 算法小练——移动零date: 2019-11-26 22:03:42categories:Algorithmstags:easy移动零描述给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。...原创 2019-11-26 22:10:00 · 2723 阅读 · 0 评论 -
算法小练——二叉树的层次遍历II
title: 算法小练——二叉树的层次遍历IIcategories:Algorithmstags:easyabbrlink: 752527107date: 2019-11-24 19:59:03二叉树的层次遍历 II描述给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)示例例如:给定二叉树 [3,9,20,n...原创 2019-11-24 20:08:20 · 2686 阅读 · 0 评论 -
算法小练——二叉树的层次遍历
title: 算法小练——二叉树的层次遍历date: 2019-11-21 22:06:50categories:Algorithmstags:easy二叉树的层次遍历描述给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。示例例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20...原创 2019-11-21 22:12:58 · 2659 阅读 · 0 评论 -
算法小练——旋转数组
title: 算法小练——旋转数组date: 2019-11-21 18:53:13categories:Algorithmstags:easy旋转数组描述给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。示例示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7...原创 2019-11-21 19:12:07 · 2673 阅读 · 0 评论 -
算法小练——二叉树的最大深度
title: 算法小练——二叉树的最大深度date: 2019-11-19 18:04:20categories:Algorithmstags:easy二叉树的最大深度描述给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例给定二叉树 [3,9,20,null,null,15,7],...原创 2019-11-19 18:08:32 · 2715 阅读 · 0 评论 -
算法小练——对称二叉树
title: 算法小练——对称二叉树date: 2019-11-19 17:40:48categories:Algorithmstags:easy对称二叉树描述给定一个二叉树,检查它是否是镜像对称的。示例例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1/ 2 2/ \ / 3 4 4 3但是下面这个 [1,2,2,null,3,...原创 2019-11-19 17:50:06 · 2670 阅读 · 0 评论 -
算法小练——环形链表
环形链表描述给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。示例示例 1:输入:head = [3,2,0,-4], pos = 1输出:true解释:链表中有一个环,其尾部连接到第二个节点。示例 2:输入:head = [1,2], ...原创 2019-11-18 19:15:39 · 2697 阅读 · 0 评论 -
算法小练——只出现一次的数字验证回文串
title: 算法小练——只出现一次的数字验证回文串date: 2019-11-17 19:51:54categories:Algorithmstags:esay只出现一次的数字描述给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例示例 1:...原创 2019-11-17 19:55:15 · 2747 阅读 · 2 评论 -
算法小练——验证回文串
title: 算法小练——验证回文串categories:Algorithmstags:esayabbrlink: 915586540date: 2019-11-16 22:44:56验证回文串描述给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例示例 1:输入: “A man, ...原创 2019-11-17 00:52:56 · 2699 阅读 · 0 评论 -
算法小练——买卖股票的最佳时机II
title: 算法小练——买卖股票的最佳时机IIdate: 2019-11-16 21:56:13categories:Algorithmstags:esay 买卖股票的最佳时机 II描述给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(...原创 2019-11-16 21:59:25 · 2752 阅读 · 0 评论 -
算法小练——买卖股票的最佳时机
title: 算法小练——买卖股票的最佳时机date: 2019-11-15 22:07:47categories:Algorithmstags:esay买卖股票的最佳时机描述给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例...原创 2019-11-15 22:13:42 · 2784 阅读 · 0 评论 -
算法小练——杨辉三角-II
title: 算法小练——杨辉三角 IIcategories:Algorithmstags:easyabbrlink: 292596528date: 2019-11-14 18:39:08杨辉三角 II描述给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。在杨辉三角中,每个数是它左上方和右上方的数的和。示例:输入: 3输出: [1,3,3,1]...原创 2019-11-15 12:20:58 · 2835 阅读 · 1 评论 -
算法小练——相同的树
title: 算法小练——相同的树categories:Algorithmstags:esayabbrlink: 3168603061date: 2019-11-13 17:20:22原文地址相同的树描述给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例示例 1:输入: 1 ...原创 2019-11-13 20:27:52 · 2737 阅读 · 4 评论 -
算法小练——相同的树
title: 算法小练——相同的树categories:Algorithmstags:esayabbrlink: 3168603061date: 2019-11-13 17:20:22原文地址相同的树描述给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例示例 1:输入: 1 ...原创 2019-11-13 20:26:55 · 2740 阅读 · 0 评论 -
算法小练——合并两个有序数组
title: 算法小练——合并两个有序数组categories:Algorithmstags:esayabbrlink: 752714563date: 2019-11-12 20:33:39合并两个有序数组描述给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中*,*使得 num1 成为一个有序数组。说明初始化 nums1 和 nu...原创 2019-11-12 22:14:55 · 2922 阅读 · 0 评论 -
算法小练——删除排序链表中的重复元素
title: 算法小练——删除排序链表中的重复元素categories:Algorithmstags:esayabbrlink: 65557854date: 2019-11-12 18:06:45删除排序链表中的重复元素描述给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例示例 1:输入: 1->1->2输出: 1->2示例...原创 2019-11-12 22:14:24 · 2765 阅读 · 0 评论 -
算法小练——爬楼梯
title: 算法小练——爬楼梯categories:Algorithmstags:esayabbrlink: 2739738607date: 2019-11-12 16:44:15爬楼梯描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例示例 1:输入: 2...原创 2019-11-12 22:13:23 · 2779 阅读 · 0 评论 -
算法小练——x-的平方根
title: 算法小练——x 的平方根categories:Algorithmstags:esayabbrlink: 2280934069date: 2019-11-11 20:50:44 x 的平方根描述实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。示例示例...原创 2019-11-11 20:55:23 · 3303 阅读 · 0 评论 -
算法小练——加一
title: 算法小练——加一date: 2019-11-09 19:43:59categories:Algorithmstags:esay加一描述给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例示例 1:输入: [1,2,3]...原创 2019-11-09 21:14:55 · 2733 阅读 · 0 评论 -
算法小练——最后一个单词的长度
title: 算法小练——最后一个单词的长度date: 2019-11-09 17:30:04Algorithmstags:esay最后一个单词的长度描述给定一个仅包含大小写字母和空格 ’ ’ 的字符串,返回其最后一个单词的长度。如果不存在最后一个单词,请返回 0 。说明:一个单词是指由字母组成,但不包含任何空格的字符串。示例输入: “Hello World”输出...原创 2019-11-09 21:14:38 · 2694 阅读 · 1 评论 -
算法小练——搜索插入位置
title: 算法小练——搜索插入位置categories:Algorithmstags:esayabbrlink: 888506181date: 2019-11-07 20:52:17搜索插入位置描述给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例示例 1:...原创 2019-11-08 22:05:08 · 2731 阅读 · 0 评论 -
算法小练——实现-strStr
title: 算法小练——实现 strStr()categories:Algorithmstags:esayabbrlink: 3577848139date: 2019-11-07 19:39:48实现 strStr()描述给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)...原创 2019-11-08 21:29:45 · 2748 阅读 · 0 评论 -
算法小练——最大子序和
title: 算法小练——最大子序和categories:Algorithmstags:esayabbrlink: 2940026850date: 2019-11-08 21:10:24 最大子序和描述给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例示例:输入: [-2,1,-3,4,-1,2,1,-5,4]...原创 2019-11-08 21:29:15 · 2725 阅读 · 0 评论 -
算法小练——报数
title: 算法小练——报数categories:Algorithmstags:esayabbrlink: 867483378date: 2019-11-08 14:19:52 报数描述报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:1. 12. 113. 214. 12115. 111...原创 2019-11-08 21:28:46 · 2895 阅读 · 0 评论 -
算法小练——移除元素
title: 算法小练——移除元素date: ‘2019-11-07 18:53:04 - Algorithms’tags:esayabbrlink: 1018090000移除元素描述给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件...原创 2019-11-07 21:14:52 · 2734 阅读 · 0 评论 -
算法小练——删除排序数组中的重复项
title: 算法小练——删除排序数组中的重复项date: ‘2019-11-07 18:40:38 - Algorithms’tags:esayabbrlink: 4036322542 删除排序数组中的重复项描述给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1...原创 2019-11-07 21:14:22 · 2781 阅读 · 0 评论 -
算法小练——合并两个有序链表
title: 算法小练——合并有序链表categories:Algorithmstags:esayabbrlink: 2086973647date: 2019-11-06 20:25:24 合并两个有序链表描述将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例输入:1->2->4, 1->3->4...原创 2019-11-06 21:03:06 · 2733 阅读 · 0 评论 -
算法小练——有效的括号
title: 算法小练——有效的括号categories:Algorithmstags:esayabbrlink: 3705571124date: 2019-11-06 19:05:48 有效的括号描述给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺...原创 2019-11-06 21:02:23 · 2754 阅读 · 0 评论 -
算法小练——无重复字符的最长子串
title: 算法小练——无重复字符的最长子串categories:Algorithmstags:mediumabbrlink: 3489373181date: 2019-11-05 22:06:25 无重复字符的最长子串描述给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字...原创 2019-11-05 22:14:17 · 2721 阅读 · 0 评论 -
算法小练——最长公共前缀
title: 算法小练——最长公共前缀categories:Algorithmstags:esayabbrlink: 2222011506date: 2019-11-05 19:28:25 最长公共前缀描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例#### 示例 1:输入: [“flower”,“flow”,“fl...原创 2019-11-05 22:13:44 · 2746 阅读 · 0 评论 -
算法小练——罗马数字转整数
title: 算法小练——罗马数字转整数categories:Algorithmstags:esayabbrlink: 1119128307date: 2019-11-05 17:00:28 罗马数字转整数描述罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X...原创 2019-11-05 22:13:12 · 2780 阅读 · 0 评论 -
算法小练——回文数
title: 算法小练——回文数categories:Algorithmstags:esayabbrlink: 2631380461date: 2019-11-04 14:43:08描述判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例示例 1:输入: 121输出: true示例 2:输入: -121输出: false...原创 2019-11-04 18:12:41 · 2750 阅读 · 0 评论 -
算法小练——整数反转
title: 算法小练——整数反转categories:Algorithmstags:esayabbrlink: 1153862305date: 2019-11-04 14:18:52描述给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例示例1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输...原创 2019-11-04 18:12:10 · 2781 阅读 · 0 评论