ChatGPT刷力扣面试题01.01:判定字符是否唯一

Java解法:

方法一:我们可以使用一个HashSet来存储已经遍历过的字符,如果遍历到的字符已经存在于HashSet中,则说明字符串中有重复字符,返回false;否则,将字符加入HashSet中。最后,如果遍历完字符串仍然没有发现重复字符,则返回true。

Java代码实现如下:

class Solution {

public boolean isUnique(String s) {

HashSet<Character> set = new HashSet<>();

for (int i = 0; i < s.length(); i++) {

char c = s.charAt(i);

if (set.contains(c)) {

return false;

}

set.add(c);

}

return true;

}

}

方法二:如果不使用额外的数据结构,可以使用位运算来解决。我们可以使用一个整数来表示26个小写字母,每一位代表一个字母是否出现过。初始时,整数为0,表示没有字母出现过。遍历字符串中的每个字符,计算出字符与 ‘a’ 的差值,然后将1左移差值位,得到一个只有对应字母位为1的整数。将这个整数与之前的整数进行与运算,如果结果不为0,则说明该字母之前已经出现过,返回false;否则,将之前的整数与该整数进行或运算,表示该字母已经出现过。最后,如果遍历完字符串仍然没有发现重复字符,则返回true。

Java代码实现如下:

public class Solution {

public boolean isUnique(String s) {

int bitmap = 0;

for (int i = 0; i < s.length(); i++) {

int diff = s.charAt(i) - 'a';

int bit = 1 << diff;

if ((bitmap & bit) != 0) {

return false;

}

bitmap |= bit;

}

return true;

}

}

C++解法

上述是简化后的算法场景,对于实际开发应缜密考虑更多实际情况进行if判断

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

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

相关文章

ChatGPT 最强助攻书单

GPT 是否有人的智能&#xff1f;昨晚&#xff0c;科学作家万维钢与图灵联合创始人刘江老师在图灵社区直播间进行了一场深入的对话探讨&#xff0c;这是我们系列直播的第二场&#xff0c;围观人数超过30000&#xff01;没来得及看的小伙伴可以去图灵社区视频号观看回放&#xff…

CiteSpace多数据库一键去重-知网、万方、维普数据库

看完本文你将学会利用CiteSpace、Ucinet、Vosviewer、gephi等文献计量与可视化软件同时处理知网、万方、维普数据库&#xff0c;结果更加客观、科学、权威&#xff01; ​ 目前&#xff0c;我们利用可视化软件&#xff0c;诸如CiteSpace、Ucinet、Vosviewer、gephi、pajek等处理…

广告投放黑科技Cloak

广告投放黑科技&#xff1a;什么是Cloak&#xff0c;Cloak的原理是什么&#xff1f; 一、Cloak/Cloaking是什么意思&#xff1f; 很多人一定对Cloak/Cloaking这个英文单词产生疑问&#xff0c;或者很多人是第一次听这个词&#xff0c;究竟这个词是什么意思&#xff1f;其实&a…

英文SEO站群操作模式介绍

英文站群&#xff0c;是指一个人批量做了很多站&#xff0c;统一操作一批网站&#xff0c;这个就叫站群。 站群是非常好的英文SEO引流手段&#xff0c;一但英文站群打造完毕&#xff0c;你就能获得持续稳定的流量。 很多人通过英文SEO站群&#xff0c;仅仅是做联盟广告&#xf…

外贸独立站谷歌SEO做外链常见的100个问题总结

外贸独立站谷歌SEO做外链常见的100个问题总结 For the next 21 days,you can explore Freshsales for free.Here are a few steps to get you started Import your data or migrate from another CRM 2-way email sync for a seamless communicationFor the next 21 days,you …

采用预训练模型来训练新的模型

一、为什么需要使用预训练模型&#xff1f; 当可用的数据集较少时&#xff0c;我们从头开始训练的自己的卷积神经网络&#xff0c;想要将模型的精度会十分困难&#xff0c;如果我们想要进一步提高精度&#xff0c;因此下一步我们需要使用预训练的模型。 想要将深度学习应用于…

【国际知名-hacker`动态`】洞悉-最新 hacker技术 新闻

国际知名-黑客动态 1、【导读】黑客 最新 技术&新闻 平台 2、【动态】每日必看的朋友圈 3、【多看看】跳出舒适圈&#xff0c;你要学的还有很多 ​ The Hacker News 报道黑客攻击、网络安全、科技新闻&#xff08;内容深入浅出>提供及时、可靠的信息) 链接&#xff1a…

PoseiSwap 参赛,参与斯坦福、Nautilus等联合主办的 Hackathon 活动

近日&#xff0c;由 Stanford Blockchain Accelerator、Zebec Protocol、 Nautilus Chain、Rootz Lab 共同主办的“ Boundless Hackathon Stanford ” 主题的黑客松活动&#xff0c;目前已接受报名。该活动旨在帮助更多的优质开发者参与到 Web3 世界的发展中&#xff0c;推动链…

