05 2019 档案
摘要：给定一个字符串 S 和一个字符串 T，计算在 S 的子序列中 T 出现的个数。 一个字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，"ACE" 是 "ABCDE" 的一个子序列，而 "AEC" 不是） 示例 1: 示例 2: 链接：https
阅读全文
摘要：一条包含字母 A-Z 的消息通过以下方式进行了编码： 给定一个只包含数字的非空字符串，请计算解码方法的总数。 示例 1: 示例 2: 注意，输入100，输出是0.题目未说明。自己写的时候在这个地方犯错。 非常类似于斐波那契序列，可以理解为dp[i]=dp[i-1]+dp[i-2]。但是这个是有条件的
阅读全文
摘要：子集 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 我的：
阅读全文
摘要：（1过，调试很久） 给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。 示例 1: 示例 2: 关键：设dp[i][j]表示s3的前i+j个字符可以由s1的前i个字符和s2的前j个字符交织而成 看了这句提示才写出来，中途忽略了length1 + length2
阅读全文
摘要：（没思路，很典型，重要） 给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 示例 1: 示例 2: 关键： dp[i][j]代表由word1的前i个子串变为word2的前j个子串的花费 在删除，插入，修改中
阅读全文
摘要：给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例: 基础的动态规划问题，适合理解动态规范的想法 没有像之前设一个行和列+1的数组，这样更直观些不容易犯错 【leetcode-62 动态规划】 不同路径
阅读全文
摘要：分发糖果 老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。 你需要按照以下要求，帮助老师给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻的孩子中，评分高的孩子必须获得更多的糖果。 那么这样下来，老师至少需要准备多少颗糖果呢？ 示例 1: 示
阅读全文
摘要：1. WebSocket 是什么 一言以蔽之，WebSocket允许服务器「主动」给浏览器发消息，如教程演示截图，服务器会主动推送比特币价格给浏览器。 2. 为什么要用 WebSocket 实时获取服务端数据这种需求，在使用 WebSocket 之前也是可以做到的，主要方式就是轮询。比如 javas
阅读全文
