[LeetCode] Interleaving String

1. 是一个很明显的动态规划题。

2. s3中的每个字符不是s1中的就是s2中的,只要根据它之前的状态做转移就可以。

 1 class Solution {
 2 public:
 3     bool isInterleave(string s1, string s2, string s3) {
 4         int n = s1.size();
 5         int m = s2.size();
 6         if (n + m != s3.size()) return false;
 7         vector<vector<int>> f(n+1, vector<int>(m+1));
 8         for (int i = 0; i <= n; i++) {
 9             for (int j = 0; j <= m; j++) {
10                 int idx = i + j - 1;
11                 if (i == 0 && j == 0) {
12                     f[i][j] = 1;
13                 } else {
14                     if (i && s1[i-1] == s3[idx]) f[i][j] |= f[i-1][j];
15                     if (j && s2[j-1] == s3[idx]) f[i][j] |= f[i][j-1];
16                 }
17             }
18         }
19         return f[n][m];
20     }
21 };

 

转载于:https://www.cnblogs.com/zeeroo32/p/6493281.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/253276.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Python Urllib库详解

Urllib库详解 什么是Urllib? Python内置的HTTP请求库 urllib.request 请求模块 urllib.error 异常处理模块 urllib.parse url解析模块 urllib.robotparser robots.txt解析模块 相比Python2变化 python2 import urllib2 response urllib2.urlopen(http://www.baidu.com) pytho…

LVDS通信接口详细介绍

1. 概述 LVDS Low-Voltage Differential Signaling 低电压差分信号&#xff0c;属于平衡传输信号。 这种技术的核心是采用极低的电压摆幅高速差动传输数据&#xff0c;从而有以下特点&#xff1a; 低功耗---低误码率---低串扰---低抖动---低辐射 良好的信号完整性。 推…

ThinkPHP简单的验证码实现

ThinkPHP简单的验证码实现 写一个最简单的TP验证码。 写Controller 首先在Controller/IndexController.class.php&#xff08;简称Index&#xff09;文件中编辑&#xff1a; 1 <?php 2 namespace Home\Controller; 3 use Think\Controller; 4 use Think\Verify;//这个类…

Celery框架简单实例

Python 中可以使用Celery框架 Celery框架是提供异步任务处理的框架&#xff0c;有两种用法&#xff0c;一种&#xff1a;应用程式发布任务消息&#xff0c;后台Worker监听执行&#xff0c;好处在于不影响应用程序继续执行。第二种&#xff0c;设置定时执行&#xff08;这边没测…

沸腾新十年 | 中国语音产业江湖和科大讯飞的前半生

沸腾新十年 | 中国语音产业江湖和科大讯飞的前半生 2019-01-09 来源:左林右狸 写在前面&#xff1a; 这是《沸腾新十年》的第十一篇剧透文&#xff0c;也是2019年的第一篇剧透文&#xff0c;从确认选题到采编到反复修改&#xff0c;这篇稿子操作时间前后历经近半年。究其原…

权值

【概述】 在数学领域&#xff0c;权值指加权平均数中的每个数的频数&#xff0c;也称为权数或权重。在搜索引擎中&#xff0c;权值越高的内容在排序中越靠前。 实际应用中可以通过修改权值来重新调整索引在列表中的排序位置。 【示例】 1 /**2 * 创建索引3 */4 …

vue.js devtools的安装

http://www.cnblogs.com/lolDragon/p/6268345.html http://blog.csdn.net/wxl1555/article/details/76091614 转载于:https://www.cnblogs.com/songmengyao/p/7609548.html

[oracle]分区表学习

&#xff08;一&#xff09;什么是分区 所谓分区&#xff0c;就是将一张巨型表或巨型索引分成若干个独立的组成部分进行存储和管理&#xff0c;每一个相对小的&#xff0c;可独立管理的部分&#xff0c;称为分区。 &#xff08;二&#xff09;分区的优势 提高数据可管理性。对表…

主函数和子函数的传值传址例子

#include<string.h> #include<stdlib.h> #include<stdio.h> typedef unsigned char Uint8; void *Test_Function(Uint8 **add)//返回堆空间&#xff0c;需要用二级指针 { Uint8 *devInit(Uint8 *)malloc(20*sizeof(Uint8)); memcpy(devInit,"malloc …

Matcher类的简单使用

今天工作时遇到一个问题&#xff0c; 用正则处理html标签时不知该如何下手。还好有Matcher帮助解决了问题。需求如下&#xff1a;例如有如下html文章内容&#xff1a;<p><a href"www.baidu.com">百度的链接</a>; 这是一个百度的链接。 <a href&…

USB 摄像头成熟方案介绍

UVC&#xff0c;全称为&#xff1a;USB video class 或USB video device class。是Microsoft与另外几家设备厂商联合推出的为USB视频捕获设备定义 的协议标准&#xff0c;目前已成为USB org标准之一。 如今的主流操作系统(如Windows XP SP2 and later, Linux 2.4.6 and later…

JS练习:商品的左右选择

代码&#xff1a; <!DOCTYPE html> <html> <head><meta charset"UTF-8"><title>商品的左右选择</title><!--步骤分析1. 确定事件: 点击事件 :onclick事件2. 事件要触发函数 selectOne3. selectOne要做一些操作(将左边选中的元…

java生成首字母拼音简码的总结

百度找到了某论坛高人写的java&#xff08;具体论坛记不清了&#xff09;&#xff0c;直接用来调用&#xff0c;再次非常感谢&#xff0c;基本上实现了我的需求 package MD5;import java.util.Scanner;public class ChineseToPinYin { /** * 汉字转拼音缩写 * * param str * 要…

sockaddr_in , sockaddr , in_addr区别Socket编程函数集(非常有用)

一、sockaddr和sockaddr_in在字节长度上都为16个BYTE&#xff0c;可以进行转换 struct sockaddr { unsigned short sa_family; //2 char sa_data[14]; //14 }; 上面是通用的socket地址&#xff0c;具体到Int…

Python 购物车

购物车需求&#xff1a; 可购买的商品信息显示 显示购物车内的商品信息、数量 购物车内的商品数量进行增加、减少 用户余额的充值 用户购买完成进行结账&#xff0c;将最终余额回写到用户文件中   流程图&#xff1a; 代码&#xff1a; 1、主文件 def login():# 验证用户帐号…

认对画对MOS管

MOS管我们在设计电路中经常用的一种无源器件。 首先介绍下&#xff0c;在原理图和PCB以及实物PCBA中如何辨别各种MOS管&#xff0c;作为应用好的先决条件&#xff0c;必须认对画对管子。 1. MOS管的GSD三极在原理图和PCB上怎么判定&#xff1a; G极(gate)—栅极&#xff0c;原…

Jmeter之BeanShell

在Jmeter中各种分类组件中都有相应的BeanShell组件&#xff0c;这里简单的说明一下Beanshell的使用。 一、概念 BeanShell是一种符合Java语法的脚本语言&#xff0c;也有自己的一些特定语法 二、内置变量 Jmeter在它的Beanshell中内置了变量&#xff0c;用户可以通过这些变量与…

HDU 1875 畅通工程再续

传送门&#xff1a;http://acm.hdu.edu.cn/showproblem.php?pid1875 简单的最小生成树 #include <iostream> #include <cstdio> #include <cmath> using namespace std;const int maxn100005; const double INF1.0e20;struct Node{double x,y; } isl[maxn];…

C语言变长数组 struct中char data[0]的用法

摘要&#xff1a;在实际的编程中&#xff0c;我们经常需要使用变长数组&#xff0c;但是C语言并不支持变长的数组。此时&#xff0c;我们可以使用结构体的方法实现C语言变长数组。 struct MyData {int nLen;char data[0];}; 在结构中&#xff0c;data是一个数组名&#xff1b;但…