122.买卖股票的最佳时机 II 【LetMeFly】122.买卖股票的最佳时机 II力扣题目链接:https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/ 给你一个整数数组 prices ,其中 prices[i] 表示某支股票第 i 天的价格。 在每一天,你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 2022-07-19 题解 > LeetCode #LeetCode #中等 #动态规划 #数组 #模拟 #贪心 #题解
121.买卖股票的最佳时机 【LetMeFly】121.买卖股票的最佳时机 - 从后往前模拟力扣题目链接:https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/ 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算 2022-07-19 题解 > LeetCode #LeetCode #动态规划 #数组 #模拟 #简单 #题解
120.三角形最小路径和:原地动态规划(根本不需要演变来演变去) 【LetMeFly】120.三角形最小路径和:原地动态规划(根本不需要演变来演变去)力扣题目链接:https://leetcode.cn/problems/triangle/ 给定一个三角形 triangle ,找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说,如果正位 2022-07-18 题解 > LeetCode #LeetCode #中等 #动态规划 #数组 #题解
119.杨辉三角 II 【LetMeFly】119.杨辉三角 II:基于原地滚动的空间优化力扣题目链接:https://leetcode.cn/problems/pascals-triangle-ii/ 给定一个非负索引 rowIndex,返回「杨辉三角」的第 rowIndex 行。 在「杨辉三角」中,每个数是它左上方和右上方的数的和。 示例 1: 输入: rowIndex = 3 输出: [1,3,3 2022-07-18 题解 > LeetCode #LeetCode #动态规划 #原地滚动 #数组 #杨辉三角 #简单 #题解
749.隔离病毒 【LetMeFly】749.隔离病毒 - 大模拟力扣题目链接:https://leetcode.cn/problems/contain-virus/ 病毒扩散得很快,现在你的任务是尽可能地通过安装防火墙来隔离病毒。 假设世界由 m x n 的二维矩阵 isInfected 组成, isInfected[i][j] == 0 表示该区域未 2022-07-18 题解 > LeetCode #BFS #LeetCode #set #哈希 #困难 #多重BFS #大模拟 #广度优先搜索 #数组 #模拟 #深度优先搜索 #矩阵 #题解
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]]], ... }且遵守以下的规则。 假设选择索引为i的元素A[i]为S 2022-07-17 题解 > LeetCode #LeetCode #中等 #最大环 #图 #图遍历 #数组 #深度优先搜索 #题解
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 #DP #LeetCode #动态规划 #困难 #字符串 #题解