Pale13's blog
  • 首页
  • 归档
  • 分类
  • 标签
  • 关于

二叉树的中序遍历

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
算法 > 哈希表
#算法
1…2829303132…43

搜索

Hexo Fluid
总访问量 次 总访客数 人