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
86.分隔链表 【LetMeFly】86.分隔链表力扣题目链接:https://leetcode.cn/problems/partition-list/ 给你一个链表的头节点 head 和一个特定值 x ,请你对链表进行分隔,使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。 你应当 保留 两个分区中每个节点的初始相对位置。 示例 1: 输入:head = [1,4,3,2,5,2], 2022-06-26 #题解 #中等 #双指针 #LeetCode #链表
710.黑名单中的随机数 【LetMeFly】710.黑名单中的随机数 - 预处理实现O(1)取值力扣题目链接:https://leetcode.cn/problems/random-pick-with-blacklist/ 给定一个整数 n 和一个 无重复 黑名单整数数组 blacklist 。设计一种算法,从 [0, n - 1] 范围内的任意整数中选取一个 未加入 黑名单&nb 2022-06-26 #题解 #数学 #排序 #LeetCode #困难 #哈希表 #二分查找 #随机 #Rand
剑指 Offer II 091.粉刷房子 【LetMeFly】剑指 Offer II 091.粉刷房子 - 原地修改力扣题目链接:https://leetcode.cn/problems/JEj789/ 假如有一排房子,共 n 个,每个房子可以被粉刷成红色、蓝色或者绿色这三种颜色中的一种,你需要粉刷所有的房子并且使其相邻的两个房子颜色不能相同。 当然,因为市场上不同颜色油漆的价格不同,所以房子粉刷成不同颜色的花费成本也是不同的。每个房子 2022-06-25 #题解 #中等 #数组 #动态规划 #LeetCode #DP
478.在圆内随机生成点 【LetMeFly】通俗的话描述 478.在圆内随机生成点 の 两种方法力扣题目链接:https://leetcode.cn/problems/generate-random-point-in-a-circle/ 给定圆的半径和圆心的位置,实现函数 randPoint ,在圆中产生均匀随机点。 实现 Solution 类: Solution(double radi 2022-06-05 #题解 #中等 #数学 #LeetCode #几何 #拒绝采样 #随机 #Rand
1022.从根到叶的二进制数之和 【LetMeFly】1022.从根到叶的二进制数之和力扣题目链接:https://leetcode.cn/problems/sum-of-root-to-leaf-binary-numbers/ 给出一棵二叉树,其上每个结点的值都是 0 或 1 。每一条从根到叶的路径都代表一个从最高有效位开始的二进制数。 例如,如果路径为 0 -> 1 -> 1 -> 0 -> 1,那么 2022-05-30 #题解 #简单 #模拟 #树 #LeetCode #二叉树 #交互
157.用Read4读取N个字符 【LetMeFly】157.用Read4读取N个字符给你一个文件,并且该文件只能通过给定的 read4 方法来读取,请实现一个方法使其能够读取 n 个字符。 read4 方法: API read4 可以从文件中读取 4 个连续的字符,并且将它们写入缓存数组 buf 中。 返回值为实际读取的字符个数。 注意 read4() 自身拥有文件指针,很类似于 C 语言中的 FILE *fp 。 read4 2022-05-29 #题解 #简单 #模拟 #字符串 #LeetCode #交互
156.上下翻转二叉树 【LetMeFly】156.上下翻转二叉树 - 一个小巧的办法给你一个二叉树的根节点 root ,请你将此二叉树上下翻转,并返回新的根节点。 你可以按下面的步骤翻转一棵二叉树: 原来的左子节点变成新的根节点 原来的根节点变成新的右子节点 原来的右子节点变成新的左子节点 上面的步骤逐层进行。题目数据保证每个右节点都有一个同级节点(即共享同一父节点的左节点)且不存在子节点。 示例 1: 1 2022-05-29 #题解 #中等 #递归 #树 #LeetCode #二叉树 #力扣会员 #会员