LetLeet Blog
  • 首页
  • 归档
  • 分类
  • 标签
  • 关于
_

118.杨辉三角

【LetMeFly】118.杨辉三角力扣题目链接:https://leetcode.cn/problems/pascals-triangle/ 给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。 在「杨辉三角」中,每个数是它左上方和右上方的数的和。   示例 1: 输入: numRows = 5 输出: [[1],[1,1],[1,2,1],[1,3,3,1
2022-07-17
题解 > LeetCode
#题解 #简单 #数组 #动态规划 #LeetCode #杨辉三角

117.填充每个节点的下一个右侧节点指针 II

【LetMeFly】117.填充每个节点的下一个右侧节点指针 II力扣题目链接:https://leetcode.cn/problems/populating-next-right-pointers-in-each-node-ii/ 给定一个二叉树 struct Node { int val; Node *left; Node *right; Node *next; } 填充
2022-07-17
题解 > LeetCode
#题解 #中等 #树 #LeetCode #链表 #深度优先搜索 #二叉树 #广度优先搜索 #层次遍历 #层序遍历

565.数组嵌套

【LetMeFly】565.数组嵌套:转换为图 + 原地修改の优化力扣题目链接:https://leetcode.cn/problems/array-nesting/ 索引从0开始长度为N的数组A,包含0到N - 1的所有整数。找到最大的集合S并返回其大小,其中 S[i] = {A[i], A[A[i]], A[A[A[i]]], ... }且遵守以下的规则。 假设选择索引为
2022-07-17
题解 > LeetCode
#题解 #中等 #图 #数组 #LeetCode #深度优先搜索 #图遍历 #最大环
116.填充每个节点的下一个右侧节点指针

116.填充每个节点的下一个右侧节点指针

【LetMeFly】116.填充每个节点的下一个右侧节点指针力扣题目链接:https://leetcode.cn/problems/populating-next-right-pointers-in-each-node/ 给定一个 完美二叉树 ,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下: struct Node { int val; Nod
2022-07-16
题解 > LeetCode
#题解 #中等 #树 #LeetCode #链表 #深度优先搜索 #二叉树 #广度优先搜索 #层序遍历 #完全二叉树

115.不同的子序列

【LetMeFly】115.不同的子序列力扣题目链接:https://leetcode.cn/problems/distinct-subsequences/ 给定一个字符串 s 和一个字符串 t ,计算在 s 的子序列中 t 出现的个数。 字符串的一个 子序列 是指,通过删除一些(也可以不删除)字符且不干扰剩余字符相对位置所组成的新字符串。(例如,"ACE" 是 "ABCDE" 的一个子序列,而
2022-07-16
题解 > LeetCode
#题解 #字符串 #动态规划 #LeetCode #困难 #DP

剑指 Offer II 041.滑动窗口的平均值

【LetMeFly】低空间消耗解决:剑指 Offer II 041.滑动窗口的平均值力扣题目链接:https://leetcode.cn/problems/qIsx9U/ 给定一个整数数据流和一个窗口大小,根据该滑动窗口的大小,计算滑动窗口里所有数字的平均值。 实现 MovingAverage 类: MovingAverage(int size) 用窗口大小 size 初始化对象。 do
2022-07-16
题解 > LeetCode
#题解 #简单 #数组 #LeetCode #设计 #滑动窗口 #队列 #类 #数据流 #静态数组模拟队列 #定长队列

1037.有效的回旋镖

【LetMeFly】1037.有效的回旋镖:斜率 - 一行解决力扣题目链接:https://leetcode.cn/problems/valid-boomerang/ 给定一个数组 points ,其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点,如果这些点构成一个 回旋镖 则返回 true 
2022-07-14
题解 > LeetCode
#题解 #简单 #数学 #坐标 #数组 #LeetCode #几何 #共线 #斜率

67.二进制求和

【LetMeFly】67.二进制求和力扣题目链接:https://leetcode.cn/problems/add-binary/ 给你两个二进制字符串,返回它们的和(用二进制表示)。 输入为 非空 字符串且只包含数字 1 和 0。   示例 1: 输入: a = "11", b = "1" 输出:
2022-07-14
题解 > LeetCode
#题解 #简单 #模拟 #数学 #字符串 #LeetCode #位运算

735.行星碰撞

【LetMeFly】735.行星碰撞:vector优化力扣题目链接:https://leetcode.cn/problems/asteroid-collision/ 给定一个整数数组 asteroids,表示在同一行的行星。 对于数组中的每一个元素,其绝对值表示行星的大小,正负表示行星的移动方向(正表示向右移动,负表示向左移动)。每一颗行星以相同的速度移动。 找出碰撞后剩下的所有行星。碰撞规则
2022-07-13
题解 > LeetCode
#题解 #中等 #数组 #LeetCode #栈 #列表 #趣

114.二叉树展开为链表

【LetMeFly】114.二叉树展开为链表:两种方法(简单粗暴/十分巧妙)力扣题目链接:https://leetcode.cn/problems/flatten-binary-tree-to-linked-list/ 给你二叉树的根结点 root ,请你将它展开为一个单链表: 展开后的单链表应该同样使用 TreeNode ,其中 right 子指针指向链表中下一个结点,而左子指针
2022-07-12
题解 > LeetCode
#题解 #中等 #树 #LeetCode #链表 #深度优先搜索 #栈 #二叉树 #前序遍历 #巧
1…9394959697…99

搜索

Hexo's Fluid ALL atricles by LetMeFly