StartDT奇点云邀您参加2022云栖大会,11月3-5日杭州见

亚洲顶级的数字科技盛会 在这个金秋如约而至 今年&#xff0c;全新升级的StartDT &#xff08;奇点云、GrowingIO&#xff09; 将再再再度回归云栖大会 从2009到2022 云栖大会见证了中国互联网十四载风云变幻 今年&#xff0c;1000数字科技领军者 数万名科技从业者和爱好…

奇点云DataSimba发版全解析:“企业级”版本升级,提供最佳组合

近日&#xff0c;奇点云发布数据云产品商业化版本的全新升级&#xff1a;DataSimba&#xff08;数据云平台&#xff09;提供极速版、专业版、旗舰版、红旗版&#xff0c;可靠性、可用性、可服务性再进阶&#xff0c;四大版本满足不同企业选择。 「乐高式DIY」or「最佳组合」&am…

能ping通 浏览器无法访问任何网页解决办法

打开谷歌浏览器设置 进入高级设置 打开代理设置 局域网设置 取消勾选

电脑能上QQ但是无法打开网页的解决办法

打开IE浏览器 点击齿轮按钮&#xff08;工具&#xff09; 选择连接&#xff1a; 局域网设置&#xff1a; 取消打勾代理服务器&#xff1a;

浏览器出现无法访问该页面/无法连接服务器/服务器拒绝连接/XXX已拒绝连接,同时QQ微信可以登录发信息。

吐槽&#xff1a;新买的华硕天选4&#xff0c;RTX4060配置&#xff0c;不算业内顶配&#xff0c;不至于网上不了吧。。 上干货&#xff01;&#xff01;&#xff01; 有用的话记得点个赞。你的赞数 虽然不会成为我解决问题的动力&#xff0c;但是打开一看它有数字 好看啊&am…

解决win10可以登录微信/QQ,浏览器无法访问网页的问题

今天到公司例行打开电脑进行工作&#xff0c;习惯性登PC版本微信/QQ&#xff0c;处理完事物工作后&#xff0c;打开Chrom却发现无法访问网页&#xff0c;以为是默认主页的问题&#xff0c;输入百度、bing后发现依然打不开。 这种情况以前也遇到很多次&#xff0c;所以初步判断…

[DNS 设置] 电脑无法访问网页,但可以正常使用QQ和微信。

[DNS 设置] 电脑无法访问网页&#xff0c;但可以正常使用QQ和微信。 文章目录 [DNS 设置] 电脑无法访问网页&#xff0c;但可以正常使用QQ和微信。问题描述解决方案1. 打开设置2. 选择适配器3. 选择WiFi适配器4. 修改DNS5. 重启电脑 问题描述 电脑可以正常使用QQ和微信&#x…

电脑可以聊微信但是无法上网页的解决方法

电脑可以聊微信但是无法上网页&#xff0c;ping不通百度的IP地址&#xff0c;一般是电脑的DNS出现错误&#xff0c;解决方案如下 打开360安全卫士&#xff0c;点击功能大全中的断网急救箱&#xff0c;进行扫描&#xff0c;之后进行修复。问题即可解决。

《浪潮之巅》-第四版-吴军-读书笔记-reading_note

浪潮之巅&#xff08;第四版&#xff09;&#xff08;上下册&#xff09; (豆瓣) (douban.com) 书评 这本书通过讲述许多著名科技公司、硅谷、斯坦福大学、工业革命的历史&#xff0c;逐步由浅入深地剖析世界科技、信息产业的客观规律&#xff0c;最后总结出世界产业革命的规律…

达闼GDC 2023全球开发者大会重磅发布海睿AGI平台,共建具身智能新生态!

近年来&#xff0c;人形机器人赛道上&#xff0c;波士顿动力、特斯拉、达闼等各家企业不断展示最新成果&#xff0c;让人们看到了机器人行业蓬勃的生命力。 近日&#xff0c;机器人概念再一次被引爆。 聚焦“共建具身通用人工智能新生态”&#xff0c;全球领先的智能机器人独角…

快讯 | 互联网惊现 AI 鬼城:上万个AI发帖聊天,人类不得入内;Spot机器狗集成ChatGPT,实现用语音和人类交流

一分钟速览新闻点 网易 CEO 丁磊&#xff1a;人工智能价值已被引导到生产第一线 中国电信天翼云将发布预训练大模型&#xff0c;目前已进入内部测试阶段 美团无人机上海首条常态化商用航线正式运行 百度文心一言大模型推理成本降为原来的十分之一 互联网惊现 AI 鬼城&#…

机器人视觉梳理(下)

原创 | 文 BFT机器人 03 机器人3D视觉应用案例 1.波士顿动力Atlas Atlas 使用 TOF 深度相机以每秒 15 帧的速度生成环境的点云&#xff0c;点云是测距的大规模集合。Atlas 的感知软件使用一种名为多平面分割的算法从点云中提取平面。多平面分割算法的输入馈入到一个映射系统…