码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • 力扣刷题 day55:10-25


    1.数组异或操作

    给你两个整数,n 和 start 。

    数组 nums 定义为:nums[i] = start + 2*i(下标从 0 开始)且 n == nums.length 。

    请返回 nums 中所有元素按位异或(XOR)后得到的结果。

    方法一:位运算 

    1. #方法一:位运算
    2. def xorOperation(n,start):
    3. res=0
    4. for i in range(n):
    5. res^=(start+2*i) #逐个异或
    6. return res

    2.统计一致字符串的数目

    给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words 。如果一个字符串的每一个字符都在 allowed 中,就称这个字符串是 一致字符串 。

    请你返回 words 数组中 一致字符串 的数目。

    方法一:位运算 

    1. #方法一:位运算
    2. def countConsistentStrings(allowed,words):
    3. target=0
    4. for a in allowed:
    5. target|=1<<ord(a)-ord('a') #用三十二位数存储出现的字母例如ab 11 abd 1011
    6. res=0
    7. for w in words:
    8. tem=0
    9. for i in w:
    10. tem|=1<<ord(i)-ord('a') #左移 如1<<2 100
    11. res+=(target|tem) ==target #看看或后等不等于目标值,如1011 | 1010==1011
    12. return res

  • 相关阅读:
    nvm安装后node或npm不是内部或外部命令
    zabbix分布式
    ce第一次作业
    JS 浏览器对象模型BOM与文档对象模型DOM
    基于机器人自主移动实现SLAM建图
    【软件安装】docker 安装 elasticsearch 和 kibana
    TS(五):装饰器
    SpringBoot 启动流程追踪(第一篇)
    常见算法排序总结
    图像特征提取算法之Haar特征原理(一)
  • 原文地址:https://blog.csdn.net/hhhh1ay/article/details/134045998
  • 最新文章
  • 攻防演习之三天拿下官网站群
    数据安全治理学习——前期安全规划和安全管理体系建设
    企业安全 | 企业内一次钓鱼演练准备过程
    内网渗透测试 | Kerberos协议及其部分攻击手法
    0day的产生 | 不懂代码的"代码审计"
    安装scrcpy-client模块av模块异常,环境问题解决方案
    leetcode hot100【LeetCode 279. 完全平方数】java实现
    OpenWrt下安装Mosquitto
    AnatoMask论文汇总
    【AI日记】24.11.01 LangChain、openai api和github copilot
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
正则表达式工具 cron表达式工具 密码生成工具

京公网安备 11010502049817号