今天这道题是困难难度的，二狗很努力的尝试，还是失败了。但是感觉虽然没通过全部的测试用例，思考的过程还是有很多地方挺有趣的，记录一下。 97. 交错字符串 给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。 示例 1: 输入: s1 = "aabcc", s2 ...
分类：
其他好文 时间：
2020-07-19 00:59:58
阅读次数：
95
方法一： 动态规划 class Solution { public boolean isInterleave(String s1, String s2, String s3) { int n1 = s1.length(), n2 = s2.length(), n3 = s3.length(); if ...
分类：
其他好文 时间：
2020-07-18 22:15:59
阅读次数：
61
题目 给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。 示例1： 输入: s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac" 输出: true 示例2： 输入: s1 = "aabcc", s2 = "dbbca", ...
分类：
其他好文 时间：
2020-07-18 15:27:54
阅读次数：
118
题目 97. 交错字符串 我的思路和实现 我的思路是给s1,s2和s3各设置一个指针，用来指示当前待匹配的字符 递归思路解决： 算法应该没有逻辑问题，可是会递归+回溯时间复杂度较大，达到了2^n级别 class Solution { public: bool result; void recursi ...
分类：
其他好文 时间：
2020-07-18 13:46:58
阅读次数：
56
链接：https://leetcode-cn.com/problems/interleaving-string/ 代码 class Solution { public: bool isInterleave(string s1, string s2, string s3) { int n = s1.s ...
分类：
其他好文 时间：
2020-07-18 11:21:07
阅读次数：
43
评测Loki日志工具 本文仅对Loki进行简单评测，不涉及原理和细节。 部署Loki Loki是grafana团队开发一个日志采集工具。使用推荐使用helm方式安装loki，官方推荐的tanka需要使用aws的s3服务。安装helm后直接运行如下命令即可在loki命名空间中部署最简单的loki套件。 ...
分类：
其他好文 时间：
2020-07-18 00:43:50
阅读次数：
400
判断S2是否是S1的扰乱字符串。根据题目的定义，S1如果经过若干次对于部分子串的翻转操作能够得到S2，则S2是S1的扰乱字符串。 首先，如果S2是S1的扰乱字符串，那么S1中每个字符的出现次数必然和S2中每个字符的出现次数一致，也就是说，我们用两个字符串S3、S4备份一下S1和S2， 对S3和S4排 ...
分类：
其他好文 时间：
2020-07-18 00:42:29
阅读次数：
62
S3：simple storage service 简单存储服务全球存储区域网络SAN ；表现为一个很大的硬盘，可以在其中存储和检索数字资产；对象存储在存储段中；对象即文件，存储段即文件夹或目录，对象和存储段可通过URL查找；存储段只能是顶级的，不能像嵌套硬盘中的文件夹一样进行嵌套；存储段名称是Am ...
分类：
其他好文 时间：
2020-07-14 21:43:21
阅读次数：
82
在这里共享最新的Xhorse VVDI BMW Tool软件V1.6.0免费下载链接和相关更新通知。 VVDI BMW V1.6.0免费下载链接：https://public-ap-southeast-1-1251058331.s3-ap-southeast-1.amazonaws.com/down ...
分类：
其他好文 时间：
2020-07-13 11:52:58
阅读次数：
100
问题描述 给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。 示例 1: 输入: s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac"输出: true示例 2: 输入: s1 = "aabcc", s2 = "dbbca" ...
分类：
其他好文 时间：
2020-07-13 09:22:58
阅读次数：
108
