题目描述: 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 ?100）。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成 ...
分类：
其他好文 时间：
2020-07-27 13:58:41
阅读次数：
73
#Rotation Matching 题目链接：[https://codeforces.com/contest/1365/problem/C) ###涉及知识点： 思维 ###solution： 首先我们通过题面，可以得到一个条件： 我们要输出的是匹配最多的个数 -这个匹配最多通过题意可以知道就是向 ...
分类：
其他好文 时间：
2020-07-23 15:41:17
阅读次数：
75
题目描述： 给定一个整数 n，生成所有由 1 ... n 为节点所组成的 二叉搜索树 。 今日学习： 1.递归 题解： 1.前两天做了96题是只要求输出数量，动规轻轻松松，就没看递归的题解，今天一思考动规的话太复杂了，临时想的递归，思路对了没实现好 2.3.和我的思路一致，实现方式稍有不同 4.记忆 ...
分类：
其他好文 时间：
2020-07-21 14:17:34
阅读次数：
66
#树上求和 题目链接：https://ac.nowcoder.com/acm/contest/5986/E ###涉及知识点： 二分 思维 ###solution： 二分出答案 假设答案是x的话，判断我们至少删除几个可以到达x 如果我们需要删除的数量大于m的话，那么此时答案一定是比小的（right ...
分类：
其他好文 时间：
2020-07-18 22:42:04
阅读次数：
73
面试题 17.13 恢复空格【200709每日一题】 方法：字典树trie + 动态规划 这道题真的是要搞死我了…… 先来搞简单的部分—— 动态规划。 令 \(dp[i]\) 表示句子里前 i 个字符中最少的未识别字符数，此处前 i 个字符对应的是字符串 \(sentence.substring(0 ...
分类：
编程语言 时间：
2020-07-15 01:24:29
阅读次数：
74
题目描述： 给定两个数组，编写一个函数来计算它们的交集。 今日学习： 1.啊！美好的简单题! 题解： 1.暴力法，开始居然忘了indexOf 2.暴力法，利用indexOf一次循环 3.排序法，双指针移动 4.hash法，列出较短数组元素的出现次数，遍历较长数组去比较 /** * @param {n ...
分类：
编程语言 时间：
2020-07-13 11:23:35
阅读次数：
75
题目信息 时间： 2019-07-06 题目链接：Leetcode tag： 哈希表 排序 难易程度：中等 题目描述： 从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 1 ...
分类：
其他好文 时间：
2020-07-12 14:22:59
阅读次数：
56
题目 给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。? 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。 ...
分类：
其他好文 时间：
2020-07-10 21:10:35
阅读次数：
73
题目信息 时间： 2019-07-05 题目链接：Leetcode tag： 队列 双端队列 难易程度：中等 题目描述： 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。 若队列为 ...
分类：
其他好文 时间：
2020-07-09 13:52:57
阅读次数：
58
题目信息 时间： 2019-07-05 题目链接：Leetcode tag： 队列 双端队列 滑动窗口 难易程度：困难 题目描述： 给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输 ...
分类：
其他好文 时间：
2020-07-09 13:45:56
阅读次数：
55
