二叉树的中序遍历 94. 二叉树的中序遍历给定一个二叉树的根节点 root ,返回 它的 中序 遍历 。 示例 1: 输入:root = [1,null,2,3]输出:[1,3,2]示例 2: 输入:root = []输出:[]示例 3: 输入:root = [1]输出:[1] 提示: 树中节点数目在范围 [0, 100] 内-100 <= Node.val <& 2023-03-30 算法 > 二叉树 #算法
二叉树的后序遍历 145. 二叉树的后序遍历给你一棵二叉树的根节点 root ,返回其节点值的 后序遍历 。 示例 1: 输入:root = [1,null,2,3]输出:[3,2,1] 示例 2: 输入:root = []输出:[] 示例 3: 输入:root = [1]输出:[1] 提示: 树中节点的数目在范围 [0, 100] 内-100 <= Node.val 2023-03-30 算法 > 二叉树 #算法
二叉树的层次遍历 102. 二叉树的层序遍历给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。 示例 1: 输入:root = [3,9,20,null,null,15,7]输出:[[3],[9,20],[15,7]] 示例 2: 输入:root = [1]输出:[[1]] 示例 3: 输入:root = []输出:[] 提示: 树中节点 2023-03-30 算法 > 二叉树 #算法
最长连续序列 128. 最长连续序列给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 示例 1: 123输入:nums = [100,4,200,1,3,2]输出:4解释:最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。 示例 2: 12输入:nums = [0,3,7,2,5,8,4, 2023-03-25 算法 > 哈希表 #算法
单词规律 290. 单词规律给定一种规律 pattern 和一个字符串 s ,判断 s 是否遵循相同的规律。 这里的 遵循 指完全匹配,例如, pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接的对应规律。 示例1: 12输入: pattern = "abba", s = "dog cat cat dog"输出: true 示例 2: 12 2023-03-25 算法 > 哈希表 #算法
同构字符串 205. 同构字符串给定两个字符串 s 和 t ,判断它们是否是同构的。 如果 s 中的字符可以按某种映射关系替换得到 t ,那么这两个字符串是同构的。 每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自己本身。 示例 1: 12输入:s = "egg", t = "add&qu 2023-03-24 算法 > 哈希表 #算法
赎金信 383. 赎金信 - 力扣(LeetCode)给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。 如果可以,返回 true ;否则返回 false 。 magazine 中的每个字符只能在 ransomNote 中使用一次。 示例 1: 12输入:ransomNote = "a", magazi 2023-03-23 算法 > 哈希表 #算法
四数相加Ⅱ 454. 四数相加 II - 力扣(LeetCode)给你四个整数数组 nums1、nums2、nums3 和 nums4 ,数组长度都是 n ,请你计算有多少个元组 (i, j, k, l) 能满足: 0 <= i, j, k, l < n nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0 示例 1: 123456输入:nums1 = 2023-03-22 算法 > 哈希表 #算法
两数之和 1. 两数之和 - 力扣(LeetCode)给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1: 123输入:nums = [2,7,11,15], target = 9输出:[0,1 2023-03-21 算法 > 哈希表 #算法
快乐数 202. 快乐数 - 力扣(LeetCode)编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」 定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。 如果这个过程 结果为 1,那么这个数就是快乐数。 如果 n 是 快乐数 就返回 true ;不是,则返回 false 。 示例 1: 1234 2023-03-20 算法 > 哈希表 #算法