116.填充每个节点的下一个右侧节点指针 【LetMeFly】116.填充每个节点的下一个右侧节点指针力扣题目链接:https://leetcode.cn/problems/populating-next-right-pointers-in-each-node/ 给定一个 完美二叉树 ,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下: struct Node { int val; Nod 2022-07-16 #题解 #中等 #树 #LeetCode #链表 #深度优先搜索 #二叉树 #广度优先搜索 #层序遍历 #完全二叉树
115.不同的子序列 【LetMeFly】115.不同的子序列力扣题目链接:https://leetcode.cn/problems/distinct-subsequences/ 给定一个字符串 s 和一个字符串 t ,计算在 s 的子序列中 t 出现的个数。 字符串的一个 子序列 是指,通过删除一些(也可以不删除)字符且不干扰剩余字符相对位置所组成的新字符串。(例如,"ACE" 是 "ABCDE" 的一个子序列,而 2022-07-16 #题解 #字符串 #动态规划 #LeetCode #困难 #DP
剑指 Offer II 041.滑动窗口的平均值 【LetMeFly】低空间消耗解决:剑指 Offer II 041.滑动窗口的平均值力扣题目链接:https://leetcode.cn/problems/qIsx9U/ 给定一个整数数据流和一个窗口大小,根据该滑动窗口的大小,计算滑动窗口里所有数字的平均值。 实现 MovingAverage 类: MovingAverage(int size) 用窗口大小 size 初始化对象。 do 2022-07-16 #题解 #简单 #数组 #LeetCode #设计 #滑动窗口 #队列 #类 #数据流 #静态数组模拟队列 #定长队列
1037.有效的回旋镖 【LetMeFly】1037.有效的回旋镖:斜率 - 一行解决力扣题目链接:https://leetcode.cn/problems/valid-boomerang/ 给定一个数组 points ,其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点,如果这些点构成一个 回旋镖 则返回 true  2022-07-14 #题解 #简单 #数学 #坐标 #数组 #LeetCode #几何 #共线 #斜率
67.二进制求和 【LetMeFly】67.二进制求和力扣题目链接:https://leetcode.cn/problems/add-binary/ 给你两个二进制字符串,返回它们的和(用二进制表示)。 输入为 非空 字符串且只包含数字 1 和 0。 示例 1: 输入: a = "11", b = "1" 输出: 2022-07-14 #题解 #简单 #模拟 #数学 #字符串 #LeetCode #位运算
735.行星碰撞 【LetMeFly】735.行星碰撞:vector优化力扣题目链接:https://leetcode.cn/problems/asteroid-collision/ 给定一个整数数组 asteroids,表示在同一行的行星。 对于数组中的每一个元素,其绝对值表示行星的大小,正负表示行星的移动方向(正表示向右移动,负表示向左移动)。每一颗行星以相同的速度移动。 找出碰撞后剩下的所有行星。碰撞规则 2022-07-13 #题解 #中等 #数组 #LeetCode #栈 #列表 #趣
114.二叉树展开为链表 【LetMeFly】114.二叉树展开为链表:两种方法(简单粗暴/十分巧妙)力扣题目链接:https://leetcode.cn/problems/flatten-binary-tree-to-linked-list/ 给你二叉树的根结点 root ,请你将它展开为一个单链表: 展开后的单链表应该同样使用 TreeNode ,其中 right 子指针指向链表中下一个结点,而左子指针 2022-07-12 #题解 #中等 #树 #LeetCode #链表 #深度优先搜索 #栈 #二叉树 #前序遍历 #巧
113.路径总和 II 【LetMeFly】113.路径总和 II:两种方法解决力扣题目链接:https://leetcode.cn/problems/path-sum-ii/ 给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 叶子节点 是指没有子节点的节点。 示例 1: 输入:root = [5,4,8,11,null, 2022-07-12 #题解 #中等 #树 #LeetCode #回溯 #深度优先搜索 #二叉树 #BFS
1252.奇数值单元格的数目 【LetMeFly】1252.奇数值单元格的数目:低时间复杂度力扣题目链接:https://leetcode.cn/problems/cells-with-odd-values-in-a-matrix/ 给你一个 m x n 的矩阵,最开始的时候,每个单元格中的值都是 0。 另有一个二维索引数组 indices,indices[i] = [ri, ci] 指向矩阵中的某个位置,其中 ri 和 c 2022-07-12 #题解 #简单 #模拟 #数学 #数组 #LeetCode #计数 #奇偶
112.路径总和 【LetMeFly】112.路径总和:BFS + 更改节点的值力扣题目链接:https://leetcode.cn/problems/path-sum/ 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum 。如果存在,返回 true ;否则,返 2022-07-11 #题解 #简单 #树 #LeetCode #深度优先搜索 #二叉树 #广度优先搜索 #BFS