109.有序链表转换二叉搜索树 【LetMeFly】109.有序链表转换二叉搜索树 - 链表中值为根,中值左右分别为左右子树力扣题目链接:https://leetcode.cn/problems/convert-sorted-list-to-binary-search-tree/ 给定一个单链表的头节点 head ,其中的元素 按升序排序 ,将其转换为高度平衡的二叉搜索树。 本题中,一个高度平衡二叉树是指 2022-07-09 #题解 #中等 #树 #LeetCode #链表 #分治 #哈希 #二叉树 #二叉搜索树 #BST
873.最长的斐波那契子序列的长度 【LetMeFly】873.最长的斐波那契子序列的长度力扣题目链接:https://leetcode.cn/problems/length-of-longest-fibonacci-subsequence/ 如果序列 X_1, X_2, ..., X_n 满足下列条件,就说它是 斐波那契式 的: n >= 3 对于所有 i + 2 2022-07-09 #题解 #中等 #数组 #动态规划 #LeetCode #DP #哈希表 #子问题 #最x子xx #斐波那契
108.将有序数组转换为二叉搜索树 【LetMeFly】108.将有序数组转换为二叉搜索树 - 数组中值为根,中值左右分别为左右子树力扣题目链接:https://leetcode.cn/problems/convert-sorted-array-to-binary-search-tree/ 给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左 2022-07-04 #题解 #数组 #树 #简单 #LeetCode #分治 #二叉树 #二叉搜索树 #BST
107.二叉树的层序遍历 II 【LetMeFly】107.二叉树的层序遍历 II:正常遍历后翻转力扣题目链接:https://leetcode.cn/problems/binary-tree-level-order-traversal-ii/ 给你二叉树的根节点 root ,返回其节点值 自底向上的层序遍历 。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 示例 1: 输入:root = [ 2022-07-04 #题解 #中等 #树 #LeetCode #二叉树 #广度优先搜索 #层次遍历
1200.最小绝对差 【LetMeFly】1200.最小绝对差力扣题目链接:https://leetcode.cn/problems/minimum-absolute-difference/ 给你个整数数组 arr,其中每个元素都 不相同。 请你找到所有具有最小绝对差的元素对,并且按升序的顺序返回。 示例 1: 输入:arr = [4,2,1,3] 输出:[[1,2],[2,3],[3, 2022-07-04 #题解 #数组 #排序 #简单 #LeetCode #最小值
102.二叉树的层序遍历 【LetMeFly】102.二叉树的层序遍历 + 针对C++的使用空间优化 (可能不同于常规做法)力扣题目链接:https://leetcode.cn/problems/binary-tree-level-order-traversal/ 给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。 示例 1: 输入:root = [3, 2022-07-03 #题解 #中等 #树 #LeetCode #二叉树 #广度优先搜索 #BFS #层次遍历 #层序遍历
556.下一个更大元素 III 【LetMeFly】4步讲完:556.下一个更大元素 III力扣题目链接:https://leetcode.cn/problems/next-greater-element-iii/ 给你一个正整数 n ,请你找出符合条件的最小整数,其由重新排列 n 中存在的每位数字组成,并且其值大于 n 。如果不存在这样的正整数,则返回 -1 。 注意 ,返回的整数应当是一个 32 位整数 ,如果存在满足题意 2022-07-03 #题解 #中等 #数学 #字符串 #双指针 #模拟 #LeetCode
871.最低加油次数 【LetMeFly】871.最低加油次数 - 类似于POJ2431丛林探险力扣题目链接:https://leetcode.cn/problems/minimum-number-of-refueling-stops/ 汽车从起点出发驶向目的地,该目的地位于出发位置东面 target 英里处。 沿途有加油站,每个 station[i] 代表一个加油站,它位于出发位置东面 2022-07-02 #题解 #数组 #动态规划 #贪心 #LeetCode #困难 #堆(优先队列) #优先队列
241.为运算表达式设计优先级 【LetMeFly】241.为运算表达式设计优先级力扣题目链接:https://leetcode.cn/problems/different-ways-to-add-parentheses/ 给你一个由数字和运算符组成的字符串 expression ,按不同优先级组合数字和运算符,计算并返回所有可能组合的结果。你可以 按任意顺序 返回答案。 示例 1: 输入:exp 2022-07-01 #题解 #中等 #数学 #字符串 #递归 #动态规划 #LeetCode #记忆化搜索 #深度优先搜索 #DFS #记忆化
91.解码方法 【LetMeFly】91.解码方法 - 动态规划+原地滚动(比较高效的算法)力扣题目链接:https://leetcode.cn/problems/decode-ways/ 一条包含字母 A-Z 的消息通过以下映射进行了 编码 : 'A' -> "1" 'B' -> "2" ... 'Z' -> "26" 要 解码 已编码的消息,所有数字必须基于上述映射的方法,反 2022-06-27 #题解 #中等 #字符串 #动态规划 #LeetCode