摘要： react篇React生命周期 挂载时 constructor getDerivedStateFromProps render componentDidMount 更新 getDerivedStateFromProps scu render getSnapBeforeUpdate didUpdate 阅读全文

摘要： 结束本轮的刷题任务 感受颇多 基本体现在双指针 回溯以及动规上 使用双指针法，定义两个指针（也可以说是索引下标），一个从字符串前面，一个从字符串后面，两个指针同时向中间移动，并交换元素。，时间复杂度是O(n) 回溯算法能解决如下问题： 组合问题：N个数里面按一定规则找出k个数的集合 排列问题：N个数 阅读全文

摘要： 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 class Solution { public int largestRectangleArea(int[] heights) { if (heights == 阅读全文

摘要： 给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。 示例 1: 输入: [1,2,1] 输出: [2,-1 阅读全文

摘要： update流程与mount流程的区别。 对于beginWork： 需要处理ChildDeletion的情况 需要处理节点移动的情况（abc -> bca） 对于completeWork： 需要处理HostText内容更新的情况 需要处理HostComponent属性变化的情况 对于commitWo 阅读全文

摘要： 请根据每日 气温 列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。 例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1 阅读全文

摘要： 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。 示例 1： 输入："abc" 输出：3 解释：三个回文子串: "a", "b", "c" 示例 2： 输入："aaa" 输出：6 解释：6个回文子串: "a 阅读全文

摘要： 给定两个单词 word1 和 word2，找到使得 word1 和 word2 相同所需的最小步数，每步可以删除任意一个字符串中的一个字符。 示例： 输入: "sea", "eat" 输出: 2 解释: 第一步将"sea"变为"ea"，第二步将"eat"变为"ea" 确定dp数组（dp table） 阅读全文

摘要： 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。 示例 1： 输入：s = "abc", t = "ahbgdc" 输出： 阅读全文

摘要： 给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。 例如，"ace" 是 "abcde" 的子序列，但 "aec" 不是 阅读全文