Leetcode每日刷题之面试题01.01.判断字符是否唯一

news2024/12/24 11:32:51

在学习编程语言的过程中相信大部分同学刚开始接触的循环语句都是 for 循环,今天我将介绍一个比较简洁的循环语句,可以帮助我们减少些许的代码量,也更加快捷,那就是范围 for 在我之前的博文中也有所介绍 详情点击:面向对象程序设计(C++)之 String 类

思路解析 

本题的核心思路很简单,就是遍历数组判断是否有重复字符,只需要使用两个循环语句即可,讲这道题的目的只是为了浅显的介绍一下范围 for 这个循环语句

class Solution {
public:
    bool isUnique(string astr) 
    {
        int flag = 0;
        int count[26] = {0};
        for(auto ch : astr)
        {
            count[ch - 'a']++;
        }

        for(int i = 0;i < astr.size();i++)
        {
            if(count[astr[i] - 'a'] > 1)
            {
                flag++;
            }
        }
        if(flag != 0)
        {
            return false;
        }
        return true;
    }
};

代码分析 

本题的核心就是遍历判断是否有重复字符,我们可以使用映射的思想计算每个字符出现的次数,即创建一个数组存储26个字母的出现次数,其下标使用 当前字符 - ' a ' 来计算,这里我们使用了范围 for 这样新的循环语句来遍历,最后再循环判断是否有重复字符即可

 

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

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

相关文章

React-Lines-Ellipsis:插件处理多行文本截断

实现自适应的多行文本截断并添加省略号。该项目依赖于CSS Flexbox布局&#xff0c;确保在各种屏幕尺寸和设备上都能正常工作&#xff0c;无需手动计算高度 安装 法1&#xff1a;使用插件react-lines-ellipsis &#xff08;适用范围&#xff1a;使用react的项目&#xff09; npm…

JarEditor:一款直接编辑修改 jar 包内文件IDEA 插件【送源码】

作为一名 Java 程序员&#xff0c;在维护一些古老的程序时&#xff0c;可能会遇到这种情况&#xff1a;项目依赖的 jar 包过于久远&#xff0c;已经没有源码了&#xff0c;但是有不得不修改的 bug 要处理。这时候就得想办法反编译 jar 包进行修改&#xff0c;并且重新打包&…

LeetCode 热题 HOT 100 (019/100)【宇宙最简单版】

【链表】No. 0142 环形链表 II【中等】&#x1f449;力扣对应题目指路 希望对你有帮助呀&#xff01;&#xff01;&#x1f49c;&#x1f49c; 如有更好理解的思路&#xff0c;欢迎大家留言补充 ~ 一起加油叭 &#x1f4a6; 欢迎关注、订阅专栏 【力扣详解】谢谢你的支持&#…

Redis数据失效监听

一、配置Redis开启 打开conf/redis.conf 文件&#xff0c;添加参数&#xff1a;notify-keyspace-events Ex 二、验证配置 步骤一&#xff1a;进入redis客户端&#xff1a;redis-cli步骤二&#xff1a;执行 CONFIG GET notify-keyspace-events &#xff0c;如果有返回值证明配…

初始化列表的基本介绍

为了树立初始化列表&#xff0c;我们先引进有参构造函数来理解 在上图的有参构造函数中我们可以将其转换为初始化列表&#xff0c;初始化列表有两种方式&#xff0c;一种是有参一种是无参&#xff0c;一会我会分别举例子&#xff0c;其语法为类名():属性&#xff08;值&#xf…

ffmpeg: 将flv格式的视频推流时报错: Failed to update header with correct duration

问题描述 我在将flv格式的视频推给rtmp服务器的时候&#xff0c;报错Failed to update header with correct duration&#xff0c;截图如下&#xff1a; 我的推流命令是 ffmpeg -stream_loop -1 -re -i wait-voice.flv -c:a copy -c:v copy -f flv rtmp://192.18.1.29:1935/…

C++入门知识点总结(下篇·初学必看)

前言&#xff1a;Hello大家好&#x1f618;&#xff0c;我是心跳sy&#xff0c;这篇文章将介绍下篇知识点内容&#xff0c;本系列文章将会更新关于C的全部初阶以及进阶的知识点&#xff0c;喜欢的小伙伴点个关注不迷路哦~我们一起来看看吧~ 目录 一、引用 &#x1f4ab; 1.1…

SAP 如何通过程序创建一个请求

一&#xff1a;首先我们需要知道SAP的资源类型 PGMID &#xff1a;程序ID OBJECT &#xff1a;对象类型 OBJ_NAME&#xff1a;对象名称 SY-REPID 我们可以通过SE09/SE10来创建一个请求号也能看的出来 也可以通过SE03来查找 请求号相关的数据都在E07*的表里这边…

