秋夜星空

摘要： 题目描述: 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 ⇐100）。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成 阅读全文

摘要： 题目描述： 给定一个整数 n，生成所有由 1 ... n 为节点所组成的 二叉搜索树 。 今日学习： 1.递归 题解： 1.前两天做了96题是只要求输出数量，动规轻轻松松，就没看递归的题解，今天一思考动规的话太复杂了，临时想的递归，思路对了没实现好 2.3.和我的思路一致，实现方式稍有不同 4.记忆 阅读全文

摘要： 题目描述： 给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。 今日学习： 1.遇到字符串，多想想前缀和以及动规 2.滚动数组优化：只和当前以及上一状态有关的可以进行空间优化 题解： 1.我想的稍微复杂一点的dp 2.官方dp 3.优化dp /** * @pa 阅读全文

摘要： 题目描述： 给定一个无向图graph，当这个图为二分图时返回true。 如果我们能将一个图的节点集合分割成两个独立的子集A和B，并使图中的每一条边的两个节点一个来自A集合，一个来自B集合，我们就将这个图称为二分图。 graph将会以邻接表方式给出，graph[i]表示图中与节点i相连的所有节点。每个 阅读全文

摘要： 题目描述： 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。 今日学习： 1.多维数组的深拷贝 2.动规真神奇啊 题解： 1.我自己琢磨的，比较复杂的dfs，不知道 阅读全文

摘要： 题目描述： 给定两个数组，编写一个函数来计算它们的交集。 今日学习： 1.啊！美好的简单题! 题解： 1.暴力法，开始居然忘了indexOf 2.暴力法，利用indexOf一次循环 3.排序法，双指针移动 4.hash法，列出较短数组元素的出现次数，遍历较长数组去比较 /** * @param {n 阅读全文

摘要： 题目描述： 给定一个整数数组 nums，按要求返回一个新数组 counts。数组 counts 有该性质： counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。 今日学习： 1.二分法的灵活应用：sorted每次加入一个元素看它应该在哪个位置 2.线段树：这个有点太难 阅读全文

摘要： 由于该题是套题中的第五题，所以我全都列出来，描述就只写本题的了 1.只允许交易一次：121. 买卖股票的最佳时机 2.无交易次数上限：122. 买卖股票的最佳时机 II 3.只允许交易两次：123.买卖股票的最佳时机 III 4.有交易次数上限：188. 买卖股票的最佳时机 IV 5.每次交易后休息 阅读全文

摘要： 题目描述： 哦，不！你不小心把一个长篇文章中的空格、标点都删掉了，并且大写也弄成了小写。像句子"I reset the computer. It still didn’t boot!"已经变成了"iresetthecomputeritstilldidntboot"。在处理标点符号和大小写之前，你得先 阅读全文

摘要： 题目描述： 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 今日学习： 1.树、递归 题解： 1.本题题解: 递归：root是null就返回false，然后sum -= root.val，判断root 阅读全文