当前位置: 首页 > news >正文

位运算第二弹

力扣191.位1的个数

public class Solution {// you need to treat n as an unsigned valuepublic int hammingWeight(int n) {int ret=0;while(n!=0){n=(n&n-1);ret++;}return ret;}
}

推荐是自己去手动推一下,深刻理解一下,什么叫做最右侧的1。

力扣338.比特位计数

 public  static int[] countBits(int n) {int[]a=new int[n+1];a[0]=0;for(int i=1;i<=n;i++){int ret=0;int m=i;while(m!=0){m=(m&m-1);ret++;}a[i]=ret;}return a;}

首先是审题,他是要把从0-n位置,所以的都计算一遍有多少个1,那他的本质还是位1的个数,只是说有了多个数字。本质还是位运算,然后我们使用m&m-1把整个二进制数都消为0。

力扣461.汉明距离

这个我在看那个给的二进制,我首先在想他们两个有没有什么联系,所以说他要求的是两个相同的不算,只看不同的位置,这时候想到异或,因为,异或不同是1,然后计算不同位置的数目,所以此时又回变成位1的个数。

力扣面试题01.01判定字符串是否唯一

 public static boolean isUnique(String astr) {char[]m=astr.toCharArray();int[]ret=new int[26];for(int i=0;i<m.length;i++){ret[m[i]-'a']++;}for (int i=0;i<26;i++){if(ret[i]>1){return  false;}}return true;}

模拟一个哈希表,然后把String类型转toCharArray(),转成一个字符数组,用哈希表存储这个数组,然后判断存储的是否有大于1的

相关文章:

  • 单词倒排——c语言解法
  • proteus8.15图文安装教程
  • ShardingJdbc实战-ShardingJdbc配置及读写分离
  • [FT]chatglm2微调
  • 【C++从0到王者】第四十六站:图的深度优先与广度优先
  • STM32USART串口数据包
  • 字典树基础,朴素字符串查找
  • MySQL 用户账号迁移
  • 小白的matlab简单应用
  • 【打工日常】使用docker部署在线PDF工具
  • 基于MUSIC算法的六阵元圆阵DOA估计matlab仿真
  • 《TCP/IP详解 卷一》第9章 广播和组播
  • 【Linux C | 网络编程】套接字选项、getsockopt、setsockopt详解及C语言例子
  • MYSQL高级_目录
  • Windows的Docker-Desktop安装与问题总结
  • [译]Python中的类属性与实例属性的区别
  • 【剑指offer】让抽象问题具体化
  • 78. Subsets
  • Android路由框架AnnoRouter:使用Java接口来定义路由跳转
  • Cookie 在前端中的实践
  • export和import的用法总结
  • JAVA_NIO系列——Channel和Buffer详解
  • JavaScript异步流程控制的前世今生
  • Java编程基础24——递归练习
  • js对象的深浅拷贝
  • leetcode46 Permutation 排列组合
  • React Native移动开发实战-3-实现页面间的数据传递
  • Redis 懒删除(lazy free)简史
  • Spark RDD学习: aggregate函数
  • 排序算法之--选择排序
  • 入职第二天:使用koa搭建node server是种怎样的体验
  • 双管齐下,VMware的容器新战略
  • 系统认识JavaScript正则表达式
  • 7行Python代码的人脸识别
  • ###C语言程序设计-----C语言学习(3)#
  • #Linux(Source Insight安装及工程建立)
  • (12)Linux 常见的三种进程状态
  • (22)C#传智:复习,多态虚方法抽象类接口,静态类,String与StringBuilder,集合泛型List与Dictionary,文件类,结构与类的区别
  • (echarts)echarts使用时重新加载数据之前的数据存留在图上的问题
  • (poj1.2.1)1970(筛选法模拟)
  • (附源码)node.js知识分享网站 毕业设计 202038
  • (附源码)springboot猪场管理系统 毕业设计 160901
  • (每日持续更新)jdk api之FileFilter基础、应用、实战
  • (转)树状数组
  • (转载)利用webkit抓取动态网页和链接
  • ***通过什么方式***网吧
  • .Mobi域名介绍
  • .net core 客户端缓存、服务器端响应缓存、服务器内存缓存
  • .NET Framework 服务实现监控可观测性最佳实践
  • .pyc文件是什么?
  • /usr/bin/perl:bad interpreter:No such file or directory 的解决办法
  • :“Failed to access IIS metabase”解决方法
  • @AliasFor注解
  • @Autowired和@Resource装配
  • []C/C++读取串口接收到的数据程序