IP 地址分类

IP 地址有两个版本&#xff1a; IPv4 和 IPv6 &#xff0c;目前使用最广泛的还是 IPv4 &#xff0c; IPv6 出现的目的主要是解决 IPv4 地址耗尽的问题。为了方便起见&#xff0c;在这里我们说的 IP 地址主要是指 IPv4 地址。 IP 地址是由 32 位比特组成&#xff0c;比如这个地…

初步认识二叉树

二叉树的概念及结构 二叉树在我们的想象中长这样 下图是满二叉树 二叉树有左右子树 1是根结点&#xff0c; 1的左子树是2&#xff0c;右子树是3&#xff1b; 2是根结点&#xff0c; 2的左子树是4&#xff0c;右子树是5&#xff1b; 3是根结点&#xff0c; 3的左子树是6…

odoo17 精减设置模块

odoo17 精减设置模块 设置模块中好多平时用不到的功能&#xff0c;如何隐藏&#xff0c;采取了继承修改方式&#xff0c;代码如下: <?xml version"1.0" encoding"utf-8" ?> <odoo><record id"resconfig_ex_form" model"i…

《人工智能商》:谁掌握了人工智能时代的思考方式,谁就掌握了未来

文/石墨杨&#xff08;shimoyang11&#xff09; 在可以预见的未来&#xff0c;马路上行驶着自动驾驶的汽车&#xff0c;工厂里忙碌着不知疲倦的机器人&#xff0c;网络电商会精准推荐你需要的商品&#xff0c;社交网站自动帮你识别令你心仪的朋友…… 《人工智能商》一书&#…

穿黑风衣的牛奶--生产问题之CompletableFuture默认线程池踩坑,请务必自定义线程池

前言 先说结论&#xff0c;没兴趣了解原因的可以只看此处的结论 CompletableFuture是否使用默认线程池的依据&#xff0c;和机器的CPU核心数有关。当CPU核心数-1大于1时&#xff0c;才会使用默认的线程池&#xff0c;否则将会为每个CompletableFuture的任务创建一个新线程去执…

代码随想录算法(哈希表二)

目录 454四数相加 15三数之和 双指针法 18四数之和 剪枝操作 454四数相加 暴力操作就是四个for循环 这个题目是用哈希表来解答 我们可以将ab进行一个遍历放到一个数组里面 再将cd来放到一个数组中 来看一下是否cd中有ab所需要的值 由于这个题目是int这种 所以只能从set 和…

vue中怎么自定义组件

目录 一&#xff1a;功能描述 二&#xff1a;实现过程 一&#xff1a;功能描述 在开发过程中我们经常需要自定义组件完成特定的功能&#xff0c;比如用户详情页&#xff0c;我增加一个调整余额的按钮&#xff0c;点击以后需要打开一个调整余额对话框&#xff0c;输入调整的金…

Babel 7入门基础知识 全面 实践案例篇【1】推荐。

babel前面我们梳理总结 webpack入门基础知识的时候已经用过了。趁着这个机会顺便把Babel基础知识回顾梳理一下&#xff0c;也欢迎正在使用babel的同学一起交流探讨&#xff0c;感谢。 目录 一、Babel是什么&#xff1f; 二、.Babel是如何工作的呢&#xff1f;或者原理是什么…

Windos 执行.sh文件提示没有足够权限执行的解决办法

找到Git安装目录下的sh.exe文件 右键以管理员方式运行 cd到.sh文件所在目录&#xff0c;注意使用 / 而不是 \ 执行.sh文件即可

JavaScript中闭包的概念与其造成的性能问题

如果一个函数没有访问任何外部作用域的变量或方法&#xff0c;那么它其实是拥有闭包特性的&#xff0c;因为在 JavaScript 中&#xff0c;每个函数都可以理解为对其创建时所处作用域的引用。从这个角度来说&#xff0c;即使普通函数本身并没有捕获外部变量&#xff0c;但它们仍…

JAVA集中学习第四周学习记录(四)

系列文章目录 第一章 JAVA集中学习第一周学习记录(一) 第二章 JAVA集中学习第一周项目实践 第三章 JAVA集中学习第一周学习记录(二) 第四章 JAVA集中学习第一周课后习题 第五章 JAVA集中学习第二周学习记录(一) 第六章 JAVA集中学习第二周项目实践 第七章 JAVA集中学习第二周学…

WPF篇(9)-CheckBox复选框+RadioButton单选框+RepeatButton重复按钮

CheckBox复选框 CheckBox继承于ToggleButton&#xff0c;而ToggleButton继承于ButtonBase基类。 案例 前端代码 <StackPanel Orientation"Horizontal" HorizontalAlignment"Center" VerticalAlignment"Center"><TextBlock Text"…