qq_52165267的博客

题目描述  实现一个算法，确定一个字符串 s 的所有字符是否全都不同。如果你不使用额外的数据结构，会很加分。（力扣题.）方法一：用HashSet或者数组  检验发现只可能出现小写a-z这么多字母，只需要一个26大小的布尔数组即可。//用数组 public boolean isUnique1(String astr) { boolean[] flag = new boolean[26]; for (int i = 0; i < 26; i++) {

倍增算法实现乘法  主要用于以后复习(＾－＾)！。模板如下：//倍增算法写乘法 public long mul(long a,long b){ long sum = 0; while(b>0){ if((b & 1) == 1)//判断b个位是否为0，为0就不乘 sum += a; b >>= 1;//将b右移 a += a;//也就

算法(一) —— 二分模板  二分的模板有两套，主要的区别是根据判断时，是调整left还是right。模板一：  其中：函数check()，表示判断mid的条件//假设需要二分的区间是 [a,b]int left = a, right = b;while(left<right){ int mid = (left + right + 1)>>1; //其实就是int mid = left + (right-left)/2 + 1; if(check(mid)){ lef