丑数II(十六) 一、题目描述这是 LeetCode 上的第二百六十四题:丑数 II,难度为 中等。 Tag:「哈希表」、「堆(优先队列)」 给你一个整数 n ,请你找出并返回第 n 个 丑数 。 丑数 就是只包含质因数 2、3 和/或 5 的正整数。 Tips: 1、质数:除了 1 合它本身,不能被其他数整除,我们称为质数。如 2,3,5等等 2、质因数:就是一个数的约数,并且是质数。如 8 = 2022-08-20 数据结构和算法 > 算法 #原创 #数据结构和算法
盛最多水的容器(十五) 一、题目描述这是 LeetCode 上的第十一题:盛最多水的容器,难度为 中等。 Tag:「数组」、「双指针」 给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明:你不能倾斜容器。 示例 1: 123输 2022-08-19 数据结构和算法 > 算法 #原创 #数据结构和算法
验证IP地址(十四) 一、题目描述这是 LeetCode 上的第四百六十八题:验证IP地址,难度为 中等。 Tag:「字符串」 给定一个字符串 queryIP。如果是有效的 IPv4 地址,返回 "IPv4" ;如果是有效的 IPv6 地址,返回 "IPv6" ;如果不是上述类型的 IP 地址,返回 "Neither" 。 有效的IPv4地址 是 “x1.x2 2022-08-18 数据结构和算法 > 算法 #原创 #数据结构和算法
二叉树的中序遍历(十三) 一、题目描述这是 LeetCode 热题 HOT 100 上第九十四题:二叉树的中序遍历,难度为 简单。 Tag:「栈」、「树」、「深度优先搜索」、「二叉树」 给定一个二叉树的根节点 root ,返回它的 中序 遍历 。 示例 1: 12输入: root = [1,null,2,3]输出: [1,3,2] 示例 2: 12输入: root = []输出: [] 示例 3: 12输入: ro 2022-08-17 数据结构和算法 > 算法 #原创 #数据结构和算法
二叉树上篇 一、特征1.1、树的基本定义树是我们计算机中非常重要的一种数据结构,同时使用树这种数据结构,可以描述现实生活中的很多事物,例如家谱、单位的组织架构等等 树是由 n(n>=1)个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。 树具有以下特点: 1、每个节点有零个或多个子节点 2、没有父节点的节点为根节点 3、每一个非根节 2022-08-17 数据结构和算法 > 数据结构 #原创 #数据结构和算法
有效的括号(十二) 一、题目描述这是 LeetCode 热题 HOT 100 上第二十题:有效的括号,难度为 简单。 Tag:「栈」、「字符串」、「哈希表」 给定一个只包括 ‘(‘,’)’,’{‘,’}’,’[‘,’]’ 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 1、左括号必须用相同类型的右括号闭合。 2、左括号必须以正确的顺序闭合。 3、每个右括号都有一个对应的相同类型的左括号。 示例 1: 12输 2022-08-16 数据结构和算法 > 算法 #原创 #数据结构和算法
移动零(十一) 一、题目描述这是 LeetCode 热题 HOT 100 上第二百八十三题:移动零,难度为 简单。 Tag:「数组」、「双指针」 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 请注意 ,必须在不复制数组的情况下原地对数组进行操作。 示例 1: 12输入: nums = [0,1,0,3,12]输出: [1,3,12,0,0] 示例 2: 12输入 2022-08-15 数据结构和算法 > 算法 #原创 #数据结构和算法
反转链表(十) 一、题目描述这是 LeetCode 热题 HOT 100 上第二百零六题:反转链表,难度为 简单。 Tag:「链表」、「双指针」 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 示例 1: 12输入:head = [1,2,3,4,5]输出:[5,4,3,2,1] 示例 2: 12输入:head = [1,2]输出:[2,1] 示例 3: 12输入:head = []输 2022-08-14 数据结构和算法 > 算法 #原创 #数据结构和算法
买卖股票的最佳时机(九) 一、题目描述这是 LeetCode 热题 HOT 100 上第二十一题:买卖股票的最佳时机,难度为 简单。 Tag:「数组」、「贪心算法」 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大 2022-08-13 数据结构和算法 > 算法 #原创 #数据结构和算法
合并两个有序链表(八) 一、题目描述这是 LeetCode 热题 HOT 100 上第二十一题:合并两个有序链表,难度为 简单。 Tag:「链表」、「递归」 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1: 12输入:l1 = [1,2,4], l2 = [1,3,4]输出:[1,1,2,3,4,4] 示例 2: 12输入:l1 = [], l2 = [] 2022-08-12 数据结构和算法 > 算法 #原创 #数据结构和算法