478.在圆内随机生成点 【LetMeFly】通俗的话描述 478.在圆内随机生成点 の 两种方法力扣题目链接:https://leetcode.cn/problems/generate-random-point-in-a-circle/ 给定圆的半径和圆心的位置,实现函数 randPoint ,在圆中产生均匀随机点。 实现 Solution 类: Solution(double radius, 2022-06-05 题解 > LeetCode #题解 #中等 #数学 #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 #题解 #简单 #模拟 #树 #LeetCode #二叉树 #交互
157.用Read4读取N个字符 【LetMeFly】157.用Read4读取N个字符给你一个文件,并且该文件只能通过给定的 read4 方法来读取,请实现一个方法使其能够读取 n 个字符。 read4 方法: API read4 可以从文件中读取 4 个连续的字符,并且将它们写入缓存数组 buf 中。 返回值为实际读取的字符个数。 注意 read4() 自身拥有文件指针,很类似于 C 语言中的 FILE *fp 。 read4 2022-05-29 题解 > LeetCode #题解 #简单 #模拟 #字符串 #LeetCode #交互
156.上下翻转二叉树 【LetMeFly】156.上下翻转二叉树 - 一个小巧的办法给你一个二叉树的根节点 root ,请你将此二叉树上下翻转,并返回新的根节点。 你可以按下面的步骤翻转一棵二叉树: 原来的左子节点变成新的根节点 原来的根节点变成新的右子节点 原来的右子节点变成新的左子节点 上面的步骤逐层进行。题目数据保证每个右节点都有一个同级节点(即共享同一父节点的左节点)且不存在子节点。 示例 1: 1 2022-05-29 题解 > LeetCode #题解 #中等 #递归 #树 #LeetCode #二叉树 #力扣会员 #会员
55.跳跃游戏 【LetMeFly】55.跳跃游戏力扣题目链接:https://leetcode.cn/problems/jump-game/ 给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 示例 1: 123输入:nums = [2,3,1,1,4]输出:true解释:可以先跳 1 步,从下标 0 到达下标 2022-05-28 题解 > LeetCode #题解 #模拟 #中等 #数组 #贪心 #LeetCode #跳跃到终点
54.螺旋矩阵 【LetMeFly】54.螺旋矩阵 - 原地修改力扣题目链接:https://leetcode.cn/problems/spiral-matrix/ 给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。 示例 1: 12输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,3,6,9,8,7,4,5] 示例 2: 2022-05-28 题解 > LeetCode #题解 #模拟 #中等 #LeetCode #矩阵 #螺旋矩阵 #矩阵遍历
1021.删除最外层的括号 【LetMeFly】1021.删除最外层的括号力扣题目链接:https://leetcode.cn/problems/remove-outermost-parentheses/ 有效括号字符串为空 ""、"(" + A + ")" 或 A + B ,其中 A 和 B 都是有效的括号字符串,+ 代表字符串的连接。 例如,"&quo 2022-05-28 题解 > LeetCode #题解 #简单 #模拟 #字符串 #LeetCode #栈 #括号匹配
52.N皇后II 【LetMeFly】52.N皇后II力扣题目链接:https://leetcode.cn/problems/n-queens-ii/ n 皇后问题 研究的是如何将n个皇后放置在n×n的棋盘上,并且使皇后彼此之间不能相互攻击。 给你一个整数n,返回所有不同的 n 皇后问题的解决方案的数量。 每一种解法包含一个不同的 n 皇后问题的棋子放置方案,该方案中'Q'和'.'分 2022-05-27 题解 > LeetCode #题解 #LeetCode #困难 #回溯 #N皇后
51.N皇后 【LetMeFly】51.N皇后力扣题目链接:https://leetcode.cn/problems/n-queens/ n 皇后问题 研究的是如何将n个皇后放置在n×n的棋盘上,并且使皇后彼此之间不能相互攻击。 给你一个整数n,返回所有不同的 n 皇后问题的解决方案。 每一种解法包含一个不同的 n 皇后问题的棋子放置方案,该方案中'Q'和'.'分别代表了皇后和空 2022-05-27 题解 > LeetCode #题解 #LeetCode #困难 #回溯 #N皇后
面试题17.11.单词距离 【LetMeFly】面试题17.11.单词距离 - 可直接应用到题目进阶力扣题目链接:https://leetcode.cn/problems/find-closest-lcci/ 有个内含单词的超大文本文件,给定任意两个不同的单词,找出在这个文件中这两个单词的最短距离(相隔单词数)。如果寻找过程在这个文件中会重复多次,而每次寻找的单词不同,你能对此优化吗? 示例 1: 12输入:words = 2022-05-27 题解 > LeetCode #题解 #中等 #字符串 #双指针 #LeetCode #哈希