java 树同构_Java实现 LeetCode 205 同构字符串_齐妹爱了爱了的博客-程序员秘密

技术标签: java 树同构  

205. 同构字符串

给定两个字符串 s 和 t,判断它们是否是同构的。

如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的。

所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一个字符上,但字符可以映射自己本身。

示例 1:

输入: s = “egg”, t = “add”

输出: true

示例 2:

输入: s = “foo”, t = “bar”

输出: false

示例 3:

输入: s = “paper”, t = “title”

输出: true

说明:

你可以假设 s 和 t 具有相同的长度。

PS:

用两个字符数组,互相判断

class Solution {

public boolean isIsomorphic(String s, String t) {

char[] s2t = new char[127];

char[] t2s = new char[127];

char[] S = s.toCharArray();

char[] T = t.toCharArray();

int len = s.length();

for (int i = 0;i < len;i ++){

if (s2t[S[i]] != '\0' || t2s[T[i]] != '\0'){

if (s2t[S[i]] != T[i]) return false;

}else {

s2t[S[i]] = T[i];

t2s[T[i]] = S[i];

}

}

return true;

}

}

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_35713375/article/details/114598510

智能推荐

频繁项集挖掘算法在告警关联中的应用_云智慧AIOps社区的博客-程序员秘密_频繁项挖掘

# 技术黑板报 # 第十期推荐阅读时长:15min在上一篇技术黑板报中,我们介绍了频繁项集挖掘这一问题,并讲解了Apriori算法与FP-Growth算法的技术原理。本期技术黑板报我们将主要围绕频繁项集挖掘算法的实际应用,即当该算法应用到告警关联场景中时,我们遇到了哪些问题,如何解决这些问题,以及我们如何在原始FP-Growth算法的基础上进行改进,从而研发了专用于告警关联场景下的CW-FP-Growth算法。为了展示该算法的实际效果,我们在文末给出了这一算法在脱敏数据中的案例。..

AlertManager实现webhook告警(使用Postman测试)_程序员小王java的博客-程序员秘密_alertmanage webhook

AlertManager实现webhook告警(使用Postman测试),Alertmanager 主要用于接收 Prometheus 发送的告警信息,它支持丰富的告警通知渠道,而且很容易做到告警信息进行去重,降噪,分组等,是一款前卫的告警通知系统。但是我们公司内部不使用Prometheus,只使用AlertManager.

Java基础__Java中异常处理那些事_weixin_30414635的博客-程序员秘密

一、Exception 类的层次所有的异常类是从 java.lang.Exception 类继承的子类。Exception 类是 Throwable 类的子类。除了Exception类外,Throwable还有一个子类Error 。Error 用来指示运行时环境发生的错误。异常类有两个主要的子类:IOException 类和 RuntimeException 类。...

百度地图离线开发demo(初始化地图)_oliver666666的博客-程序员秘密_百度地图初始化

使用百度地图api,只要瓦片对应上,api对上了,地图的使用还是较为简单的,demo官网上的也可参考,只需将BMapGL后边的gl去掉即可&lt;!--地图初始化 --&gt;&lt;template&gt; &lt;div id="allmap" style="width: 100%;height: 100%;" /&gt;&lt;/template&gt;&lt;script&gt;export default { components: {}..

opencv和HALCON坐标系的不同_冯相文要加油呀的博客-程序员秘密

opencv的坐标原点在左上角,往右为X轴正方向,往下为Y轴正方向(用Image Watch可以很容易看出来)HALCON的坐标原点在左上角,往右为Y轴正方向,往下为X轴正方向(HALCON窗口左下角可以出来)

随便推点

什么是DevOps?_老杨的码农生活的博客-程序员秘密_devops什么意思

最近的DevOps的概念很火,大家都在讨论DevOps,有人说DevOps是自动化运维,有人说DevOps是流程和管理,还有人说DevOps是一种文化,以前的运维工程师也纷纷变成了DevOps工程师。 那DevOps究竟是什么?传统的运维模式以及面临的挑战 在传统的瀑布模型开发中,软件生命周期中的运行维护工作是由运维工程师来完成的。 开发人员完成编码,测试...

从Halcon到Opencv(python)_fill_up_shape_Kevin_liuj的博客-程序员秘密

主要记录一下从Halcon的一些算例在opencv中的实现Halcon中的例子:fill_up_shape实现的目的如下:原图:最终要输出的我改了一下:代码实现如下:首先定义一个通过Trackbar以面积为特征的选择函数,从而输出选定区域.def show_selectShape(image,binary,method = 'area',scale = 1.0): if method == 'area': num_labels, labels, stats, ce

html报警函数,alertmanager自定义告警模板(五)_心安王的博客-程序员秘密

一、告警模板alertmanager是可以自定义告警模板的。注意钉钉需要部署prometheus-webhook-dingtalk,这个也是支持模板的,但是模板要写在prometheus-webhook-dingtalk里,而不是alertmanager项目链接https://github.com/timonwong/prometheus-webhook-dingtalk通过配置templates...

@Grafana告警配置 邮件|钉钉 通知_ଲ一笑奈@何的博客-程序员秘密_grafana 通知

文章目录1.Grafana安装2.Grafana展示(zabbix数据)3.Grafana告警配置1)使用Grafana配置邮件告警2)服务器本身邮件服务配置4.Grafana创建告警通道1)邮件告警模块创建2)钉钉告警模块创建1》钉钉配置2》Grafana关联钉钉5.配置Grafana告警监控1)Grafana展示数据配置2)Grafana当前alert3)Grafana发送的告警查看1》邮件通知2》钉钉通知4)Grafana告警图像展示1.Grafana安装【grafana 仓库】#grafa

聚播微信群控云控引擎二次开发SDK服务端对接接口_虫小宝的博客-程序员秘密

聚播微信群控云控引擎二次开发SDK服务端对接接口 case HeartBeatReq: {// 客户端发送的心跳包 heartBeatReqHandler.handleMsg(ctx, msgVo); break; } case DeviceAuthReq: {// 设备客户端授权 设备(手机客户端、客服客户端)获取通信token请求 ...

C++ 哈希表_ZS_Wang_Blogs的博客-程序员秘密_c++ 哈希表

什么是哈希表map、hash_map、unordered_map的引入unordered_map的用法1. 什么是哈希表1.1 哈希表的定义“散列表(Hash table,也叫哈希表),是根据键(Key)而直接访问在内存存储位置的数据结构。也就是说,它通过计算一个关于键值的函数,将所需查询的数据映射到表中一个位置来访问记录,这加快了查找速度。这个映射函数称做散列函数,存放记录的数组称做散列表。从上面的百度百科,我们小白可以知道3点:哈希表也叫散列表哈希表是一个数据结构散列表是数组.

推荐文章

热门文章

相关标签